100000
739718
2463451
6122962
12676656
23162071
38444887
59055198
84565854
113097981
141084281
163673874
176225983
175775833
162349805
139060467
110600242
82040398
56997421
37356465
23194273
13693489
7701343
4117448
2104315
1035435
502915
241319
113262
52547
23978
11850
6180
3140
1727
960
580
329
124
45
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
30
22
22
20
12
5
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
