100000
772371
2470240
5809726
11445040
20102828
32617379
49858863
72827205
102529876
139923464
185874898
240731317
304391113
375899169
453551129
535139775
618156096
699745933
776515128
843646567
895181446
924733434
926666828
897604331
837019399
749112351
641280655
523448172
406467597
299422120
208630761
137224158
85044098
49647060
27315388
14127057
6847379
3117207
1336360
543459
208395
75372
25706
9222
3059
798
68
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
