1 1 2 2 3 1 4 2 5 2 6 1 7 1 8 2 9 1 10 1 11 2 12 1 13 1 14 1 15 1 16 3 17 2 18 2 19 2 20 2 21 1 22 2 23 2 24 1 25 2 26 1 27 3 28 2 29 3 30 2 31 3 32 2 33 1 34 3 35 2 36 1 37 2 38 2 39 4 40 1 41 3 42 3 43 2 44 2 45 3 46 1 47 4 48 3 49 5 50 2 51 2 52 2 53 3 54 2 55 3 56 2 57 3 58 3 59 2 60 1 61 2 62 2 63 1 64 2 65 3 66 2 67 3 68 2 69 2 70 1 71 1 72 1 73 4 74 3 75 3 76 2 77 3 78 4 79 3 80 2 81 3 82 2 83 4 84 2 85 2 86 1 87 3 88 3 89 3 90 2 91 2 92 2 93 2 94 3 95 2 96 2 97 3 98 2 99 2 100 4 101 3 102 3 103 1 104 2 105 4 106 2 107 3 108 1 109 5 110 2 111 3 112 3 113 4 114 3 115 3 116 2 117 3 118 2 119 3 120 3 121 3 122 2 123 2 124 3 125 5 126 4 127 5 128 2 129 3 130 1 131 2 132 1 133 2 134 2 135 3 136 3 137 3 138 5 139 3 140 3 141 3 142 5 143 1 144 2 145 1 146 2 147 2 148 3 149 3 150 4 151 4 152 4 153 3 154 1 155 3 156 2 157 4 158 3 159 2 160 3 161 1 162 5 163 3 164 3 165 2 166 4 167 5 168 5 169 3 170 3 171 2 172 5 173 4 174 5 175 3 176 3 177 3 178 3 179 7 180 2 181 3 182 4 183 4 184 2 185 8 186 4 187 4 188 2 189 2 190 3 191 4 192 4 193 5 194 3 195 3 196 5 197 4 198 5 199 3 200 3 201 2 202 2 203 3 204 3 205 3 206 3 207 4 208 4 209 5 210 5 211 6 212 4 213 5 214 3 215 3 216 5 217 4 218 4 219 2 220 2 221 2 222 4 223 2 224 7 225 5 226 3 227 3 228 4 229 5 230 3 231 3 232 3 233 5 234 6 235 5 236 1 237 3 238 2 239 4 240 3 241 2 242 4 243 4 244 4 245 2 246 4 247 4 248 2 249 2 250 3 251 3 252 3 253 3 254 4 255 1 256 6 257 3 258 5 259 3 260 2 261 1 262 3 263 7 264 3 265 4 266 4 267 3 268 7 269 6 270 6 271 5 272 5 273 4 274 2 275 2 276 1 277 3 278 3 279 1 280 4 281 10 282 3 283 5 284 3 285 2 286 2 287 1 288 2 289 3 290 4 291 5 292 4 293 3 294 7 295 5 296 4 297 4 298 2 299 5 300 3 301 5 302 4 303 3 304 1 305 4 306 4 307 3 308 2 309 3 310 4 311 5 312 2 313 4 314 4 315 2 316 3 317 3 318 3 319 4 320 2 321 4 322 4 323 5 324 2 325 3 326 3 327 5 328 4 329 4 330 6 331 4 332 3 333 3 334 3 335 2 336 2 337 4 338 4 339 3 340 2 341 3 342 5 343 7 344 3 345 6 346 5 347 7 348 3 349 2 350 3 351 3 352 5 353 3 354 5 355 3 356 2 357 2 358 4 359 6 360 3 361 6 362 3 363 6 364 1 365 4 366 5 367 7 368 6 369 2 370 4 371 4 372 3 373 2 374 2 375 2 376 3 377 3 378 5 379 4 380 3 381 3 382 3 383 7 384 5 385 4 386 5 387 3 388 3 389 4 390 4 391 8 392 2 393 2 394 4 395 6 396 3 397 4 398 3 399 4 400 2 401 3 402 6 403 3 404 4 405 4 406 2 407 3 408 2 409 4 410 3 411 5 412 4 413 7 414 3 415 4 416 4 417 4 418 4 419 7 420 4 421 7 422 4 423 5 424 4 425 3 426 6 427 5 428 6 429 4 430 1 431 4 432 2 433 5 434 7 435 3 436 3 437 4 438 4 439 2 440 4 441 3 442 3 443 6 444 3 445 3 446 6 447 2 448 6 449 4 450 5 451 5 452 3 453 5 454 6 455 5 456 2 457 5 458 3 459 6 460 3 461 5 462 5 463 5 464 1 465 4 466 3 467 2 468 2 469 2 470 4 471 2 472 4 473 5 474 4 475 3 476 2 477 3 478 4 479 5 480 2 481 3 482 6 483 2 484 2 485 5 486 9 487 3 488 6 489 2 490 2 491 5 492 5 493 3 494 4 495 3 496 3 497 7 498 6 499 6 500 5 501 5 502 4 503 5 504 4 505 4 506 3 507 6 508 4 509 9 510 4 511 4 512 5 513 1 514 4 515 4 516 4 517 5 518 3 519 4 520 5 521 3 522 8 523 4 524 2 525 3 526 4 527 5 528 1 529 3 530 3 531 5 532 5 533 5 534 6 535 6 536 5 537 5 538 3 539 3 540 3 541 1 542 5 543 3 544 5 545 5 546 4 547 4 548 5 549 3 550 3 551 3 552 2 553 5 554 4 555 3 556 5 557 4 558 8 559 8 560 5 561 2 562 1 563 7 564 5 565 4 566 3 567 4 568 6 569 4 570 5 571 2 572 2 573 8 574 3 575 5 576 6 577 6 578 5 579 3 580 5 581 3 582 3 583 4 584 3 585 3 586 5 587 7 588 4 589 6 590 2 591 4 592 5 593 6 594 7 595 6 596 3 597 4 598 2 599 7 600 2 601 4 602 6 603 6 604 3 605 6 606 5 607 3 608 5 609 4 610 3 611 6 612 2 613 4 614 4 615 3 616 6 617 5 618 7 619 7 620 3 621 4 622 7 623 5 624 5 625 4 626 5 627 4 628 6 629 6 630 6 631 5 632 4 633 5 634 2 635 9 636 2 637 4 638 4 639 5 640 4 641 4 642 6 643 5 644 7 645 5 646 7 647 5 648 3 649 6 650 4 651 5 652 4 653 5 654 7 655 4 656 3 657 3 658 4 659 4 660 2 661 2 662 7 663 2 664 2 665 1 666 5 667 4 668 2 669 5 670 4 671 6 672 1 673 6 674 4 675 6 676 5 677 7 678 8 679 4 680 1 681 3 682 2 683 6 684 3 685 6 686 4 687 2 688 5 689 4 690 6