100000
768239
2486407
5911356
11767752
20886297
34105140
52352429
76641352
107944861
147167343
195059891
252451107
319725039
396914898
483692924
579206315
682309425
791648398
905429572
1021703018
1137417710
1248121553
1348589079
1433430851
1496237548
1531483033
1534141478
1501844472
1434680094
1335766294
1210339004
1065504517
909992424
753169970
603581980
468446585
351773199
255473325
179348045
121726018
79949266
50853286
31372140
18769560
10907780
6156465
3394312
1816124
945533
479312
234635
109583
46603
18530
6002
1547
345
34
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
