1 1 1 1 1 1 1 2 1 1 1 2 1 1 3 2 2 1 2 1 2 3 1 1 2 3 1 2 5 2 2 2 2 2 3 6 2 3 3 1 4 2 4 4 3 3 3 3 1 8 2 2 7 3 5 7 4 2 2 3 7 4 2 8 4 4 3 6 4 7 6 5 4 5 9 4 5 4 5 7 3 9 6 7 11 8 4 6 6 5 7 11 6 6 6 9 11 9 6 8 10 13 9 8 7 10 8 9 11 13 12 12 12 14 10 11 13 12 11 16 15 14 12 19 17 12 22 11 9 26 28 14 20 31 24 21 25 18 23 18 23 32 26 25 35 25 21 27 21 21 35 26 29 33 30 21 36 25 37 23 35 52 27 29 34 45 56 29 36 42 38 40 47 37 41 38 36 41 34 48 39 56 54 22 45 52 58 65 61 37 50 40 45 63 54 39 40 62 45 62