100000
772503
2467184
5774242
11309069
19631181
31153824
46150458
64599780
86069623
109592950
133252943
154214553
168912626
173601706
165889990
145986672
117165509
84968738
55266191
32044173
16548844
7671788
3227674
1260722
474568
177551
68876
27036
10938
4054
1489
429
172
89
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
54
48
40
40
40
40
40
40
40
40
40
40
40
33
16
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
