100000
770616
2488193
5887195
11652061
20531645
33321704
50853498
73978373
103679020
140900786
186461328
241165706
305747677
380966784
467588067
565857451
675828224
797507702
930446671
1073388026
1224929000
1383732024
1547480848
1713250176
1877381067
2035706273
2183371898
2314956917
2424949048
2507007408
2556065790
2567883728
2540324579
2471981328
2363879203
2219654255
2045184866
1847852366
1635666868
1417542976
1202795586
998725681
811373041
644747908
501278736
381312335
283732148
206649681
147268338
102738013
70208781
47042809
30927977
19940992
12637091
7875850
4813826
2877820
1695218
991648
574809
325793
177296
90703
42237
18526
8192
3789
2121
1268
396
44
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
