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