1 1 1 1 2 2 2 3 2 2 4 3 3 6 2 4 5 3 4 7 5 4 4 6 2 5 5 6 11 4 3 10 3 9 8 8 5 7 6 8 9 9 7 12 6 6 10 8 8 10 9 7 10 9 8 16 9 11 12 12 10 18 10 13 10 10 12 14 13 14 14 14 12 18 11 11 20 13 15 19 11 14 17 22 14 19 17 16 18 13 20 21 16 19 19 15 18 20 19 19 23 23 20 25 20 19 27 18 21 21 21 27 23 22 19 23 22 21 30 22 27 24 22 27 24 24 21 28 24 23 27 28 28 27 28 24 27 28 31 28 26 33 30 33 27 26 32 27 31 26 27 35 27 33 34 29 32 27 30 32 37 32 29 30 31 29 33 31 31 31 34 34 28 39 33 34 30 30 38 35 32 34 38 35 33 29 39 37 45 31 34 31 42 34 34 37 40 40 37 32