100000
762330
2483477
5979160
12056623
21624491
35722641
55424937
81849373
116221757
159614081
212899605
276933026
352388453
439476052
537929352
646783908
764300443
888094104
1014901584
1140338342
1259472365
1366519514
1455272175
1520347288
1556257329
1558840698
1525933184
1457760361
1357679672
1231155995
1086042737
931341672
775891006
627707331
492869058
375489481
277581544
199044567
138565568
93793163
61703794
39470856
24566278
14889579
8820933
5116904
2901766
1614754
880521
472565
253733
134138
67886
33486
15750
6314
1903
339
48
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
