100000
773016
2482886
5833217
11453225
20038673
32332768
49058925
70979055
98871606
133334283
175061256
224582635
282367943
348600296
423413833
506551605
597685592
695766218
799512772
906769809
1014762748
1120597704
1220780883
1310664742
1385301068
1439694005
1469729574
1471841977
1443562111
1384612501
1297174265
1185074258
1054252374
911895887
765975529
623997110
492412243
376303516
278396169
199264243
138057553
92599086
60147076
37874293
23091377
13670926
7870182
4375935
2359442
1241763
635058
316003
155753
75270
35874
17760
8281
3379
1502
653
279
35
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
0
0
