100000
765032
2485699
5920920
11754542
20740031
33583421
50960686
73311543
100743884
132961765
168963060
206647711
242989778
273768984
294552121
301214374
291672202
266205624
228166704
183210371
137617524
96794481
63761690
39428679
22976587
12673443
6651597
3324157
1590115
728459
318469
131989
52927
20500
7079
2280
803
396
222
115
34
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
