100000
772233
2476396
5834210
11509649
20235189
32826506
50103157
72971494
102351964
139260706
184566394
239285023
304365146
380554172
468339575
567665591
678279210
799091522
929164030
1067647644
1213883817
1367019296
1526101543
1689506832
1854208069
2016659012
2172256925
2315182532
2439413166
2538149605
2604273548
2631413703
2615733888
2555186989
2449984045
2302693191
2118727393
1906178257
1675045955
1436160817
1199677022
975274320
771114603
592866323
442710121
320862551
225462802
153539661
101307142
64793532
40196485
24202681
14161187
8067401
4469759
2398435
1247214
635674
320382
158426
77986
38556
19456
10341
5247
2560
1280
399
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
