1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 1 3 1 2 1 2 1 2 1 1 1 1 2 3 2 1 1 2 3 2 1 4 3 3 1 4 2 3 2 3 2 4 3 4 3 2 1 3 1 4 3 6 3 5 1 7 1 3 5 6 6 7 3 7 3 5 5 8 3 7 4 7 7 7 4 9 9 7 6 7 7 8 9 7 7 8 8