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