100 100000
71843 228356372
29772 988735140
12286 815717878
91841 741022653
7869 884926007
96364 829035648
72254 85677286
24820 340571617
68832 467038121
82205 567024963
53473 354831816
22577 685326596
99969 194743619
89514 190184594
97830 90457754
79024 485244049
74587 70342080
38859 551326368
63761 49505251
24400 72424070
20869 188295940
38716 916350797
1306 334431315
20372 283611357
18829 930084263
37494 564726082
28184 796653701
72571 445114214
40136 641596551
15658 647698102
65087 735790706
99191 647439350
58601 101287288
34793 269289062
61115 490111400
76690 792157116
52318 723862387
36408 594283004
91518 335897244
19121 485657456
26270 715085982
73651 238800549
62355 51396218
60477 22683005
34125 665504556
55485 943618841
46836 533445693
3153 760380979
47771 913659149
84522 889899882
16190 561417817
13681 990184458
68968 445101071
68471 851019416
85836 3909247
68819 406393374
45066 580655764
61846 14387526
21623 407733016
12075 283937765
97154 435443661
78225 242922797
10225 990480613
12855 428053099
49180 977787170
28947 205779774
91895 818614494
29567 884714187
87099 519273844
22503 275649260
60270 336152160
67627 731439681
32141 866359689
29234 649989943
78856 890924140
26607 763068626
42021 402692142
56590 265031111
44953 581947952
7550 467615393
17470 898754092
46824 336826321
95622 512488449
51925 175456406
84345 365285784
51274 84666401
97582 684802913
48677 422962907
93051 909586785
12840 876810529
70276 223057822
65319 752252760
38442 695987127
85268 26955311
85454 62989479
8593 649080811
23210 31514848
37453 657057555
18058 418588384
48161 441575488