100000
591404
1526681
2943585
4824760
7120858
9734543
12494597
15207135
17585924
19306586
20057785
19639196
18091426
15611066
12604403
9534157
6765116
4515385
2844731
1691723
962024
522150
269101
135014
65492
30631
13969
6158
2524
1033
534
240
54
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
