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