100000
596381
1582449
3034393
4873163
7022158
9416531
11975909
14641266
17312424
19888299
22336543
24515551
26348972
27738980
28596422
28813400
28336684
27042993
24877811
21904431
18266363
14291179
10380587
6946212
4252859
2375207
1201844
556507
234808
91296
33523
11017
2992
645
170
29
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
