100000
726974
2448049
6153708
12920284
24098693
41219825
66013424
100276991
145720531
203806543
275280895
359863038
455853639
559419977
664819959
764475834
850015679
913106476
947073861
948266180
916745816
856268934
773693780
677064053
574761415
474227796
380711823
297935185
227848106
170568975
125233122
90267612
63939719
44605508
30664401
20807450
13958544
9290220
6126516
3997108
2568766
1628994
1020047
632101
388746
236772
143537
87031
52232
29633
15705
8384
4954
3010
1783
1035
480
115
23
8
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
