4 1048576
6 60466176
9 3486784401
10 10000000000