9 16 1 10 100 1000 10000 100000 1000000 10000000 100000000 0 1 1 2 1 3 3 4 3 5 0 6 6 7 6 8 0 0 1 3 1 1 0 1 1 1 7 1 4 0 3 0 9 10 1 2 1 3 0 6 1 2 100 1 6 1 7 1 0 1 1 0 2 5 9 100 1 5 1 8