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 5 3 6 8 8 9 14 8 8 8 10 9 8 15 14 7 10 7 10 13 13 16 14 8 15 18 15 20 19 9 22 25 14 22 26 11 22 21 15 27 29 22 26 32 30 39 35 24 51 30 23 25 24 34 36 44 16 30 33 38 39 29 31 34 53 33 36 44 29 35 49 22 53 58 35 33 50 37 37 59 43 62 52 46 48 57 34 41 58 34 59 59 48 52 73 43 65 66 53 50 55 47 69 70 55 67 66 53 81 69 59 47 70 54 66 79 57 59 100 61 60 73 67 77 79 57 68 69 70 93 99 65 84 87 72 68 77 88 90 83 71 64 88 85 110 79 77 74 93 73 107 76 77 82 91 73 74 149 98 52 94 83 82 98 98 77 103 97 101 87 112