100000
731429
2457201
6154895
12851194
23656503
39706663
61498446
88569169
118761061
147822567
170197523
180701321
176724786
159505030
133326949
103828972
75758632
52125485
34048700
21205579
12677211
7301400
4081087
2230058
1182120
608071
305644
150329
73388
33972
14659
6166
2503
886
319
77
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
