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