100000
769889
2490679
5906752
11729005
20706025
33711150
51445716
74757709
104226784
140747665
185308589
238960512
302498792
376551469
461647697
558213212
666210135
785759618
916553742
1057642523
1207945260
1366067888
1529191663
1694146984
1857480136
2015051895
2161991726
2292834950
2401938045
2484110132
2534024018
2547634147
2522174496
2456656564
2353132914
2214414150
2046128453
1855236950
1649816967
1438081435
1228596107
1028503553
843719020
678232541
534156072
412041421
311272582
230358924
167248508
119249740
83448081
57324030
38726599
25758844
16843209
10870322
6915547
4352019
2730666
1709654
1066213
658763
403688
245379
148232
91143
56408
33568
19677
11158
5465
2721
1251
607
310
119
46
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
17
12
6
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
