100000
756481
2482937
6050755
12351816
22450020
37512833
58878151
87949785
126124069
174819764
235120721
307812774
393261909
491382729
601778275
723137329
853499485
989488882
1126307385
1258191746
1378432322
1479327673
1553902729
1595832251
1600829639
1567207685
1496002250
1391375223
1260196544
1111105597
953377042
795764858
646081203
510395399
392688338
294285712
214974776
153178252
106497542
72407824
48187158
31409173
20061639
12578672
7747849
4691241
2781912
1605650
903182
502031
274262
149158
80868
43763
23902
14166
9204
6268
4373
2845
1379
471
111
17
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
