1 1 2 16 3 25 4 256 5 49 6 400 7 81 8 4096 9 625 10 784 11 169 12 6400 13 225 14 1296 15 1225 16 65536 17 361 18 10000 19 441 20 12544 21 2025 22 2704 23 625 24 102400 25 2401 26 3600 27 15625 28 20736 29 961 30 19600 31 1089 32 1048576 33 4225 34 5776 35 3969 36 160000 37 1521 38 7056 39 5625 40 200704 41 1849 42 32400 43 2025 44 43264 45 30625 46 10000 47 2401 48 1638400 49 6561 50 38416 51 9025 52 57600 53 3025 54 250000 55 8281 56 331776 57 11025 58 15376 59 3721 60 313600 61 3969 62 17424 63 50625 64 16777216 65 11025 66 67600 67 4761 68 92416 69 15625 70 63504 71 5329 72 2560000 73 5625 74 24336 75 60025 76 112896 77 13689 78 90000 79 6561 80 3211264 81 390625 82 29584 83 7225 84 518400 85 17689 86 32400 87 24025 88 692224 89 8281 90 490000 91 18225 92 160000 93 27225 94 38416 95 21609 96 26214400 97 9801 98 104976 99 105625 100 614656 101 10609 102 144400 103 11025 104 921600 105 99225 106 48400 107 11881 108 4000000 109 12321 110 132496 111 38025 112 5308416 113 13225 114 176400 115 30625 116 246016 117 140625 118 59536 119 29241 120 5017600 121 28561 122 63504 123 46225 124 278784 125 117649 126 810000 127 16641 128 268435456 129 50625 130 176400 131 17689 132 1081600 133 35721 134 76176 135 765625 136 1478656 137 19321 138 250000 139 19881 140 1016064 141 60025 142 85264 143 38025 144 40960000 145 47089 146 90000 147 164025 148 389376 149 22801 150 960400 151 23409 152 1806336 153 225625 154 219024 155 53361 156 1440000 157 25281 158 104976 159 75625 160 51380224 161 50625 162 6250000 163 27225 164 473344 165 207025 166 115600 167 28561 168 8294400 169 50625 170 283024 171 275625 172 518400 173 30625 174 384400 175 194481 176 11075584 177 93025 178 132496 179 32761 180 7840000 181 33489 182 291600 183 99225 184 2560000 185 74529 186 435600 187 61009 188 614656 189 1265625 190 345744 191 37249 192 419430400 193 38025 194 156816 195 275625 196 1679616 197 39601 198 1690000 199 40401 200 9834496 201 119025 202 169744 203 77841 204 2310400 205 90601 206 176400 207 390625 208 14745600 209 74529 210 1587600 211 45369 212 774400 213 133225 214 190096 215 99225 216 64000000 217 88209 218 197136 219 140625 220 2119936 221 81225 222 608400 223 50625 224 84934656 225 1500625 226 211600 227 52441 228 2822400 229 53361 230 490000 231 342225 232 3936256 233 55225 234 2250000 235 117649 236 952576 237 164025 238 467856 239 58081 240 80281600 241 59049 242 456976 243 9765625 244 1016064 245 321489 246 739600 247 99225 248 4460544 249 180625 250 1882384 251 64009 252 12960000 253 105625 254 266256 255 442225 256 4294967296 257 67081 258 810000 259 123201 260 2822400 261 600625 262 283024 263 70225 264 17305600 265 148225 266 571536 267 207025 268 1218816 269 73441 270 12250000 271 74529 272 23658496 273 455625 274 309136 275 405769 276 4000000 277 77841 278 318096 279 680625 280 16257024 281 80089 282 960400 283 81225 284 1364224 285 540225 286 608400 287 149769 288 655360000 289 130321 290 753424 291 245025 292 1440000 293 87025 294 2624400 295 182329 296 6230016 297 2640625 298 364816 299 140625 300 15366400 301 164025 302 374544 303 265225 304 28901376 305 194481 306 3610000 307 95481 308 3504384 309 275625 310 853776 311 97969 312 23040000 313 99225 314 404496 315 2480625 316 1679616 317 101761 318 1210000 319 162409 320 822083584 321 297025 322 810000 323 159201 324 100000000 325 540225 326 435600 327 308025 328 7573504 329 194481 330 3312400 331 110889 332 1849600 333 950625 334 456976 335 233289 336 132710400 337 114921 338 810000 339 330625 340 4528384 341 184041 342 4410000 343 531441 344 8294400 345 765625 346 490000 347 121801 348 6150400 349 123201 350 3111696 351 3515625 352 177209344 353 126025 354 1488400 355 261121 356 2119936 357 731025 358 524176 359 130321 360 125440000 361 194481 362 535824 363 714025 364 4665600 365 275625 366 1587600 367 136161 368 40960000 369 1155625 370 1192464 371 245025 372 6969600 373 140625 374 976144 375 2941225 376 9834496 377 216225 378 20250000 379 145161 380 5531904 381 416025 382 595984 383 148225 384 6710886400 385 670761 386 608400 387 1265625 388 2509056 389 152881 390 4410000 391 225625 392 26873856 393 442225 394 633616 395 321489 396 27040000 397 159201 398 646416 399 893025 400 157351936 401 162409 402 1904400 403 245025 404 2715904 405 19140625 406 1245456 407 257049 408 36966400 409 168921 410 1449616 411 483025 412 2822400 413 301401 414 6250000 415 354025 416 235929600 417 497025 418 1192464 419 177241 420 25401600 421 178929 422 725904 423 1500625 424 12390400 425 866761 426 2131600 427 321489 428 3041536 429 950625 430 1587600 431 187489 432 1024000000 433 189225 434 1411344 435 1177225 436 3154176 437 275625 438 2250000 439 194481 440 33918976 441 4100625 442 1299600 443 198025 444 9734400 445 405769 446 810000 447 570025 448 1358954496 449 203401 450 24010000 451 312481 452 3385600 453 585225 454 839056 455 893025 456 45158400 457 210681 458 853776 459 5640625 460 7840000 461 214369 462 5475600 463 216225 464 62980096 465 1334025 466 883600 467 219961 468 36000000 469 385641 470 1882384 471 632025 472 15241216 473 342225 474 2624400 475 1058841 476 7485696 477 1890625 478 929296 479 231361 480 1284505600 481 342225 482 944784 483 1265625 484 7311616 485 480249 486 156250000 487 239121 488 16257024 489 680625 490 5143824 491 243049 492 11833600 493 346921 494 1587600 495 5175625 496 71368704 497 431649 498 2890000 499 251001 500 30118144 501 714025 502 1024144 503 255025 504 207360000 505 519841 506 1690000 507 1265625 508 4260096 509 261121 510 7075600 511 455625 512 68719476736 513 6890625 514 1073296 515 540225 516 12960000 517 405769 518 1971216 519 765625 520 45158400 521 273529 522 9610000 523 275625 524 4528384 525 4862025 526 1123600 527 393129 528 276889600 529 390625 530 2371600 531 2325625 532 9144576 533 416025 534 3312400 535 582169 536 19501056 537 819025 538 1175056 539 1108809 540 196000000 541 294849 542 1192464 543 837225 544 378535936 545 603729 546 7290000 547 301401 548 4946176 549 2480625 550 6492304 551 423801 552 64000000 553 531441 554 1245456 555 1863225 556 5089536 557 312481 558 10890000 559 455625 560 260112384 561 1525225 562 1281424 563 319225 564 15366400 565 648025 566 1299600 567 31640625 568 21827584 569 326041 570 8643600 571 328329 572 9734400 573 931225 574 2396304 575 1500625 576 10485760000 577 335241 578 2085136 579 950625 580 12054784 581 585225 582 3920400 583 511225 584 23040000 585 6890625 586 1392400 587 346921 588 41990400 589 480249 590 2917264 591 990025 592 99680256 593 354025 594 42250000 595 1432809 596 5837056 597 1010025 598 2250000 599 361201 600 245862400 601 363609 602 2624400 603 2975625 604 5992704 605 1399489 606 4243600 607 370881 608 462422016 609 1946025 610 3111696 611 540225 612 57760000 613 378225 614 1527696 615 2265025 616 56070144 617 383161 618 4410000 619 385641 620 13660416 621 9765625 622 1567504 623 670761 624 368640000 625 5764801 626 1587600 627 1863225 628 6471936 629 549081 630 39690000 631 400689 632 26873856 633 1134225 634 1628176 635 815409 636 19360000 637 1476225 638 2598544 639 3330625 640 13153337344 641 413449 642 4752400 643 416025 644 12960000 645 2480625 646 2547216 647 421201 648 1600000000 649 628849 650 8643600 651 2205225 652 6969600 653 429025 654 4928400 655 866761 656 121176064 657 3515625 658 3111696 659 436921 660 52998400 661 439569 662 1774224 663 2030625 664 29593600 665 1750329 666 15210000 667 600625 668 7311616 669 1265625 670 3732624 671 670761 672 2123366400 673 455625 674 1838736 675 37515625 676 12960000 677 461041 678 5290000 679 793881 680 72454144 681 1311025 682 2944656 683 469225 684 70560000 685 946729 686 8503056 687 1334025 688 132710400 689 680625 690 12250000 691 480249 692 7840000 693 8555625 694 1948816 695 974169 696 98406400 697 667489 698 1971216 699 1380625 700 49787136 701 494209 702 56250000 703 670761 704 2835349504 705 2941225 706 2016400 707 859329 708 23814400 709 505521 710 4177936 711 4100625 712 33918976 713 680625 714 11696400 715 1863225 716 8386816 717 1452025 718 2085136 719 519841 720 2007040000 721 893025 722 3111696 723 1476225 724 8573184 725 2307361 726 11424400 727 531441 728 74649600 729 244140625 730 4410000 731 731025 732 25401600 733 540225 734 2178576 735 8037225 736 655360000 737 804609 738 18490000 739 549081 740 19079424 741 2480625 742 3920400 743 555025 744 111513600 745 1117249 746 2250000 747 4515625 748 15618304 749 962361 750 47059600 751 567009 752 157351936 753 1600225 754 3459600 755 1147041 756 324000000 757 576081 758 2322576 759 2640625 760 88510464 761 582169 762 6656400 763 998001 764 9535744 765 11055625 766 2371600 767 837225 768 107374182400 769 594441 770 10732176 771 1677025 772 9734400 773 600625 774 20250000 775 2614689 776 40144896 777 3080025 778 2446096 779 815409 780 70560000 781 900601 782 3610000 783 15015625 784 429981696 785 1238769 786 7075600 787 622521 788 10137856 789 1755625 790 5143824 791 1071225 792 432640000 793 893025 794 2547216 795 3705625 796 10342656 797 638401 798 14288400 799 866761 800 2517630976 801 5175625 802 2598544 803 950625 804 30470400 805 2480625 806 3920400 807 1836025 808 43454464 809 657721 810 306250000 811 660969 812 19927296 813 1863225 814 4112784 815 1334025 816 591462400 817 893025 818 2702736 819 11390625 820 23193856 821 677329 822 7728400 823 680625 824 45158400 825 10144225 826 4822416 827 687241 828 100000000 829 690561 830 5664400 831 1946025 832 3774873600 833 2368521 834 7952400 835 1399489 836 19079424 837 17015625 838 2835856 839 707281 840 406425600 841 923521 842 2862864 843 2002225 844 11614464 845 2480625 846 24010000 847 2313441 848 198246400 849 2030625 850 13868176 851 950625 852 34105600 853 731025 854 5143824 855 13505625 856 48664576 857 737881 858 15210000 859 741321 860 25401600 861 3744225 862 2999824 863 748225 864 16384000000 865 1500625 866 3027600 867 3258025 868 22581504 869 1108809 870 18835600 871 1071225 872 50466816 873 6125625 874 4410000 875 9529569 876 36000000 877 772641 878 3111696 879 2175625 880 542703616 881 779689 882 65610000 883 783225 884 20793600 885 4558225 886 3168400 887 790321 888 155750400 889 1347921 890 6492304 891 66015625 892 12960000 893 1058841 894 9120400 895 1605289 896 21743271936 897 3515625 898 3254416 899 1046529 900 384160000 901 1092025 902 4999696 903 4100625 904 54169600 905 1640961 906 9363600 907 826281 908 13424896 909 6630625 910 14288400 911 833569 912 722534400 913 1221025 914 3370896 915 4862025 916 13660416 917 1432809 918 90250000 919 848241 920 125440000 921 2387025 922 3429904 923 1199025 924 87609600 925 3651921 926 3459600 927 6890625 928 1007681536 929 866761 930 21344400 931 2893401 932 14137600 933 2449225 934 3519376 935 2989441 936 576000000 937 881721 938 6170256 939 2480625 940 30118144 941 889249 942 10112400 943 1155625 944 243859456 945 62015625 946 5475600 947 900601 948 41990400 949 1265625 950 16941456 951 2544025 952 119771136 953 912025 954 30250000 955 1825201 956 14868736 957 4060225 958 3701776 959 1565001 960 20552089600 961 1185921 962 5475600 963 7425625 964 15116544 965 1863225 966 20250000 967 938961 968 116985856 969 3980025 970 7683984 971 946729 972 2500000000 973 1610361 974 3825936 975 13505625 976 260112384 977 958441 978 10890000 979 1399489 980 82301184 981 7700625 982 3888784 983 970225 984 189337600 985 1940449 986 5550736 987 4862025 988 25401600 989 1265625 990 82810000 991 986049 992 1141899264 993 2772225 994 6906384 995 1979649 996 46240000 997 998001 998 4016016 999 23765625 1000 481890304