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