100000
729778
2450357
6150757
12917698
24083611
41234256
66165746
100935288
147623164
208254607
284740232
378721801
490651856
619981071
764780418
921263605
1083252448
1242722588
1390017483
1514762993
1606989737
1658944578
1666387690
1629277506
1551488441
1439533755
1302806441
1150762091
993163665
838379838
693178516
561888102
447168695
349980232
269638163
204805645
153434831
113426148
82762565
59703549
42633609
30156617
21098844
14619936
10035418
6822692
4594085
3086540
2077275
1393394
929788
615776
403108
259772
166946
104148
62658
36249
21066
11717
5846
2637
1190
536
180
27
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
