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