100000
584931
1503056
2939415
4920233
7425794
10313323
13364369
16246505
18508852
19810841
19939862
18880653
16820514
14163552
11338162
8661050
6349708
4483991
3068700
2040125
1312369
822308
505109
301863
175794
100208
55410
30062
15347
8296
4651
2510
1250
613
279
158
77
36
17
5
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
