100000
770977
2488297
5883495
11656774
20603032
33529053
51301167
74853576
105079295
142836581
189032791
244492259
309909544
385831172
472859263
571213243
681077796
802471114
935230010
1078592437
1231175099
1391341717
1556580470
1724336862
1890855801
2052378415
2203881508
2340046307
2454811416
2541694450
2595476510
2611207900
2585370133
2516305655
2404629929
2253088564
2067867727
1857546150
1632111112
1401379193
1174687615
960724630
766265548
595692469
451261702
332768507
238729713
166641711
113298146
74979579
48316570
30228465
18362423
10866480
6265443
3531961
1956218
1064387
578874
314024
171660
94158
51099
27829
13979
6708
2437
686
167
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
