1 1 2 1 3 1 4 4 5 1 6 6 7 1 8 32 9 9 10 10 11 1 12 288 13 1 14 14 15 15 16 512 17 1 18 972 19 1 20 800 21 21 22 22 23 1 24 55296 25 25 26 26 27 243 28 1568 29 1 30 27000 31 1 32 16384 33 33 34 34 35 35 36 1679616 37 1 38 38 39 39 40 256000 41 1 42 74088 43 1 44 3872 45 6075 46 46 47 1 48 42467328 49 49 50 12500 51 51 52 5408 53 1 54 1417176 55 55 56 702464 57 57 58 58 59 1 60 1555200000 61 1 62 62 63 11907 64 1048576 65 65 66 287496 67 1 68 9248 69 69 70 343000 71 1 72 23219011584 73 1 74 74 75 28125 76 11552 77 77 78 474552 79 1 80 327680000 81 19683 82 82 83 1 84 8364238848 85 85 86 86 87 87 88 2725888 89 1 90 17714700000 91 91 92 16928 93 93 94 94 95 95 96 130459631616 97 1 98 67228 99 29403 100 100000000 101 1 102 1061208 103 1 104 4499456 105 1157625 106 106 107 1 108 264479053824 109 1 110 1331000 111 111 112 1258815488 113 1 114 1481544 115 115 116 26912 117 41067 118 118 119 119 120 1433272320000000 121 121 122 122 123 123 124 30752 125 3125 126 95273908128 127 1 128 134217728 129 129 130 2197000 131 1 132 80149284864 133 133 134 134 135 22143375 136 10061824 137 1 138 2628072 139 1 140 107564800000 141 141 142 142 143 143 144 2567836929097728 145 145 146 146 147 151263 148 43808 149 1 150 379687500000 151 1 152 14047232 153 70227 154 3652264 155 155 156 184779159552 157 1 158 158 159 159 160 1677721600000 161 161 162 18596183472 163 1 164 53792 165 4492125 166 166 167 1 168 15108625743740928 169 169 170 4913000 171 87723 172 59168 173 1 174 5268024 175 153125 176 7676100608 177 177 178 178 179 1 180 6611976345600000000 181 1 182 6028568 183 183 184 24918016 185 185 186 6434856 187 187 188 70688 189 60761421 190 6859000 191 1 192 1603087953297408 193 1 194 194 195 7414875 196 1475789056 197 1 198 912950447904 199 1 200 6400000000000 201 201 202 202 203 203 204 706611714048 205 205 206 206 207 128547 208 14974189568 209 209 210 18010885410000000 211 1 212 89888 213 213 214 214 215 215 216 789730223053602816 217 217 218 218 219 219 220 1030726400000 221 221 222 10941048 223 1 224 9023189417984 225 2562890625 226 226 227 1 228 1232265332736 229 1 230 12167000 231 12326391 232 49948672 233 1 234 2104750114272 235 235 236 111392 237 237 238 13481272 239 1 240 21134460321792000000000 241 1 242 644204 243 4782969 244 119072 245 420175 246 14886936 247 247 248 61011968 249 249 250 390625000 251 1 252 97578823293673537536 253 253 254 254 255 16581375 256 34359738368 257 1 258 17173512 259 259 260 2376275200000 261 204363 262 262 263 1 264 357509411704406016 265 265 266 18821096 267 267 268 143648 269 1 270 941431788270000000 271 1 272 43789058048 273 20346417 274 274 275 378125 276 3203136202752 277 1 278 278 279 233523 280 539717140480000000 281 1 282 22425768 283 1 284 161312 285 23149125 286 23393656 287 287 288 2271857773302207479808 289 289 290 24389000 291 291 292 170528 293 1 294 15375692753568 295 295 296 103737344 297 235782657 298 298 299 299 300 656100000000000000000 301 301 302 302 303 303 304 68325736448 305 305 306 8048749055328 307 1 308 5543493953536 309 309 310 29791000 311 1 312 1151177120475512832 313 1 314 314 315 9304092590625 316 199712 317 1 318 32157432 319 319 320 34359738368000000 321 321 322 33386248 323 323 324 1124440102746243072 325 528125 326 326 327 327 328 141150208 329 329 330 426184429770000000 331 1 332 220448 333 332667 334 334 335 335 336 436660073463136206716928 337 1 338 1485172 339 339 340 9087084800000 341 341 342 14036272305696 343 16807 344 162830336 345 41063625 346 346 347 1 348 10207660455936 349 1 350 26260937500000 351 389191959 352 86463597248512 353 1 354 44361864 355 355 356 253472 357 45499293 358 358 359 1 360 157946044610720563200000000000 361 361 362 362 363 1449459 364 12780178331648 365 365 366 49027896 367 1 368 146717278208 369 408483 370 50653000 371 371 372 14247697803264 373 1 374 52313624 375 1318359375 376 212629504 377 377 378 9923962357852679808 379 1 380 15847033600000 381 381 382 382 383 1 384 78794979080474198016 385 57066625 386 386 387 449307 388 301088 389 1 390 1372310066790000000 391 391 392 259172170858496 393 393 394 394 395 395 396 3628379777641690300416 397 1 398 398 399 63521199 400 3276800000000000000 401 1 402 64964808 403 403 404 326432 405 726413416875 406 66923416 407 407 408 7528026391506321408 409 1 410 68921000 411 411 412 339488 413 413 414 36485723309472 415 415 416 199336411529216 417 417 418 73034632 419 1 420 143473664222093721600000000000 421 1 422 422 423 536787 424 304900096 425 903125 426 77308776 427 427 428 366368 429 78953589 430 79507000 431 1 432 37729948965671826414895104 433 1 434 81746504 435 82312875 436 380192 437 437 438 84027672 439 1 440 12771112386560000000 441 37822859361 442 86350888 443 1 444 34509991016448 445 445 446 446 447 447 448 258712886992437248 449 1 450 25222688085937500000000 451 451 452 408608 453 453 454 454 455 94196375 456 16398868750578745344 457 1 458 458 459 870323211 460 41192595200000 461 1 462 4492559409229761408 463 1 464 370818940928 465 100544625 466 466 467 1 468 13807596112975956934656 469 469 470 103823000 471 471 472 420616192 473 473 474 106496424 475 1128125 476 48872522954752 477 682587 478 478 479 1 480 4986244769936257843200000000000 481 481 482 482 483 112678587 484 54875873536 485 485 486 2196172075676256 487 1 488 464857088 489 489 490 197732674300000 491 1 492 57657460414464 493 493 494 120553784 495 89155317178125 496 484190978048 497 497 498 123505992 499 1 500 1562500000000000 501 501 502 502 503 1 504 6396128009417703303483016347648 505 505 506 129554216 507 3341637 508 516128 509 1 510 8974106778510000000 511 511 512 17592186044416 513 1215051273 514 514 515 515 516 73160809777152 517 517 518 138991832 519 519 520 41122868101120000000 521 1 522 116271632380896 523 1 524 549152 525 199418994140625 526 526 527 527 528 25514983381145888451723264 529 529 530 148877000 531 845883 532 85229149988864 533 533 534 152273304 535 535 536 615962624 537 537 538 538 539 2033647 540 20492920872550279987200000000000 541 1 542 542 543 543 544 762279922499584 545 545 546 14466001271480793216 547 1 548 600608 549 904203 550 251642187500000 551 551 552 62464538465494106112 553 553 554 554 555 170953875 556 618272 557 1 558 162290182790304 559 559 560 43329355585159168000000000 561 176558481 562 562 563 1 564 114136753563648 565 565 566 566 567 2790589782267 568 733001728 569 1 570 19548974931930000000 571 1 572 122464479115264 573 573 574 189119224 575 1653125 576 16079954871362414694843285504 577 1 578 5679428 579 579 580 131271353600000 581 581 582 197137368 583 583 584 796706816 585 205542003346875 586 586 587 1 588 200053725891141976326144 589 589 590 205379000 591 591 592 982600122368 593 1 594 234826780708522037376 595 210644875 596 710432 597 597 598 213847192 599 1 600 72559411200000000000000000000000 601 1 602 218167208 603 1090827 604 729632 605 4026275 606 222545016 607 1 608 1329345528332288 609 225866529 610 226981000 611 611 612 118076270572890080280576 613 1 614 614 615 232608375 616 134624770664509210624 617 1 618 236029032 619 1 620 183226566400000 621 2155347549 622 622 623 623 624 114749630070341960825044992 625 1953125 626 626 627 246491883 628 788768 629 629 630 18615182516565847046100000000000 631 1 632 1009743872 633 633 634 634 635 635 636 208120841828352 637 2840383 638 259694072 639 1224963 640 2814749767106560000000 641 1 642 264609288 643 1 644 221543663208448 645 268336125 646 269586136 647 1 648 2175698980931597341770645504 649 649 650 580145312500000 651 275894451 652 850208 653 1 654 279726264 655 655 656 1481512583168 657 1294947 658 284890312 659 1 660 20702046828022504243200000000000 661 1 662 662 663 291434247 664 1171019776 665 294079625 666 393090366421728 667 667 668 892448 669 669 670 300763000 671 671 672 201921231477531546392634587086848 673 1 674 674 675 6305672021484375 676 208827064576 677 1 678 311665752 679 679 680 268919552737280000000 681 681 682 317214568 683 1 684 287474987753211911602176 685 685 686 15818613944 687 687 688 1792436338688 689 689 690 74463532525890000000 691 1 692 957728 693 479498693060079 694 694 695 695 696 316464259035052376064 697 697 698 698 699 699 700 576480100000000000000000 701 1 702 756140141703686343552 703 703 704 3895703837628956672 705 350402625 706 706 707 707 708 355792086337536 709 1 710 357911000 711 1516563 712 1443776512 713 713 714 94599204079289099904 715 365525875 716 1025312 717 717 718 718 719 1 720 241471673380299689055328665600000000000000 721 721 722 9904396 723 723 724 1048352 725 2628125 726 2218583550671136 727 1 728 433490562106888552448 729 3486784401 730 389017000 731 731 732 420325173540864 733 1 734 734 735 1501532495465625 736 3455485336354816 737 737 738 656754510033504 739 1 740 443801324800000 741 406869021 742 408518488 743 1 744 504743273678562656256 745 745 746 746 747 1674027 748 468314910119936 749 749 750 3337097167968750000000 751 1 752 2558358192128 753 753 754 428661064 755 755 756 829874185901600014967362717483008 757 1 758 758 759 437245479 760 585807782871040000000 761 1 762 442450728 763 763 764 1167392 765 786010649934375 766 766 767 767 768 15491723247053871123529728 769 1 770 160485232668530000000 771 771 772 1191968 773 1 774 833347348867872 775 3003125 776 1869154304 777 469097433 778 778 779 779 780 130038102967284711014400000000000 781 781 782 478211768 783 4320438183 784 364118239659885068288 785 785 786 485587656 787 1 788 1241888 789 789 790 493039000 791 791 792 922907645015740765124255910199296 793 793 794 794 795 502459875 796 1267232 797 1 798 206072594718290278272 799 799 800 13421772800000000000000000 801 1924803 802 802 803 803 804 671908661250048 805 521660125 806 523606616 807 807 808 2110056448 809 1 810 4052555153018976267000000000 811 1 812 706008844785664 813 813 814 539353144 815 815 816 1283220874481365285745983488 817 817 818 818 819 1105454224080297 820 741479686400000 821 1 822 555412248 823 1 824 2237904896 825 1910907861328125 826 563559976 827 1 828 1325543378633220528930816 829 1 830 571787000 831 831 832 10614265241107693568 833 4857223 834 580093704 835 835 836 816697794660352 837 5277386277 838 838 839 1 840 292583130441470538630977028096000000000000000 841 841 842 842 843 843 844 1424672 845 9282325 846 1300088958560928 847 7891499 848 4136884502528 849 849 850 2218526562500000 851 851 852 897899995736064 853 1 854 622835864 855 1370729717353125 856 2508888064 857 1 858 342303243987944333952 859 1 860 940854035200000 861 638277381 862 862 863 1 864 28841222126672031468967460408918016 865 865 866 866 867 12778713 868 985436448475136 869 869 870 377254794877830000000 871 871 872 2652219392 873 2286387 874 667627624 875 16748046875 876 1031693101258752 877 1 878 878 879 879 880 2531827054630928384000000000 881 1 882 7690737278740913125053696 883 1 884 1079670712526848 885 693154125 886 886 887 1 888 1741609366788734189568 889 889 890 704969000 891 17016670138347 892 1591328 893 893 894 714516984 895 895 896 29671263583388643098624 897 721734273 898 898 899 899 900 254186582832900000000000000000000000000 901 901 902 733870808 903 736314327 904 2955053056 905 905 906 743677416 907 1 908 1648928 909 2478843 910 516761019357310000000 911 1 912 3491753136660830199654383616 913 913 914 914 915 766060875 916 1678112 917 917 918 4944715145199728201088 919 1 920 2231386404945920000000 921 921 922 922 923 923 924 838342877755130254252243679182848 925 4278125 926 926 927 2577987 928 11011839269797888 929 1 930 601700870607570000000 931 6067327 932 1737248 933 933 934 934 935 817400375 936 5797163940784835477893336302354432 937 1 938 825293672 939 939 940 1467808044800000 941 1 942 835896888 943 943 944 6352986963968 945 6057105931306567265625 946 846590536 947 1 948 1531340195751936 949 949 950 3868904687500000 951 951 952 2834775234814947622912 953 1 954 2370626463951072 955 955 956 1827872 957 876467493 958 958 959 959 960 18822443745170453415088619520000000000000 961 961 962 890277128 963 2782107 964 1858592 965 965 966 784946188377203561856 967 1 968 37396371290324992 969 909853209 970 912673000 971 1 972 129075891691010291516178432 973 973 974 974 975 4405478466796875 976 7259208286208 977 1 978 935441352 979 979 980 11910682316144998400000000 981 2887083 982 982 983 1 984 3572939647428304306176 985 985 986 958585256 987 961504803 988 1882845646862336 989 989 990 2686014762776149335329700000000000 991 1 992 15370158407155712 993 993 994 982107784 995 995 996 1960318722557952 997 1 998 998 999 8973026991 1000 100000000000000000000000