1 1 2 1 3 1 2 4 1 5 6 1 2 7 3 1 8 2 9 1 10 4 1 3 2 5 1 6 11 1 1 2 12 13 1 2 3 1 4 14 1 2 1 5 2 6 1 7 8 3 1 1 4 2 5 9 1 10 15 3 6 1 11 2 1 4 1 2 1 2 3 5 16 1 7 1 2 8 12 1 9 1 3 1 4 1 1 2 1 5 3 1 2 1 1 10 1 2 6 1