100000
772192
2476459
5833577
11495679
20207379
32786803
50146497
73202146
102864746
140089467
185924075
241301446
307308919
384679373
473706110
574446500
686199360
808010048
939012907
1077667470
1222996640
1374765724
1532255102
1693673883
1856413792
2017270313
2171470818
2312988048
2435505624
2532365083
2597152307
2624202813
2608817663
2548353905
2442928243
2295123037
2110675787
1898113589
1667553527
1429546999
1194427783
971688235
769141581
591911645
442585324
321322059
226377491
154688002
102507796
65878698
41007041
24694455
14417220
8179112
4509236
2434576
1279499
669616
351902
177660
84639
38912
16063
5562
1524
295
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
