100000
761712
2479895
5960377
11976320
21379265
35032990
53698463
77853427
107692810
142762669
181586932
221532927
258973714
289118592
306927973
308534741
292477499
260117543
216197462
167524430
120824512
81143054
50803565
29657143
16196683
8290057
3994524
1835795
805727
339294
138055
54342
19660
6120
1495
224
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
