100000
762753
2482838
5964577
12010918
21563856
35651879
55361672
81792908
116109664
159356608
212600803
276697053
352251855
439493664
538094768
646918993
764533850
888858073
1016479623
1142668176
1262478375
1369888044
1458834059
1523296344
1558366169
1559916256
1526083830
1457032163
1355999166
1229233427
1084372439
929793237
774360231
625902864
490750687
373287185
275674520
197639410
137691932
93288231
61555429
39519231
24663696
14984584
8879536
5129428
2878545
1554242
808395
405722
199695
95202
43708
19803
9441
4197
2152
1437
1100
740
367
167
77
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
