100000
592183
1529231
2944543
4820570
7108554
9708644
12471246
15177713
17567242
19307752
20080076
19674676
18126278
15622979
12605214
9525629
6752119
4503317
2842859
1702939
973338
528683
272879
136326
65943
31092
14527
6914
3309
1611
936
406
135
80
39
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
