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