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