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