100000
768154
2481559
5896980
11705717
20647929
33447919
50745203
73032519
100415211
132531602
168369444
206121599
243058919
275315946
298296684
307462944
299729875
274419664
234623614
186203253
136613847
92388180
57489082
32918442
17335719
8403957
3776318
1572943
604308
214843
72385
23806
7874
2495
837
216
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
