100000
763081
2488079
5984153
12057583
21622490
35709822
55399137
81751400
115966132
159068019
211986922
275304334
349559359
434842785
531109871
637549818
752246731
872719625
995905977
1117854726
1233690323
1338023525
1425342645
1490363984
1528282580
1535359725
1509475674
1450775731
1361136001
1244893092
1108921556
960970418
809209725
661629187
525119296
404355543
301772176
218409071
153212648
104201489
68784121
44089278
27476386
16668191
9843422
5669860
3176498
1720760
904412
465719
234020
118863
61359
30527
13484
5166
2107
918
322
83
44
26
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
