100000
776870
2476492
5782128
11285564
19631077
31518794
47660287
68689844
95365790
128486149
168714995
216670694
272935753
337985857
412200195
495805827
589146041
692202893
804942911
926509854
1056331039
1193225290
1335898568
1482765391
1631626518
1779678430
1923340203
2058778577
2182080320
2288811140
2374116967
2433782712
2464133247
2461366499
2423093619
2348573907
2238450862
2095598269
1925398433
1734498136
1530429366
1320811229
1113842394
917056449
736533917
576400113
439271027
325826676
235116265
165072859
112522856
74476465
47925295
29972384
18241539
10826452
6268732
3550536
1971261
1066497
566853
296387
154766
79519
38033
20373
12758
6851
3368
1492
750
321
73
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
