1000000
7624022
24796751
59472978
119061049
211066027
342129018
516401664
732972641
983109324
1247579777
1495230842
1686871107
1780872001
1747360079
1581603935
1311472275
990246812
678044786
420001307
235321623
119426726
55140316
23286831
9054688
3265324
1099065
348395
102939
28397
7246
1606
394
53
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
