100000
778451
2470894
5733129
11135199
19272814
30801672
46379423
66667112
92369229
124076166
162470371
208022502
261308314
322702628
392553351
470763002
557224644
651456865
752623055
859197258
968862201
1079062084
1186004810
1285164702
1371653234
1439973399
1484774136
1501967126
1487821150
1440902448
1361717703
1253583991
1121967974
974224372
819298297
666121345
522305183
393991957
285451788
198456626
132349500
84601807
51673202
30151794
16806173
8931487
4532603
2201354
1016585
438932
178399
69807
25908
8944
2425
435
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
