1 1 2 2 3 2 4 2 5 3 6 2 7 2 8 2 9 2 10 3 11 3 12 1 13 3 14 4 15 2 16 2 17 3 18 2 19 1 20 4 21 3 22 1 23 3 24 3 25 2 26 3 27 4 28 2 29 7 30 1 31 5 32 6 33 3 34 3 35 4 36 3 37 4 38 5 39 5 40 3 41 5 42 4 43 2 44 3 45 3 46 6 47 2 48 2 49 6 50 5 51 4 52 3 53 4 54 4 55 6 56 2 57 6 58 5 59 4 60 4 61 4 62 5 63 3 64 3 65 5 66 2 67 6 68 3 69 5 70 5 71 4 72 6 73 4 74 6 75 5 76 3 77 3 78 4 79 4 80 4 81 4 82 6 83 4 84 3 85 6 86 5 87 3 88 5 89 5 90 4 91 5 92 6 93 6 94 3 95 5 96 8 97 3 98 4 99 1 100 3 101 5 102 6 103 5 104 5 105 6 106 4 107 5 108 2 109 2 110 5 111 6 112 3 113 4 114 3 115 9 116 7 117 4 118 6 119 4 120 4 121 5 122 6 123 4 124 5 125 6 126 5 127 4 128 3 129 2 130 7 131 4 132 4 133 4 134 5 135 5 136 6 137 8 138 4 139 6 140 3 141 4 142 3 143 7 144 5 145 8 146 5 147 6 148 3 149 6 150 4 151 7 152 9 153 5 154 6 155 5 156 4 157 5 158 8 159 3 160 6 161 5 162 6 163 9 164 5 165 2 166 4 167 6 168 5 169 6 170 7 171 5 172 5 173 3 174 5 175 3 176 6 177 5 178 6 179 6 180 5 181 7 182 3 183 9 184 7 185 5 186 8 187 6 188 6 189 4 190 4 191 7 192 5 193 5 194 4 195 7 196 6 197 5 198 3 199 4 200 6 201 3 202 4 203 4 204 3 205 6 206 8 207 5 208 4 209 7 210 3 211 7 212 6 213 2 214 3 215 6 216 4 217 7 218 5 219 8 220 7 221 4 222 5 223 4 224 5 225 4 226 4 227 6 228 2 229 6 230 6 231 2