100000
773197
2480098
5830220
11460298
20051503
32292567
48881281
70522453
97888700
131511907
171790009
218963570
273029578
333735016
400251715
471338403
545280698
619657360
691017577
755613689
809103037
846849856
864726345
859525292
829189831
774708579
699361364
608524060
509280110
409374943
315435272
232670308
164240313
110776739
71305639
43820736
25774267
14516435
7807989
4021771
1998513
957690
440175
193789
78743
29752
11125
4105
1740
844
467
249
81
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
