100000
729933
2452099
6151132
12853591
23721825
39809062
61687281
88830484
118956538
147875653
170006712
180324053
176360902
159243120
133181160
103748509
75766897
52212662
34127582
21308617
12791843
7399568
4142749
2257442
1194790
607008
294926
139290
66207
30770
14977
7520
3408
1307
322
54
6
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
