100000
755104
2477654
6035403
12307267
22276535
37055550
57745447
85341641
120506909
163533498
214062920
270866813
331545447
392650270
449293853
495906631
526689446
537046811
524417618
489434057
435703124
369472945
298285228
229357578
167940078
117139143
77986302
49612412
30191921
17597781
9815271
5249886
2691495
1330411
639863
299835
135929
58448
24735
10827
4753
2201
807
149
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
