1 1 1 1 1 2 2 5 5 6 5 6 5 8 6 2 5 10 5 9 5 9 4 3 7 12 6 3 6 10 6 7 10 7 4 6 3 15 6 4 15 12 9 12 8 7 9 7 9 16 6 9 3 15 7 13 12 12 12 11 12 9 10 3 22 18 10 12 15 7 9 6 21 25 19 12 18 17 18 10 24 9 24 15 13 18 15 16 22 29 12 15 22 21 18 21 24 21 27 8