1 1 2 2 3 3 4 8 5 5 6 18 7 7 8 32 9 27 10 50 11 11 12 288 13 13 14 98 15 75 16 512 17 17 18 972 19 19 20 1000 21 147 22 242 23 23 24 13824 25 125 26 338 27 243 28 2744 29 29 30 27000 31 31 32 4096 33 363 34 578 35 245 36 419904 37 37 38 722 39 507 40 64000 41 41 42 86436 43 43 44 10648 45 6075 46 1058 47 47 48 1769472 49 343 50 12500 51 867 52 17576 53 53 54 236196 55 605 56 175616 57 1083 58 1682 59 59 60 64800000 61 61 62 1922 63 11907 64 262144 65 845 66 527076 67 67 68 39304 69 1587 70 343000 71 71 72 120932352 73 73 74 2738 75 28125 76 54872 77 847 78 1028196 79 79 80 10240000 81 19683 82 3362 83 83 84 348509952 85 1445 86 3698 87 2523 88 937024 89 89 90 328050000 91 1183 92 97336 93 2883 94 4418 95 1805 96 679477248 97 97 98 67228 99 35937 100 25000000 101 101 102 3006756 103 103 104 1827904 105 1157625 106 5618 107 107 108 1224440064 109 109 110 1464100 111 4107 112 39337984 113 113 114 4691556 115 2645 116 195112 117 59319 118 6962 119 2023 120 746496000000 121 1331 122 7442 123 5043 124 238328 125 3125 126 1764331632 127 127 128 4194304 129 5547 130 2856100 131 131 132 3339553536 133 2527 134 8978 135 2460375 136 5345344 137 137 138 10074276 139 139 140 2689120000 141 6627 142 10082 143 1859 144 1486016741376 145 4205 146 10658 147 151263 148 405224 149 149 150 6328125000 151 151 152 8340544 153 132651 154 3652264 155 4805 156 8340725952 157 157 158 12482 159 8427 160 5242880000 161 3703 162 344373768 163 163 164 551368 165 4492125 166 13778 167 167 168 6557563256832 169 2197 170 8352100 171 185193 172 636056 173 173 174 25462116 175 153125 176 239878144 177 10443 178 15842 179 179 180 255091680000000 181 181 182 6028568 183 11163 184 17909824 185 6845 186 33246756 187 3179 188 830584 189 6751269 190 13032100 191 191 192 695784701952 193 193 194 18818 195 7414875 196 368947264 197 197 198 16906489776 199 199 200 20000000000 201 13467 202 20402 203 5887 204 41709719232 205 8405 206 21218 207 328509 208 467943424 209 3971 210 21441530250000 211 211 212 1191016 213 15123 214 22898 215 9245 216 38084983750656 217 6727 218 23762 219 15987 220 25768160000 221 3757 222 67469796 223 223 224 20141047808 225 284765625 226 25538 227 227 228 81295282368 229 229 230 27984100 231 12326391 232 45265984 233 233 234 38976853968 235 11045 236 1643032 237 18723 238 16370116 239 239 240 61152952320000000 241 241 242 644204 243 531441 244 1815848 245 420175 246 101727396 247 4693 248 59105344 249 20667 250 39062500 251 251 252 2689010783004672 253 5819 254 32258 255 18792225 256 1073741824 257 257 258 123076836 259 9583 260 59406880000 261 658503 262 34322 263 263 264 155169015496704 265 14045 266 25542916 267 23763 268 2406104 269 269 270 116226146700000 271 271 272 1453933568 273 20346417 274 37538 275 378125 276 255806016192 277 277 278 38642 279 804357 280 120472576000000 281 281 282 175668516 283 283 284 2863288 285 29322225 286 23393656 287 11767 288 6847565144260608 289 4913 290 70728100 291 28227 292 3112136 293 293 294 183043961352 295 17405 296 119946304 297 26198073 298 44402 299 6877 300 15187500000000000 301 12943 302 45602 303 30603 304 2535525376 305 18605 306 149050908432 307 307 308 98990963456 309 31827 310 92352100 311 311 312 499642847428608 313 313 314 49298 315 68919204375 316 3944312 317 317 318 284057316 319 9251 320 6710886400000 321 34347 322 54848836 323 6137 324 433811768034816 325 528125 326 53138 327 35643 328 180848704 329 15463 330 473538255300000 331 331 332 4574296 333 1367631 334 55778 335 22445 336 846083041649491968 337 337 338 1485172 339 38307 340 227177120000 341 10571 342 274371577992 343 16807 344 218803264 345 62964225 346 59858 347 347 348 1027854698688 349 349 350 187578125000 351 43243551 352 168874213376 353 353 354 436224996 355 25205 356 5639752 357 45499293 358 64082 359 359 360 2821109907456000000000 361 6859 362 65522 363 1449459 364 228217470208 365 26645 366 498450276 367 367 368 6590815232 369 1860867 370 187416100 371 19663 372 1533606360768 373 373 374 52313624 375 87890625 376 312299584 377 10933 378 729274129765776 379 379 380 396175840000 381 48387 382 72962 383 383 384 2137450604396544 385 57066625 386 74498 387 2146689 388 7301384 389 389 390 1524788963100000 391 8993 392 578509309952 393 51483 394 77618 395 31205 396 77768770954254336 397 397 398 79202 399 63521199 400 640000000000000 401 401 402 725440356 403 12493 404 8242408 405 5380840125 406 138627076 407 15059 408 3267372565757952 409 409 410 282576100 411 56307 412 8741816 413 24367 414 863345304648 415 34445 416 389328928768 417 57963 418 73034632 419 419 420 11861248695609600000000 421 421 422 89042 423 2803221 424 504990784 425 903125 426 914820516 427 26047 428 9800344 429 78953589 430 341880100 431 431 432 6317841784428822528 433 433 434 181010116 435 159138225 436 10360232 437 10051 438 1022336676 439 439 440 1995486310400000 441 4202539929 442 86350888 443 443 444 4433575234752 445 39605 446 99458 447 66603 448 36092757671936 449 449 450 172995117187500000 451 18491 452 11543176 453 68403 454 103058 455 94196375 456 7117564561883136 457 457 458 104882 459 96702579 460 1184287112000 461 461 462 2546802386184672 463 463 464 21003416576 465 207792225 466 108578 467 467 468 295944704067557376 469 31423 470 487968100 471 73947 472 775511104 473 20339 474 1402202916 475 1128125 476 872723624192 477 4019679 478 114242 479 479 480 45086848686489600000000 481 17797 482 116162 483 123409881 484 13718968384 485 47045 486 2259436291848 487 487 488 886133824 489 79707 490 1412376245000 491 491 492 8208180128448 493 14297 494 120553784 495 660409756875 496 29316250624 497 35287 498 1708499556 499 499 500 1953125000000 501 83667 502 126002 503 503 504 58287083780754326421504 505 51005 506 135443044 507 3341637 508 16387064 509 509 510 9971229753900000 511 37303 512 34359738368 513 135005697 514 132098 515 53045 516 10923315348672 517 24299 518 367335556 519 89787 520 6425448140800000 521 521 522 3469009608072 523 523 524 17984728 525 633076171875 526 138338 527 16337 528 31460828229987729408 529 12167 530 789048100 531 5545233 532 1521949106944 533 21853 534 2258720676 535 57245 536 1289671744 537 96123 538 144722 539 2033647 540 146411471711750400000000 541 541 542 146882 543 98283 544 1488827973632 545 59405 546 8200680992902944 547 547 548 20570824 549 6128487 550 1143828125000 551 15979 552 27111344820092928 553 43687 554 153458 555 421686225 556 21484952 557 557 558 5175921467592 559 24037 560 30224159866880000000 561 176558481 562 157922 563 563 564 18626484088512 565 63845 566 160178 567 14765025303 568 1626347584 569 569 570 21721083257700000 571 571 572 1391641808128 573 109443 574 553849156 575 1653125 576 2692572175765579235328 577 577 578 5679428 579 111747 580 4758586568000 581 48223 582 3187054116 583 30899 584 1817487424 585 1522533358125 586 171698 587 587 588 2362690451284273152 589 18259 590 1211736100 591 116427 592 71008211968 593 593 594 10981424462613264 595 210644875 596 26463592 597 118803 598 213847192 599 599 600 437400000000000000000000 601 601 602 670084996 603 8120601 604 27543608 605 4026275 606 3746174436 607 607 608 2596377985024 609 311910921 610 1384584100 611 28717 612 2530784262964893696 613 613 614 188498 615 635796225 616 13659169101512704 617 617 618 4051831716 619 619 620 7100029448000 621 239483061 622 193442 623 55447 624 129699288906907779072 625 1953125 626 195938 627 246491883 628 30959144 629 23273 630 434272615468161750000000 631 631 632 2492805184 633 133563 634 200978 635 80645 636 38300016030912 637 2840383 638 342324004 639 9663597 640 27487790694400000 641 641 642 4718865636 643 643 644 3956136843008 645 769230225 646 269586136 647 647 648 242879062193188503552 649 38291 650 2320581250000 651 407272761 652 34645976 653 653 654 5081693796 655 85805 656 118636749824 657 10503459 658 956417476 659 659 660 1089122833965830400000000 661 661 662 219122 663 291434247 664 3037332544 665 294079625 666 14963316417288 667 19343 668 37259704 669 149187 670 2015112100 671 40931 672 776284575045575478607872 673 673 674 227138 675 1868347265625 676 52206766144 677 677 678 5869704996 679 65863 680 42018680115200000 681 154587 682 446984164 683 683 684 6161586671665207296 685 93845 686 1129900996 687 157323 688 150536645632 689 36517 690 82737258362100000 691 691 692 41421736 693 2537030122011 694 240818 695 96605 696 165969753906548736 697 28577 698 243602 699 162867 700 2058857500000000000 701 701 702 29920075249433616 703 26011 704 345854388994048 705 1097928225 706 249218 707 71407 708 72887962131648 709 709 710 2541168100 711 13312053 712 4015503424 713 22103 714 53627666711615136 715 365525875 716 45882712 717 171363 718 257762 719 719 720 561585936393673113600000000000 721 74263 722 9904396 723 174243 724 47437928 725 3048625 726 16807451141448 727 727 728 37215879301758976 729 387420489 730 2839824100 731 31433 732 89027206895808 733 733 734 269378 735 4766769826875 736 6748994797568 737 49379 738 27702607933512 739 739 740 20525811272000 741 406869021 742 1546534276 743 743 744 282968776838025216 745 111005 746 278258 747 15438249 748 5321760342272 749 80143 750 148315429687500000 751 751 752 234849287168 753 189003 754 478121956 755 114005 756 2240751308704272279207936 757 757 758 287282 759 437245479 760 91532466073600000 761 761 762 9365207076 763 83167 764 55742968 765 5822301110625 766 293378 767 45253 768 17509995351216488448 769 769 770 52105595022250000 771 198147 772 57512456 773 773 774 36866189301768 775 3723875 776 5665873984 777 826505001 778 302642 779 31939 780 5788733216136249600000000 781 55451 782 478211768 783 515607849 784 50797745488265216 785 123245 786 10601997156 787 787 788 61162984 789 207507 790 3895008100 791 89383 792 4683028833009541614403584 793 48373 794 315218 795 1775358225 796 63044792 797 797 798 116821198819892448 799 37553 800 5242880000000000000 801 19034163 802 321602 803 58619 804 156312084388032 805 521660125 806 624300196 807 217083 808 6659865664 809 809 810 1029455660473245000000 811 811 812 13057561542592 813 220323 814 907093924 815 132845 816 1450399751430217924608 817 35131 818 334562 819 5848964148573 820 38000833928000 821 821 822 12681912996 823 823 824 7203256384 825 5095754296875 826 2375002756 827 827 828 28410994912406132736 829 829 830 4745832100 831 230187 832 797345646116864 833 4857223 834 13438837476 835 139445 836 9280656757504 837 673246809 838 351122 839 839 840 214254005238326624256000000000000 841 24389 842 354482 843 236883 844 75151448 845 9282325 846 62864383798728 847 7891499 848 428232184832 849 240267 850 8874106250000 851 31487 852 221357290615488 853 853 854 2713784836 855 10153553461875 856 8389094464 857 857 858 99738707455694736 859 859 860 50570904392000 861 1246160601 862 371522 863 863 864 7452829425317891637510144 865 149645 866 374978 867 12778713 868 19482480805312 869 68651 870 419171994308700000 871 58357 872 9034122304 873 24642171 874 667627624 875 669921875 876 261505543027392 877 877 878 385442 879 257547 880 1123857890017280000000 881 881 882 26912520921659923872 883 883 884 10381449158912 885 2726406225 886 392498 887 887 888 1165356383304093696 889 112903 890 6274224100 891 70027449129 892 88716536 893 41971 894 17743838436 895 160205 896 147835935424249856 897 721734273 898 403202 899 27869 900 72641341687500000000000000000 901 47753 902 1367668324 903 1507691241 904 10435031104 905 163805 906 18715881636 907 907 908 93576664 909 27818127 910 141967313010250000 911 911 912 3946661079305951379456 913 75779 914 417698 915 3115314225 916 96071912 917 120127 918 188413166636173152 919 919 920 348654125772800000 921 282747 922 425042 923 65533 924 16073155590064775822721024 925 6331625 926 428738 927 29503629 928 21507498573824 929 929 930 690841740327210000 931 6067327 932 101194696 933 290163 934 436178 935 817400375 936 24890493259657991700873216 937 937 938 3949619716 939 293907 940 86233722632000 941 941 942 21872635236 943 38663 944 732082482176 945 79131307483265625 946 1654699684 947 947 948 420055123140288 949 69277 950 15475618750000 951 301467 952 225986546142773248 953 953 954 129262554104328 955 182405 956 109215352 957 876467493 958 458882 959 131383 960 236384937241422594048000000000 961 29791 962 1266932836 963 33076161 964 111980168 965 186245 966 444980832413380704 967 967 968 53119845582848 969 909853209 970 8852928100 971 971 972 102464604362751399936 973 135247 974 474338 975 11747942578125 976 864866612224 977 977 978 25412823396 979 87131 980 37980492079544000000 981 34965783 982 482162 983 983 984 2649206552816848896 985 194045 986 958585256 987 2151939321 988 18104285065984 989 42527 990 27913027006444583025000000 991 991 992 30019840638976 993 328683 994 4980689476 995 198005 996 564952965181632 997 997 998 498002 999 1366263369 1000 625000000000000000