100000
769987
2488342
5890184
11636075
20461857
33155007
50536576
73476528
102871990
139596332
184527233
238456245
302061159
376014177
460804595
556774370
664289415
783346574
913583899
1054434016
1204378983
1361890833
1524631647
1689417586
1852729668
2010241288
2157387057
2288491996
2398347063
2481057212
2531545567
2546146361
2521963194
2458164333
2356097563
2218529929
2050711821
1859891676
1654300826
1442492078
1232991876
1032668234
847461767
681486631
536914451
414560381
313888737
233175715
170004075
121666564
85583748
59201918
40250484
26883233
17637126
11381592
7277451
4604381
2877259
1778759
1091742
670918
404219
240164
145144
89956
58849
41148
27524
16931
10064
6648
4364
2886
1856
1171
513
218
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
