100000
596309
1584229
3036878
4883794
7046034
9453407
12047372
14737608
17450769
20110572
22596803
24846133
26742147
28176841
29046732
29289977
28765402
27406059
25164500
22046018
18192972
13918178
9739987
6151890
3486708
1750029
773014
305425
107697
34302
9417
2226
470
97
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
