100000
763921
2487412
5983853
12049788
21602046
35666009
55300359
81643615
115777302
158825148
211671766
275043243
349351447
434720229
530747421
636610498
750676266
870594294
993197951
1114295304
1229388718
1333621014
1421320100
1487367740
1526951153
1535427937
1510568309
1452474755
1363681219
1248551362
1113078217
965026874
813022837
664855992
527651067
406003382
302798907
218909338
153518316
104393389
68803141
44013969
27349787
16539783
9725237
5576377
3116137
1703068
908968
479143
247824
120840
55683
25531
10636
4062
1100
176
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
