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