1 2 2 1 3 2 4 1 5 2 6 2 7 2 8 2 9 2 10 1 11 2 12 1 13 3 14 1 15 2 16 2 17 2 18 2 19 1 20 2 21 3 22 4 23 1 24 1 25 3 26 2 27 3 28 3 29 5 30 3 31 3 32 5 33 2 34 3 35 3 36 1 37 3 38 1 39 1 40 2 41 4 42 4 43 4 44 3 45 2 46 4 47 2 48 1 49 2 50 3 51 4 52 2 53 4 54 2 55 4 56 2 57 3 58 2 59 2 60 3 61 7 62 1 63 5 64 4 65 2 66 2 67 3 68 3 69 3 70 2 71 2 72 3 73 3 74 3 75 3 76 2 77 4 78 5 79 6 80 2 81 6 82 2 83 3 84 2 85 3 86 3 87 3 88 2 89 5 90 3 91 7 92 3 93 1 94 3 95 5 96 4 97 3 98 2 99 4 100 4 101 3 102 2 103 3 104 2 105 3 106 1 107 8 108 3 109 4 110 4 111 4 112 3 113 3 114 2 115 5 116 4 117 4 118 3 119 4 120 1 121 4 122 2 123 4 124 2 125 4 126 2 127 3 128 3 129 3 130 2 131 9 132 3 133 3 134 1 135 5 136 2 137 5 138 3 139 2 140 5 141 3 142 2 143 4 144 2 145 4 146 3 147 5 148 6 149 3 150 1 151 5 152 4 153 6 154 6 155 3 156 3 157 4 158 3 159 4 160 4 161 5 162 4 163 3 164 2 165 3 166 6 167 4 168 3 169 3 170 3 171 3 172 2 173 4 174 3 175 3 176 2 177 3 178 3 179 5 180 3 181 6 182 2 183 3 184 2 185 4 186 4 187 3 188 3 189 3 190 3 191 3 192 4 193 8 194 3 195 4 196 1 197 4 198 2 199 4 200 4 201 4 202 5 203 4 204 6 205 4 206 7 207 3 208 6 209 5 210 3 211 2 212 4 213 5 214 6 215 3 216 2 217 3 218 3 219 4 220 6 221 3 222 4 223 4 224 4 225 5 226 3 227 3 228 7 229 4 230 2 231 6 232 5 233 8 234 3 235 5 236 2 237 3 238 3 239 5 240 3 241 3 242 6 243 3 244 4 245 5 246 4 247 5 248 5 249 5 250 4 251 2 252 3 253 5 254 7 255 4 256 4 257 5 258 2 259 5 260 5 261 8 262 6 263 3 264 7 265 2 266 3 267 3 268 6 269 4 270 4 271 5 272 3 273 5 274 6 275 5 276 5 277 5 278 3 279 3 280 2 281 6 282 4 283 4 284 6 285 4 286 5 287 5 288 3 289 3 290 6 291 6 292 5 293 6 294 2 295 4 296 3 297 7 298 4 299 3 300 6 301 4 302 5 303 3 304 3 305 8 306 6 307 4 308 2 309 4 310 4 311 2 312 5 313 3 314 3 315 3 316 4 317 1 318 6 319 4 320 1 321 2 322 6 323 4 324 2 325 6 326 5 327 4 328 3 329 3 330 3 331 3 332 2 333 5 334 5 335 5 336 3 337 7 338 4 339 4 340 5 341 6 342 6 343 5 344 4 345 6 346 3 347 2 348 5 349 4 350 3 351 4 352 4