100000
769181
2479256
5870260
11627242
20518861
33363455
51071100
74555077
104642430
142272313
188310807
243637763
308911625
384763564
471689255
570008507
680108907
801665208
934207047
1077058173
1229044074
1388927292
1554555875
1722976840
1890587728
2053195568
2205316581
2341738680
2456603043
2544036573
2598232234
2614278148
2588228687
2518517785
2406134923
2254255329
2069053247
1859059774
1633346507
1402280346
1175288417
960897333
766006202
595077752
450321361
331789539
237820193
165868905
112678911
74457072
47837685
29894914
18148714
10743463
6227384
3531335
1973592
1082382
573812
294397
148817
75038
36713
15902
6387
3025
1152
287
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
