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