100000
761970
2482142
5963924
11979162
21369090
34995900
53616193
77755684
107558530
142586937
181394656
221337069
258675740
288758517
306632167
308370570
292446187
260416429
216784576
168165101
121300430
81385571
50854185
29647073
16164733
8267467
3968903
1791443
763205
312772
122753
45304
16305
5762
2266
918
305
59
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
