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