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