100000
595310
1580966
3037965
4896305
7087905
9550055
12248365
15118831
18112022
21167733
24248868
27321880
30282069
33117096
35747904
38104967
40140451
41777213
42977409
43650267
43770709
43273034
42075360
40144992
37465226
34060805
30032596
25548185
20890115
16331766
12157037
8584355
5732856
3620050
2156432
1214326
648281
330666
162749
76454
35098
15536
6302
2414
813
224
37
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
