0 0 1 1 2 3 3 8 4 5 5 64 6 7 7 216 8 27 9 10 10 729 11 12 12 1331 13 14 14 2197 15 16 16 3375 17 18 18 4913 19 20 20 6859 21 22 22 9261 23 24 24 12167 25 26 26 15625 27 512 28 29 29 21952 30 31 31 27000 32 33 33 32768 34 35 35 39304 36 37 37 46656 38 39 39 54872 40 41 41 64000 42 43 43 74088 44 45 45 85184 46 47 47 97336 48 49 49 110592 50 51 51 125000 52 53 53 140608 54 55 55 157464 56 57 57 175616 58 59 59 195112 60 61 61 216000 62 63 63 238328 64 125 65 66 66 274625 67 68 68 300763 69 70 70 328509 71 72 72 357911 73 74 74 389017 75 76 76 421875 77 78 78 456533 79 80 80 493039 81 82 82 531441 83 84 84 571787 85 86 86 614125 87 88 88 658503 89 90 90 704969 91 92 92 753571 93 94 94 804357 95 96 96 857375 97 98 98 912673 99 100 100 970299 101 102 102 1030301 103 104 104 1092727 105 106 106 1157625 107 108 108 1225043 109 110 110 1295029 111 112 112 1367631 113 114 114 1442897 115 116 116 1520875 117 118 118 1601613 119 120 120 1685159 121 122 122 1771561 123 124 124 1860867 125 262144 126 127 127 2000376 128 129 129 2097152 130 131 131 2197000 132 133 133 2299968 134 135 135 2406104 136 137 137 2515456 138 139 139 2628072 140 141 141 2744000 142 143 143 2863288 144 145 145 2985984 146 147 147 3112136 148 149 149 3241792 150 151 151 3375000 152 153 153 3511808 154 155 155 3652264 156 157 157 3796416 158 159 159 3944312 160 161 161 4096000 162 163 163 4251528 164 165 165 4410944 166 167 167 4574296 168 169 169 4741632 170 171 171 4913000 172 173 173 5088448 174 175 175 5268024 176 177 177 5451776 178 179 179 5639752 180 181 181 5832000 182 183 183 6028568 184 185 185 6229504 186 187 187 6434856 188 189 189 6644672 190 191 191 6859000 192 193 193 7077888 194 195 195 7301384 196 197 197 7529536 198 199 199 7762392 200 201 201 8000000 202 203 203 8242408 204 205 205 8489664 206 207 207 8741816 208 209 209 8998912 210 211 211 9261000 212 213 213 9528128 214 215 215 9800344 216 343 217 218 218 10218313 219 220 220 10503459 221 222 222 10793861 223 224 224 11089567 225 226 226 11390625 227 228 228 11697083 229 230 230 12008989 231 232 232 12326391 233 234 234 12649337 235 236 236 12977875 237 238 238 13312053 239 240 240 13651919 241 242 242 13997521 243 244 244 14348907 245 246 246 14706125 247 248 248 15069223 249 250 250 15438249 251 252 252 15813251 253 254 254 16194277 255 256 256 16581375 257 258 258 16974593 259 260 260 17373979 261 262 262 17779581 263 264 264 18191447 265 266 266 18609625 267 268 268 19034163 269 270 270 19465109 271 272 272 19902511 273 274 274 20346417 275 276 276 20796875 277 278 278 21253933 279 280 280 21717639 281 282 282 22188041 283 284 284 22665187 285 286 286 23149125 287 288 288 23639903 289 290 290 24137569 291 292 292 24642171 293 294 294 25153757 295 296 296 25672375 297 298 298 26198073 299 300 300 26730899 301 302 302 27270901 303 304 304 27818127 305 306 306 28372625 307 308 308 28934443 309 310 310 29503629 311 312 312 30080231 313 314 314 30664297 315 316 316 31255875 317 318 318 31855013 319 320 320 32461759 321 322 322 33076161 323 324 324 33698267 325 326 326 34328125 327 328 328 34965783 329 330 330 35611289 331 332 332 36264691 333 334 334 36926037 335 336 336 37595375 337 338 338 38272753 339 340 340 38958219 341 342 342 39651821 343 10077696 344 345 345 40707584 346 347 347 41421736 348 349 349 42144192 350 351 351 42875000 352 353 353 43614208 354 355 355 44361864 356 357 357 45118016 358 359 359 45882712 360 361 361 46656000 362 363 363 47437928 364 365 365 48228544 366 367 367 49027896 368 369 369 49836032 370 371 371 50653000 372 373 373 51478848 374 375 375 52313624 376 377 377 53157376 378 379 379 54010152 380 381 381 54872000 382 383 383 55742968 384 385 385 56623104 386 387 387 57512456 388 389 389 58411072 390 391 391 59319000 392 393 393 60236288 394 395 395 61162984 396 397 397 62099136 398 399 399 63044792 400 401 401 64000000 402 403 403 64964808 404 405 405 65939264 406 407 407 66923416 408 409 409 67917312 410 411 411 68921000 412 413 413 69934528 414 415 415 70957944 416 417 417 71991296 418 419 419 73034632 420 421 421 74088000 422 423 423 75151448 424 425 425 76225024 426 427 427 77308776 428 429 429 78402752 430 431 431 79507000 432 433 433 80621568 434 435 435 81746504 436 437 437 82881856 438 439 439 84027672 440 441 441 85184000 442 443 443 86350888 444 445 445 87528384 446 447 447 88716536 448 449 449 89915392 450 451 451 91125000 452 453 453 92345408 454 455 455 93576664 456 457 457 94818816 458 459 459 96071912 460 461 461 97336000 462 463 463 98611128 464 465 465 99897344 466 467 467 101194696 468 469 469 102503232 470 471 471 103823000 472 473 473 105154048 474 475 475 106496424 476 477 477 107850176 478 479 479 109215352 480 481 481 110592000 482 483 483 111980168 484 485 485 113379904 486 487 487 114791256 488 489 489 116214272 490 491 491 117649000 492 493 493 119095488 494 495 495 120553784 496 497 497 122023936 498 499 499 123505992 500 501 501 125000000 502 503 503 126506008 504 505 505 128024064 506 507 507 129554216 508 509 509 131096512 510 511 511 132651000 512 19683 513 514 514 135005697 515 516 516 136590875 517 518 518 138188413 519 520 520 139798359 521 522 522 141420761 523 524 524 143055667 525 526 526 144703125 527 528 528 146363183 529 530 530 148035889 531 532 532 149721291 533 534 534 151419437 535 536 536 153130375 537 538 538 154854153 539 540 540 156590819 541 542 542 158340421 543 544 544 160103007 545 546 546 161878625 547 548 548 163667323 549 550 550 165469149 551 552 552 167284151 553 554 554 169112377 555 556 556 170953875 557 558 558 172808693 559 560 560 174676879 561 562 562 176558481 563 564 564 178453547 565 566 566 180362125 567 568 568 182284263 569 570 570 184220009 571 572 572 186169411 573 574 574 188132517 575 576 576 190109375 577 578 578 192100033 579 580 580 194104539 581 582 582 196122941 583 584 584 198155287 585 586 586 200201625 587 588 588 202262003 589 590 590 204336469 591 592 592 206425071 593 594 594 208527857 595 596 596 210644875 597 598 598 212776173 599 600 600 214921799 601 602 602 217081801 603 604 604 219256227 605 606 606 221445125 607 608 608 223648543 609 610 610 225866529 611 612 612 228099131 613 614 614 230346397 615 616 616 232608375 617 618 618 234885113 619 620 620 237176659 621 622 622 239483061 623 624 624 241804367 625 626 626 244140625 627 628 628 246491883 629 630 630 248858189 631 632 632 251239591 633 634 634 253636137 635 636 636 256047875 637 638 638 258474853 639 640 640 260917119 641 642 642 263374721 643 644 644 265847707 645 646 646 268336125 647 648 648 270840023 649 650 650 273359449 651 652 652 275894451 653 654 654 278445077 655 656 656 281011375 657 658 658 283593393 659 660 660 286191179 661 662 662 288804781 663 664 664 291434247 665 666 666 294079625 667 668 668 296740963 669 670 670 299418309 671 672 672 302111711 673 674 674 304821217 675 676 676 307546875 677 678 678 310288733 679 680 680 313046839 681 682 682 315821241 683 684 684 318611987 685 686 686 321419125 687 688 688 324242703 689 690 690 327082769 691 692 692 329939371 693 694 694 332812557 695 696 696 335702375 697 698 698 338608873 699 700 700 341532099 701 702 702 344472101 703 704 704 347428927 705 706 706 350402625 707 708 708 353393243 709 710 710 356400829 711 712 712 359425431 713 714 714 362467097 715 716 716 365525875 717 718 718 368601813 719 720 720 371694959 721 722 722 374805361 723 724 724 377933067 725 726 726 381078125 727 728 728 384240583 729 1000 730 731 731 389017000 732 733 733 392223168 734 735 735 395446904 736 737 737 398688256 738 739 739 401947272 740 741 741 405224000 742 743 743 408518488 744 745 745 411830784 746 747 747 415160936 748 749 749 418508992 750 751 751 421875000 752 753 753 425259008 754 755 755 428661064 756 757 757 432081216 758 759 759 435519512 760 761 761 438976000 762 763 763 442450728 764 765 765 445943744 766 767 767 449455096 768 769 769 452984832 770 771 771 456533000 772 773 773 460099648 774 775 775 463684824 776 777 777 467288576 778 779 779 470910952 780 781 781 474552000 782 783 783 478211768 784 785 785 481890304 786 787 787 485587656 788 789 789 489303872 790 791 791 493039000 792 793 793 496793088 794 795 795 500566184 796 797 797 504358336 798 799 799 508169592 800 801 801 512000000 802 803 803 515849608 804 805 805 519718464 806 807 807 523606616 808 809 809 527514112 810 811 811 531441000 812 813 813 535387328 814 815 815 539353144 816 817 817 543338496 818 819 819 547343432 820 821 821 551368000 822 823 823 555412248 824 825 825 559476224 826 827 827 563559976 828 829 829 567663552 830 831 831 571787000 832 833 833 575930368 834 835 835 580093704 836 837 837 584277056 838 839 839 588480472 840 841 841 592704000 842 843 843 596947688 844 845 845 601211584 846 847 847 605495736 848 849 849 609800192 850 851 851 614125000 852 853 853 618470208 854 855 855 622835864 856 857 857 627222016 858 859 859 631628712 860 861 861 636056000 862 863 863 640503928 864 865 865 644972544 866 867 867 649461896 868 869 869 653972032 870 871 871 658503000 872 873 873 663054848 874 875 875 667627624 876 877 877 672221376 878 879 879 676836152 880 881 881 681472000 882 883 883 686128968 884 885 885 690807104 886 887 887 695506456 888 889 889 700227072 890 891 891 704969000 892 893 893 709732288 894 895 895 714516984 896 897 897 719323136 898 899 899 724150792 900 901 901 729000000 902 903 903 733870808 904 905 905 738763264 906 907 907 743677416 908 909 909 748613312 910 911 911 753571000 912 913 913 758550528 914 915 915 763551944 916 917 917 768575296 918 919 919 773620632 920 921 921 778688000 922 923 923 783777448 924 925 925 788889024 926 927 927 794022776 928 929 929 799178752 930 931 931 804357000 932 933 933 809557568 934 935 935 814780504 936 937 937 820025856 938 939 939 825293672 940 941 941 830584000 942 943 943 835896888 944 945 945 841232384 946 947 947 846590536 948 949 949 851971392 950 951 951 857375000 952 953 953 862801408 954 955 955 868250664 956 957 957 873722816 958 959 959 879217912 960 961 961 884736000 962 963 963 890277128 964 965 965 895841344 966 967 967 901428696 968 969 969 907039232 970 971 971 912673000 972 973 973 918330048 974 975 975 924010424 976 977 977 929714176 978 979 979 935441352 980 981 981 941192000 982 983 983 946966168 984 985 985 952763904 986 987 987 958585256 988 989 989 964430272 990 991 991 970299000 992 993 993 976191488 994 995 995 982107784 996 997 997 988047936 998 999 999 994011992 1000 387420489