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