1000000
7628172
24806519
59589210
119810800
214252588
351997312
541813711
791320796
1106281587
1489394009
1938263948
2444336025
2990523327
3550812403
4090560988
4567445503
4935469879
5150724655
5178653978
5001155806
4625842454
4085806873
3435678857
2743743843
2076795908
1487992854
1008599810
647268334
393400466
226658896
124083362
64679125
32172242
15289851
6951950
3035145
1285299
531615
211867
82682
31033
11429
3787
972
119
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
