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