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