1000000
7621553
24756741
59207257
117813166
206895745
329933970
485101793
661467105
835915621
974479201
1038660083
1001449679
863492871
658782546
441113454
258105885
131938464
59153980
23366369
8194648
2580883
731133
185720
42467
8273
1222
117
36
14
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
