100000
760457
2483079
5984393
12043155
21510076
35296486
54209166
78851575
109444203
145434248
185447157
226686729
264922494
295136984
311857374
310875503
291189657
255297302
209138660
160044073
114385455
76519057
48112629
28506895
15939890
8461784
4295469
2091301
980509
445673
202061
89696
36998
13708
4617
1227
230
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
