100000
772707
2478847
5827809
11472850
20104365
32503498
49421698
71530813
99490898
133635511
173946748
220206994
271470276
326245101
382207443
435836151
482710845
517473122
534598244
529604264
500669625
449507566
381380364
304051146
227036292
158265950
102674170
61791800
34437544
17750442
8419792
3667590
1471133
550374
196639
64919
19793
5287
1223
162
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
