1 1 2 9 3 16 4 81 5 36 6 144 7 64 8 729 9 256 10 324 11 144 12 1296 13 196 14 576 15 576 16 6561 17 324 18 2304 19 400 20 2916 21 1024 22 1296 23 576 24 11664 25 1296 26 1764 27 4096 28 5184 29 900 30 5184 31 1024 32 59049 33 2304 34 2916 35 2304 36 20736 37 1444 38 3600 39 3136 40 26244 41 1764 42 9216 43 1936 44 11664 45 9216 46 5184 47 2304 48 104976 49 4096 50 11664 51 5184 52 15876 53 2916 54 36864 55 5184 56 46656 57 6400 58 8100 59 3600 60 46656 61 3844 62 9216 63 16384 64 531441 65 7056 66 20736 67 4624 68 26244 69 9216 70 20736 71 5184 72 186624 73 5476 74 12996 75 20736 76 32400 77 9216 78 28224 79 6400 80 236196 81 65536 82 15876 83 7056 84 82944 85 11664 86 17424 87 14400 88 104976 89 8100 90 82944 91 12544 92 46656 93 16384 94 20736 95 14400 96 944784 97 9604 98 36864 99 36864 100 104976 101 10404 102 46656 103 10816 104 142884 105 36864 106 26244 107 11664 108 331776 109 12100 110 46656 111 23104 112 419904 113 12996 114 57600 115 20736 116 72900 117 50176 118 32400 119 20736 120 419904 121 20736 122 34596 123 28224 124 82944 125 46656 126 147456 127 16384 128 4782969 129 30976 130 63504 131 17424 132 186624 133 25600 134 41616 135 147456 136 236196 137 19044 138 82944 139 19600 140 186624 141 36864 142 46656 143 28224 144 1679616 145 32400 146 49284 147 65536 148 116964 149 22500 150 186624 151 23104 152 291600 153 82944 154 82944 155 36864 156 254016 157 24964 158 57600 159 46656 160 2125764 161 36864 162 589824 163 26896 164 142884 165 82944 166 63504 167 28224 168 746496 169 38416 170 104976 171 102400 172 156816 173 30276 174 129600 175 82944 176 944784 177 57600 178 72900 179 32400 180 746496 181 33124 182 112896 183 61504 184 419904 185 51984 186 147456 187 46656 188 186624 189 262144 190 129600 191 36864 192 8503056 193 37636 194 86436 195 112896 196 331776 197 39204 198 331776 199 40000 200 944784 201 73984 202 93636 203 57600 204 419904 205 63504 206 97344 207 147456 208 1285956 209 57600 210 331776 211 44944 212 236196 213 82944 214 104976 215 69696 216 2985984 217 65536 218 108900 219 87616 220 419904 221 63504 222 207936 223 50176 224 3779136 225 331776 226 116964 227 51984 228 518400 229 52900 230 186624 231 147456 232 656100 233 54756 234 451584 235 82944 236 291600 237 102400 238 186624 239 57600 240 3779136 241 58564 242 186624 243 1048576 244 311364 245 147456 246 254016 247 78400 248 746496 249 112896 250 419904 251 63504 252 1327104 253 82944 254 147456 255 186624 256 43046721 257 66564 258 278784 259 92416 260 571536 261 230400 262 156816 263 69696 264 1679616 265 104976 266 230400 267 129600 268 374544 269 72900 270 1327104 271 73984 272 2125764 273 200704 274 171396 275 186624 276 746496 277 77284 278 176400 279 262144 280 1679616 281 79524 282 331776 283 80656 284 419904 285 230400 286 254016 287 112896 288 15116544 289 104976 290 291600 291 153664 292 443556 293 86436 294 589824 295 129600 296 1052676 297 589824 298 202500 299 112896 300 1679616 301 123904 302 207936 303 166464 304 2624400 305 138384 306 746496 307 94864 308 746496 309 173056 310 331776 311 97344 312 2286144 313 98596 314 224676 315 589824 316 518400 317 101124 318 419904 319 129600 320 19131876 321 186624 322 331776 323 129600 324 5308416 325 254016 326 242064 327 193600 328 1285956 329 147456 330 746496 331 110224 332 571536 333 369664 334 254016 335 166464 336 6718464 337 114244 338 345744 339 207936 340 944784 341 147456 342 921600 343 262144 344 1411344 345 331776 346 272484 347 121104 348 1166400 349 122500 350 746496 351 802816 352 8503056 353 125316 354 518400 355 186624 356 656100 357 331776 358 291600 359 129600 360 6718464 361 160000 362 298116 363 331776 364 1016064 365 197136 366 553536 367 135424 368 3779136 369 451584 370 467856 371 186624 372 1327104 373 139876 374 419904 375 746496 376 1679616 377 176400 378 2359296 379 144400 380 1166400 381 262144 382 331776 383 147456 384 76527504 385 331776 386 338724 387 495616 388 777924 389 152100 390 1016064 391 186624 392 2985984 393 278784 394 352836 395 230400 396 2985984 397 158404 398 360000 399 409600 400 8503056 401 161604 402 665856 403 200704 404 842724 405 2359296 406 518400 407 207936 408 3779136 409 168100 410 571536 411 304704 412 876096 413 230400 414 1327104 415 254016 416 11573604 417 313600 418 518400 419 176400 420 2985984 421 178084 422 404496 423 589824 424 2125764 425 419904 426 746496 427 246016 428 944784 429 451584 430 627264 431 186624 432 26873856 433 188356 434 589824 435 518400 436 980100 437 230400 438 788544 439 193600 440 3779136 441 1048576 442 571536 443 197136 444 1871424 445 291600 446 451584 447 360000 448 34012224 449 202500 450 2985984 451 254016 452 1052676 453 369664 454 467856 455 451584 456 4665600 457 209764 458 476100 459 1327104 460 1679616 461 213444 462 1327104 463 215296 464 5904900 465 589824 466 492804 467 219024 468 4064256 469 295936 470 746496 471 399424 472 2624400 473 278784 474 921600 475 518400 476 1679616 477 746496 478 518400 479 230400 480 34012224 481 283024 482 527076 483 589824 484 1679616 485 345744 486 9437184 487 238144 488 2802276 489 430336 490 1327104 491 242064 492 2286144 493 291600 494 705600 495 1327104 496 6718464 497 331776 498 1016064 499 250000 500 3779136 501 451584 502 571536 503 254016 504 11943936 505 374544 506 746496 507 614656 508 1327104 509 260100 510 1679616 511 350464 512 387420489 513 1638400 514 599076 515 389376 516 2509056 517 331776 518 831744 519 484416 520 5143824 521 272484 522 2073600 523 274576 524 1411344 525 1327104 526 627264 527 331776 528 15116544 529 331776 530 944784 531 921600 532 2073600 533 345744 534 1166400 535 419904 536 3370896 537 518400 538 656100 539 589824 540 11943936 541 293764 542 665856 543 529984 544 19131876 545 435600 546 1806336 547 300304 548 1542564 549 984064 550 1679616 551 360000 552 6718464 553 409600 554 695556 555 831744 556 1587600 557 311364 558 2359296 559 379456 560 15116544 561 746496 562 715716 563 318096 564 2985984 565 467856 566 725904 567 4194304 568 3779136 569 324900 570 2073600 571 327184 572 2286144 573 589824 574 1016064 575 746496 576 136048896 577 334084 578 944784 579 602176 580 2624400 581 451584 582 1382976 583 419904 584 3992004 585 1806336 586 777924 587 345744 588 5308416 589 409600 590 1166400 591 627264 592 9474084 593 352836 594 5308416 595 746496 596 1822500 597 640000 598 1016064 599 360000 600 15116544 601 362404 602 1115136 603 1183744 604 1871424 605 746496 606 1498176 607 369664 608 23619600 609 921600 610 1245456 611 451584 612 6718464 613 376996 614 853776 615 1016064 616 6718464 617 381924 618 1557504 619 384400 620 2985984 621 2359296 622 876096 623 518400 624 20575296 625 1679616 626 887364 627 921600 628 2022084 629 467856 630 5308416 631 399424 632 4665600 633 719104 634 910116 635 589824 636 3779136 637 802816 638 1166400 639 1327104 640 172186884 641 412164 642 1679616 643 414736 644 2985984 645 1115136 646 1166400 647 419904 648 47775744 649 518400 650 2286144 651 1048576 652 2178576 653 427716 654 1742400 655 627264 656 11573604 657 1401856 658 1327104 659 435600 660 6718464 661 438244 662 992016 663 1016064 664 5143824 665 921600 666 3326976 667 518400 668 2286144 669 802816 670 1498176 671 553536 672 60466176 673 454276 674 1028196 675 5308416 676 3111696 677 459684 678 1871424 679 614656 680 8503056 681 831744 682 1327104 683 467856 684 8294400 685 685584 686 2359296 687 846400 688 12702096 689 571536 690 2985984 691 478864 692 2452356 693 2359296 694 1089936 695 705600 696 10497600 697 571536 698 1102500 699 876096 700 6718464 701 492804 702 7225344 703 577600 704 76527504 705 1327104 706 1127844 707 665856 708 4665600 709 504100 710 1679616 711 1638400 712 5904900 713 589824 714 2985984 715 1016064 716 2624400 717 921600 718 1166400 719 518400 720 60466176 721 692224 722 1440000 723 937024 724 2683044 725 1166400 726 2985984 727 529984 728 9144576 729 16777216 730 1774224 731 627264 732 4981824 733 538756 734 1218816 735 2359296 736 34012224 737 665856 738 4064256 739 547600 740 4210704 741 1254400 742 1679616 743 553536 744 11943936 745 810000 746 1258884 747 1806336 748 3779136 749 746496 750 6718464 751 565504 752 15116544 753 1016064 754 1587600 755 831744 756 21233664 757 574564 758 1299600 759 1327104 760 10497600 761 580644 762 2359296 763 774400 764 2985984 765 2985984 766 1327104 767 705600 768 688747536 769 592900 770 2985984 771 1065024 772 3048516 773 599076 774 4460544 775 1327104 776 7001316 777 1478656 778 1368900 779 705600 780 9144576 781 746496 782 1679616 783 3686400 784 26873856 785 898704 786 2509056 787 620944 788 3175524 789 1115136 790 2073600 791 831744 792 26873856 793 753424 794 1425636 795 1679616 796 3240000 797 636804 798 3686400 799 746496 800 76527504 801 2073600 802 1454436 803 788544 804 5992704 805 1327104 806 1806336 807 1166400 808 7584516 809 656100 810 21233664 811 659344 812 4665600 813 1183744 814 1871424 815 968256 816 34012224 817 774400 818 1512900 819 3211264 820 5143824 821 675684 822 2742336 823 678976 824 7884864 825 2985984 826 2073600 827 685584 828 11943936 829 688900 830 2286144 831 1236544 832 104162436 833 1327104 834 2822400 835 1016064 836 4665600 837 4194304 838 1587600 839 705600 840 26873856 841 810000 842 1602756 843 1272384 844 3640464 845 1382976 846 5308416 847 1327104 848 19131876 849 1290496 850 3779136 851 831744 852 6718464 853 729316 854 2214144 855 3686400 856 8503056 857 736164 858 4064256 859 739600 860 5645376 861 1806336 862 1679616 863 746496 864 241864704 865 1089936 866 1695204 867 1679616 868 5308416 869 921600 870 4665600 871 906304 872 8820900 873 2458624 874 2073600 875 2985984 876 7096896 877 770884 878 1742400 879 1382976 880 34012224 881 777924 882 9437184 883 781456 884 5143824 885 2073600 886 1774224 887 788544 888 16842816 889 1048576 890 2624400 891 9437184 892 4064256 893 921600 894 3240000 895 1166400 896 306110016 897 1806336 898 1822500 899 921600 900 26873856 901 944784 902 2286144 903 1982464 904 9474084 905 1192464 906 3326976 907 824464 908 4210704 909 2663424 910 4064256 911 831744 912 41990400 913 1016064 914 1887876 915 2214144 916 4284900 917 1115136 918 11943936 919 846400 920 15116544 921 1517824 922 1920996 923 1016064 924 11943936 925 1871424 926 1937664 927 2768896 928 53144100 929 864900 930 5308416 931 1638400 932 4435236 933 1557504 934 1971216 935 1679616 936 36578304 937 879844 938 2663424 939 1577536 940 6718464 941 887364 942 3594816 943 1016064 944 23619600 945 9437184 946 2509056 947 898704 948 8294400 949 1073296 950 4665600 951 1617984 952 15116544 953 910116 954 6718464 955 1327104 956 4665600 957 2073600 958 2073600 959 1218816 960 306110016 961 1048576 962 2547216 963 2985984 964 4743684 965 1354896 966 5308416 967 937024 968 15116544 969 2073600 970 3111696 971 944784 972 84934656 973 1254400 974 2143296 975 4064256 976 25220484 977 956484 978 3873024 979 1166400 980 11943936 981 3097600 982 2178576 983 968256 984 20575296 985 1411344 986 2624400 987 2359296 988 6350400 989 1115136 990 11943936 991 984064 992 60466176 993 1763584 994 2985984 995 1440000 996 9144576 997 996004 998 2250000 999 5914624 1000 34012224