100000
729990
2459273
6166848
12885107
23756453
39850305
61712460
88773383
118880265
147769275
169934637
180218219
176154580
158992909
133045963
103766621
75930515
52436457
34396743
21497473
12842448
7390969
4124131
2221875
1158755
596157
303531
154467
76780
37882
18666
9220
4473
2031
787
276
69
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
