100000
770201
2480648
5879243
11628327
20497659
33282447
50762898
73714421
102863340
138863807
182076790
232754600
290889151
356007606
427356003
503561357
582503721
661187906
735792565
801749839
853639245
886238831
895180390
877105123
831346592
760061168
668648578
564445723
456154516
352409473
259901676
182760277
122364277
77939899
47233802
27213277
14884629
7751755
3864964
1854447
856169
370853
149906
59713
24290
10314
4656
1970
707
183
58
9
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
