100000
772179
2491184
5893388
11663518
20541230
33325941
50843315
73954155
103466618
140185063
184797604
237957034
300061731
371636239
452677250
542827472
641435662
747161344
858103668
971919277
1085287759
1194663987
1294971758
1381433027
1448254335
1490358904
1503194853
1484219816
1432656705
1350165652
1240945159
1111015547
967742345
819445863
674261832
538957956
418459314
315410942
230736980
163929812
113214797
75986521
49604549
31476657
19404728
11644768
6800327
3865941
2132438
1147934
607583
310075
153462
72834
31947
12880
4668
1191
240
37
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
