100000
772792
2475734
5820214
11444245
20025285
32282908
48888256
70419120
97174632
128937300
164881314
203465642
242081700
277069335
303343820
315650417
309676223
284000835
241675056
189569179
136051455
88722152
52312336
27786743
13255956
5676302
2174678
748249
232949
65401
15680
3363
619
96
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
