100000
773116
2480265
5831123
11456233
20053023
32346903
49069471
70972865
98833549
133418055
175318045
225041040
282908489
349327457
424275886
507511365
598533569
696500615
799706406
906452342
1014085696
1119698430
1219667289
1309691865
1384974466
1440407818
1471395370
1474312332
1446637272
1387865061
1299811985
1186868188
1054973889
911668269
764796673
622188459
490367968
374293455
276433603
197454062
136473864
91296746
59115361
37038310
22436238
13168133
7528335
4182585
2263346
1185447
602493
298726
147306
74606
39189
21854
12572
7132
3518
1480
574
199
17
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
