0 12 1 1 2 4 3 2 4 1 5 1 6 1 7 2 8 1 9 3 10 2 11 1 12 1 13 2 14 1 15 3 16 4 17 1 18 1 19 1 20 3 21 1 22 2 23 3 24 3 25 3 26 1 27 1 28 1 29 5 30 6 31 3 32 1 33 2 34 4 35 3 36 1 37 2 38 1 39 1 40 1 41 1 42 3 43 2 44 2 45 1 46 1 47 5 48 2 49 1 50 1 51 3 52 2 53 7 54 1 55 4 56 1 57 4 58 1 59 4 60 1 61 1 62 1 63 1 64 1 65 3 66 1 67 2 68 1 69 4 70 2 71 1 72 1 73 4 74 1 75 1 76 8 77 2 78 2 79 3 80 3 81 2 82 2 83 3 84 1 85 3 86 3 87 2 88 1 89 1 90 2 91 2 92 2 93 3 94 1 95 2 96 3 97 7 98 1 99 1 100 5 101 3 102 1 103 1 104 6 105 4 106 2 107 1 108 1 109 3 110 3 111 2 112 2 113 3 114 6 115 2 116 2 117 1 118 6 119 1 120 2 121 1 122 6 123 5 124 1 125 4 126 1 127 3 128 1 129 3 130 3 131 1 132 1 133 1 134 2 135 1 136 1 137 2 138 1 139 2 140 3 141 2 142 2 143 3 144 3 145 2 146 2 147 1 148 2 149 1 150 6 151 1 152 1 153 1 154 1 155 1 156 1 157 3 158 2 159 1 160 3 161 1 162 3 163 1 164 1 165 2 166 6 167 4 168 6 169 2 170 1 171 4 172 2 173 1 174 1 175 1 176 1 177 4 178 2 179 1 180 1 181 2 182 2 183 4 184 2 185 1 186 2 187 1 188 6 189 1 190 2 191 1 192 6 193 4 194 1 195 1 196 5 197 2 198 6 199 2 200 1 201 1 202 1 203 1 204 1 205 3 206 2 207 2 208 3 209 2 210 2 211 3 212 3 213 2 214 2 215 1 216 3 217 2 218 2 219 5 220 1 221 1 222 1 223 3 224 1 225 2 226 2 227 4 228 2 229 1 230 1 231 1 232 1 233 1 234 1 235 3 236 3 237 1 238 1 239 1 240 1 241 3 242 2 243 2 244 6 245 3 246 1 247 2 248 3 249 1 250 2 251 1 252 3 253 1 254 5 255 1 256 3 257 1 258 3 259 1 260 1 261 1 262 3 263 1 264 3 265 1 266 3 267 1 268 6 269 3 270 1 271 1 272 1 273 3 274 1 275 2 276 2 277 4 278 2 279 1 280 1 281 1 282 1 283 1 284 1 285 3 286 3 287 1 288 1 289 1 290 1 291 3 292 2 293 2 294 6 295 3 296 1 297 2 298 3 299 1 300 2 301 1 302 3 303 1 304 5 305 1 306 3 307 1 308 3 309 1 310 1 311 1 312 3 313 1 314 3 315 1 316 3 317 1 318 6 319 4 320 1 321 3 322 3 323 1 324 1 325 1 326 2 327 1 328 1 329 2 330 1 331 2 332 3 333 2 334 2 335 3 336 3 337 2 338 2 339 1 340 2 341 1 342 6 343 1 344 1 345 1 346 1 347 1 348 1 349 3 350 2 351 1 352 3 353 1 354 3 355 1 356 1 357 2 358 6 359 4 360 6 361 2 362 1 363 4 364 2 365 1 366 1 367 1 368 2 369 1 370 5 371 2 372 1 373 4 374 1 375 3 376 1 377 2 378 6 379 4 380 6 381 4 382 3 383 2 384 2 385 2 386 3 387 1 388 3 389 1 390 1 391 1 392 1 393 2 394 3 395 1 396 3 397 1 398 1 399 1 400 1 401 3 402 3 403 1 404 1 405 1 406 1 407 3 408 2 409 3 410 1 411 1 412 7 413 1 414 1 415 3 416 1 417 2 418 1 419 1 420 1 421 2 422 1 423 1 424 6 425 2 426 2 427 3 428 3 429 2 430 2 431 7 432 1 433 4 434 1 435 3 436 1 437 1 438 7 439 1 440 6 441 1 442 1 443 4 444 2 445 1 446 1 447 1 448 1 449 4 450 2 451 1 452 1 453 2 454 2 455 5