100000
740393
2472361
6149100
12762376
23490057
39520166
61875468
91150671
127234441
168594691
211974677
252675135
285193861
304408376
306927897
292128387
262466429
222885459
179321309
136986608
99696009
69319704
46217219
29591482
18236577
10871222
6274213
3522334
1928751
1031551
538571
272726
131907
61247
28008
12790
5170
1885
595
133
34
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
