100000
728832
2453509
6168957
12966714
24204161
41471759
66538686
101349227
148074016
208751595
285276757
379149926
491114192
620570693
765276981
921355123
1082997941
1242049505
1389055118
1513537512
1605575228
1658049345
1666572845
1630715488
1553555794
1441872130
1304626332
1151898028
993658289
838526912
693072062
561710361
446964579
349590153
269102403
204113228
152770376
112859432
82299589
59234554
42106452
29562388
20512116
14093094
9587335
6451454
4289336
2809042
1817475
1166106
754335
485515
307942
190774
113569
69456
43866
28215
18760
11896
8091
5578
3975
2697
1382
585
189
44
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
