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