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