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