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