100000
762760
2483458
5977416
12051692
21613413
35693677
55351974
81726383
115961312
159019648
211782807
275000089
349190351
434494189
530594560
636737309
751173718
871412525
994266364
1116094501
1232192859
1337085904
1425222840
1491082052
1529600588
1537724915
1512512347
1453594963
1363502966
1246823497
1110349007
961708953
809184181
660966331
523824374
402696669
300394774
217418589
152594601
103940091
68743642
44192474
27652365
16857157
10013436
5803714
3296991
1839108
1000128
528656
276135
141650
71634
36723
19368
10063
4887
2240
793
156
29
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
