100000
770765
2469371
5800071
11436473
20103856
32566519
49710100
72317723
100860654
135140063
174099821
215747023
256940043
292877770
317997277
326511132
314309942
280899983
230864347
173267653
117877890
72175804
39541146
19291525
8358627
3219037
1099510
332429
88615
20320
3849
615
46
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
