100000
772247
2475205
5817315
11450617
20138039
32705679
50097953
73302240
103468374
141870120
189741016
248258156
318340451
400121482
492708313
594285450
702122808
813284692
925772598
1038080376
1148657036
1255264585
1354695720
1441803814
1509228562
1550223311
1558660334
1530745059
1464774477
1362532930
1229671976
1074818251
908128142
740161344
580864331
437910730
316785057
219802048
146077996
92887666
56456979
32738309
18098044
9543840
4815802
2308933
1051757
462454
194161
78187
29310
10360
3429
1360
514
60
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
