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