100000
769683
2477340
5855162
11572864
20333000
32788219
49549940
71036257
97425790
128478398
163512606
200894368
238108228
271502719
296506773
308355328
303241331
280037723
241217972
192610462
141774896
95772898
59179447
33294520
17066183
7966173
3389459
1312250
465167
149007
42801
10582
2181
262
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
