100000
764615
2482080
5899636
11685044
20526783
33026279
49576018
70240068
94277474
120035594
144734222
164641991
175553863
174122234
159529312
134154456
103134288
72387477
46410010
27247263
14700715
7329427
3405444
1481451
603315
230372
83237
26875
7814
2061
472
98
11
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
0
0
