100 100000
1370 118037830
1177 24028455
895 25298070
781 58868656
693 58702644
898 82691432
1981 159494272
1303 63095169
1187 77341359
1995 161878290
1990 161488500
1449 49951377
1138 27514564
871 54967939
540 15533640
221 19894199
885 9841200
141 10240548
725 21094600
616 25516568
1898 120775434
1465 41090320
400 35397600
583 2384470
127 8821674
1898 88270286
1491 118185606
755 60131220
1701 23808897
1295 75555480
665 10739750
337 2715883
1632 60235488
1129 39490162
789 71815569
1477 74207434
82 7343264
869 80002747
1559 91898373
1538 119444156
6 422442
103 10267349
1806 171028200
673 60702581
833 48492262
571 18355937
1970 168222240
1507 147438852
224 11654496
1434 10706244
620 59978180
1940 32867480
485 47590625
587 51361913
225 10234125
934 28346900
739 35282816
877 9409333
655 20760880
1449 74648133
1688 28927256
1476 30786408
1743 21691635
1925 161996450
1365 12605775
799 40334319
728 50844248
1480 4252040
919 39541813
23 973935
5 302510
38 3655258
1445 113627575
642 40722060
262 18467332
1676 147057268
1013 73164938
475 35767025
1878 114834066
708 3514512
193 9517988
105 467775
1736 66082576
1564 127453488
503 26793804
659 23943447
1038 63404154
1097 42605286
1188 9885348
474 39633984
536 46602520
1545 69977685
349 33470147
309 14531034
421 9989067
1219 89751313
422 19824716
1060 59017620
759 58307898
1781 17940013