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