100000
773634
2485350
5839758
11477958
20097705
32416911
49173487
71179824
99278206
134243938
176814869
227664169
287467755
356791120
436039273
525716156
625990877
736946291
858149884
988786182
1128202110
1275159989
1427841226
1583846097
1740444810
1893965186
2040464937
2175662307
2294785153
2392608089
2463859770
2504284814
2510416233
2479213543
2409697848
2302803431
2161203745
1990358710
1797508243
1590596339
1378055422
1168056311
968097864
784422938
620895528
480058944
362473628
267142145
192229820
135135591
92753085
62111205
40627154
25996958
16262341
9951950
5982378
3521571
2029924
1154794
652589
368203
209605
118558
65790
35219
17967
8390
3982
2099
1080
592
321
107
19
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
