100 100000
93461 453623610
59407 421960362
84992 700589061
72955 527608375
83328 472230926
90903 806605056
72904 84265630
71336 866307067
69272 518607637
18126 881596674
50601 187063447
16611 299482993
78839 507654407
26831 200892162
48642 350593351
47134 584462549
99685 224103205
29692 163608248
72269 782771686
60985 191924486
42045 957611763
17902 762270053
88637 249910566
89326 580069664
47818 645599242
52805 480215712
14684 194686879
44373 316587241
45714 999531016
78917 873970815
10395 709173612
1719 896574813
17758 737593482
71953 236259789
96092 842378133
88640 554737253
38010 124040908
3956 526440257
32793 294450633
3862 236972995
49125 225561316
93442 366668667
22412 426018411
49050 713175273
67177 252995305
92098 328159720
91145 968514836
6207 359619810
19487 25608510
85392 143477466
57740 832988274
75287 616348375
40285 845534477
59907 121262004
88881 450558566
59865 11583604
44356 575863567
61737 675828863
61811 67493888
20768 973756463
48474 843164242
40147 24231252
1696 142146012
71727 930672343
17831 414423869
80875 211181751
1437 22043256
84337 992192505
20932 368846687
18351 436495487
75330 403210088
93696 212750849
62669 785572582
92082 368783188
96672 945023595
80535 152338459
63547 256861629
53820 415052154
67002 27956576
88822 147559032
41058 135370932
940 178346825
34795 800739405
43111 283749877
63163 943856332
68516 589693115
52471 948694987
12346 545826080
31344 354626399
6805 341337274
71313 27428228
74160 131470111
17456 286959102
84356 974576813
13667 912079335
25477 15796679
30199 919210611
34952 832741659
57237 96688937
67908 670543714