100000
773181
2482757
5832028
11428984
19947776
32099031
48617468
70257584
97655849
131550165
172612749
221335278
278159216
343267239
416777646
498542053
588005788
684195156
785940908
891130670
997558299
1102102207
1201096119
1290361525
1365595788
1422189302
1455321800
1461410159
1438245431
1385301029
1303561450
1196407602
1069589486
930245247
786450781
645892650
514706987
397781086
298098165
216504255
152303468
103909774
68830231
44191309
27456835
16563862
9719346
5562684
3093886
1681890
901534
483746
263526
144352
78256
42625
22550
10959
4528
1873
884
527
265
89
71
33
3
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
