100000
776753
2469566
5753516
11246999
19603100
31285177
46830886
66692741
91150606
120952656
156558724
197919159
244464816
295137791
348047713
400330634
448059124
486590179
511112352
517210709
502015807
465637455
410789717
343291905
270800601
200925102
139993613
91608646
56381407
32711035
18048013
9559436
4884366
2429504
1180959
559067
260016
122406
58295
25891
11646
5139
1861
658
247
171
161
160
160
160
157
153
145
132
123
115
107
99
92
89
86
83
81
80
80
80
80
80
80
80
80
80
80
80
74
68
66
62
60
59
56
50
46
40
40
40
40
40
32
20
20
16
10
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
