100000
730276
2458054
6166935
12916351
23929148
40531492
63932172
94955681
133317357
177197568
222892090
264783046
296397688
312183201
309193935
288354607
253808384
211556394
167464085
126337523
91207495
63242777
42371396
27517864
17377323
10715956
6449832
3803672
2211144
1258066
698319
374752
194289
96271
44373
19091
7507
2802
886
182
14
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
