100000
773228
2482316
5828319
11438705
19974697
32108397
48504781
69715896
96210300
128250803
165856303
208746432
256098851
306516469
357869499
407334399
451232391
485368136
505399221
507472636
489769272
452426331
398239248
332703662
262955163
196042781
137720112
91072094
56607227
33068912
18162414
9367080
4546357
2078327
908582
382340
154688
60648
25253
11777
5699
3286
2680
1988
1181
696
326
87
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
