100000
747550
2500442
6164603
12627565
22853204
37716689
57795951
82988447
111783999
140969352
165781341
180679465
181681307
167902137
142539243
111309718
80363527
54044030
34050041
20233101
11426556
6140724
3138536
1542683
731683
334418
145725
62319
26925
11342
4664
1838
657
185
32
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
