100000
759718
2483041
5986773
12073775
21687083
35791701
55486571
81820461
115775212
158351480
210215062
271823264
342957028
422749160
509372618
599875381
690001362
774140694
846028768
899085955
927263430
926113697
894022643
832787715
747777446
646464624
538015978
431002032
332703793
247773538
178113035
123828475
83453747
54589118
34692180
21489987
12964917
7670947
4441818
2511299
1386281
747733
394528
206797
107724
55525
28405
14189
6947
3473
1716
856
263
34
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
