100000
594952
1583380
3031748
4867544
7010082
9393078
11955425
14601942
17263120
19851306
22274197
24447105
26287660
27695294
28573571
28816650
28339579
27051426
24912700
21954957
18347236
14360362
10454101
7005481
4291352
2394642
1213401
557439
234609
89702
31599
10165
3134
863
164
31
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
