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