100000
762269
2482623
5982209
12045931
21616848
35768252
55606400
82336197
117152321
161193070
215774447
281965775
360798945
452956504
559228903
679648728
814092086
961921581
1121878417
1291929056
1469439496
1651203680
1832844242
2009810209
2176367420
2326478997
2454392655
2554326700
2620626221
2648776365
2635235968
2578483987
2479796880
2342126696
2170652128
1972504881
1755434901
1529129144
1303148013
1086234478
885467673
705995977
550533855
419848501
313177393
228455476
162990686
113672363
77521736
51651366
33583345
21327663
13265557
8054679
4790805
2797289
1594358
880398
471027
243579
121861
56849
25952
11184
4286
1613
727
165
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
