100000
779085
2472125
5733476
11135186
19275602
30785109
46346304
66639761
92285027
123939391
162170519
207672813
260949179
322422093
392352157
470686207
557324848
651752104
753065077
859875994
969625327
1079564135
1185958879
1284609549
1370544239
1438745744
1483499607
1500567643
1486592986
1440024348
1361250529
1253117785
1121250897
973661738
818923537
665823102
522452966
394896795
286982091
200107245
133705763
85665591
52592577
30923482
17383368
9306330
4743816
2300949
1053558
459291
192053
74983
26551
8135
2029
315
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
