1 2 2 9 3 16 4 100 5 36 6 1225 7 64 8 2916 9 600 10 5929 11 144 12 529984 13 196 14 18225 15 16384 16 231200 17 324 18 3538161 19 400 20 5143824 21 48400 22 89401 23 576 24 1482250000 25 6760 26 164025 27 112896 28 26050816 29 900 30 5679280321 31 1024 32 50808384 33 226576 34 442225 35 186624 36 249869880000 37 1444 38 670761 39 409600 40 26949818896 41 1764 42 47772407761 43 1936 44 262440000 45 134374464 46 1380625 47 2304 48 29399645556736 49 35000 50 426629025 51 1081600 52 636451984 53 2916 54 252430880625 55 802816 56 213166890000 57 1628176 58 3345241 59 3600 60 53834453499510784 61 3844 62 4322241 63 603979776 64 31258240000 65 1411344 66 993261390625 67 4624 68 2721082896 69 3312400 70 719987887441 71 5184 72 254231088200248896 73 5476 74 8555625 75 1811353600 76 5018305600 77 1971216 78 3185114826721 79 6400 80 952521312347136 81 108928800 82 12737761 83 7056 84 1213148044900000000 85 3579664 86 15327225 87 7929856 88 4090247374096 89 8100 90 1677675041609415849 91 3385600 92 14526998784 93 10214416 94 21669025 95 5308416 96 4373619342400000000 97 9604 98 11242148841 99 5184000000 100 289971585800000 101 10404 102 21581682980881 103 10816 104 12759898410000 105 5308489728256 106 34633225 107 11664 108 13833839239197659136 109 12100 110 12869503333281 111 20070400 112 11261956989927424 113 12996 114 48366808890625 115 10549504 116 53666355600 117 11887977024 118 52693081 119 8294400 120 17510259821245280931102976 121 327448 122 60047001 123 29767936 124 78400000000 125 14288400 126 33260011913562890625 127 16384 128 54112148361216 129 35760400 130 39162576516001 131 17424 132 102586923548540252416 133 12138256 134 86769225 135 25135222358016 136 83001210250000 137 19044 138 196668340774801 139 19600 140 71682034603009019904 141 50410000 142 108972721 143 11943936 144 4372604961416640000000000 145 24641296 146 121550625 147 46435078144 148 215559632656 149 22500 150 279400113271939515625 151 23104 152 183146311320336 153 46749358656 154 78812225640625 155 31539456 156 564704882790400000000 157 24964 158 165868641 159 80281600 160 244822324203725492224 161 23619600 162 472102731273766329 163 26896 164 389001690000 165 90486971351296 166 201498025 167 28224 168 982684060868756705217331456 169 751400 170 245407294961361 171 83497881600 172 511980318784 173 30276 174 1105737069390625 175 50751078400 176 383604827650560000 177 121793296 178 265331521 179 32400 180 2767058654548937754992726347776 181 33124 182 229944742717041 183 138674176 184 726545070250000 185 61027344 186 1825410671280625 187 27709696 188 856261518336 189 163604564640000 190 533756417842561 191 36864 192 5033919597232225521762304 193 37636 194 372683025 195 269619552649216 196 37391966983000000 197 39204 198 2364262421187688619481 199 40000 200 2432626283256249960000 201 199939600 202 437186281 203 53934336 204 9326795523512896000000 205 89794576 206 472410225 207 229663309824 208 1496353440903709696 209 39690000 210 11160006488880672794686650241 211 44944 212 1719318867984 213 250778896 214 549199225 215 107495424 216 22834337227347999622500000000 217 68624656 218 590927481 219 279558400 220 5038950827938013249536 221 44355600 222 6961213833664321 223 50176 224 4201979842382400000000 225 26941711492800000 226 681471025 227 51984 228 30488042163779807723776 229 52900 230 2069016314846481 231 564385546240000 232 3977980810567696 233 54756 234 12231625875864931265625 235 150601984 236 3210260558400 237 380874256 238 1351007138090401 239 57600 240 238169230447535659551855981126221824 241 58564 242 972860677569 243 544431476736 244 3899440090000 245 311283653184 246 15214143206640625 247 62980096 248 6521640718568976 249 462250000 250 3765445382400625 251 63504 252 231739338387614305232149958098944 253 74580496 254 1082081025 255 1629751110270976 256 264265663201280000 257 66564 258 21893454493568161 259 130873600 260 25912520053434217361664 261 802887681600 262 1223530441 263 69696 264 304496183875701230822500000000 265 238023184 266 2865120994580625 267 607918336 268 6746819231296 269 72900 270 244765684379438606131401786561 271 73984 272 14134320026423460864 273 1622670460723456 274 1461150625 275 355406745600 276 239580416882664676000000 277 77284 278 1547556921 279 1156055040000 280 221192344761001903327560130816 281 79524 282 43285272278174641 283 80656 284 9474084000000 285 3490803724984576 286 2904285688530625 287 191102976 288 1432921478554886678989382428655616 289 2859400 290 11046659317341921 291 852640000 292 11149107984784 293 86436 294 175352896535349750765625 295 358875136 296 24451733270250000 297 2353415696384256 298 2038432201 299 116640000 300 4927323606009635396906389504000000 301 228010000 302 2149156881 303 999571456 304 36599305669696000000 305 407878416 306 183713663060922021890625 307 94864 308 78164717227318195958016 309 1079779600 310 17990258416917361 311 97344 312 2765797969823180466719038341376 313 98596 314 2508507225 315 36538990408677860573184 316 17722079257600 317 101124 318 109091305082893441 319 163840000 320 478501060429227075975512064 321 1254576400 322 10659465806706721 323 136048896 324 100947942156772869210000000000 325 751966465600 326 2911142025 327 1349533696 328 52965982722412816 329 317552400 330 3114083525739273519615664377121 331 110224 332 23688934968384 333 3067738238016 334 3205258225 335 585252864 336 30907085971592597548646656000000000000 337 114244 338 5111175945681 339 1555513600 340 384857705630312474247424 341 206324496 342 578538723139008186144681 343 371101696 344 75921024121290000 345 13180954015088896 346 3687525625 347 121104 348 3046355329117806071382016 349 122500 350 217263737065016576390625 351 6577339760640000 352 241254743855771886063616 353 125316 354 249781472775030625 355 732027136 356 35714727392400 357 9266354161705216 358 4222270441 359 129600 360 824037511630720060513287346389540542468591616 361 4979672 362 4412812041 363 3944132448256 364 381118740777815104000000 365 814988304 366 323329415175390625 367 135424 368 192547471772949037056 369 5433561000000 370 66356111885433601 371 498182400 372 6380269288875945255137536 373 139876 374 15471783706640625 375 23718956892160000 376 149062167744490000 377 252047376 378 10273530301669805272106540956641 379 144400 380 1205881200181934105296896 381 2466115600 382 5464018561 383 147456 384 45568525908027251261440000000000 385 8148944434422016 386 5694966225 387 7092804685824 388 59299918014736 389 152100 390 27199374446897660541322628940961 391 245862400 392 1432996784368669478984256 393 2787417616 394 6178746025 395 1106493696 396 127039989561026448365591040000000000 397 158404 398 6431879601 399 19394461696000000 400 289947731146915938204160000000 401 161604 402 669405109042332481 403 315986176 404 75257360010000 405 119424448084767630336 406 54382624780680625 407 383533056 408 104489638662656270022089914736896 409 168100 410 142496170173249201 411 3326982400 412 84487863625984 413 746600976 414 4278018025717059125390625 415 1340145664 416 1150229017241188416000000 417 3523134736 418 31546619678369761 419 176400 420 14286642202365642089971686870970170495593414656 421 178084 422 8117829801 423 11690490986496 424 372434965350250000 425 2593001678400 426 1050630791257980625 427 847042816 428 105795706775616 429 20849627236000000 430 203473816857879841 431 186624 432 1379112697946551896154815177790907744256 433 188356 434 87496353274730625 435 68230321392910336 436 118022584992400 437 338412816 438 1304188322429401201 439 193600 440 57209253274720722996236328304896 441 3043185418728000000 442 39861148308299761 443 197136 444 46040260046493454336000000 445 1757621776 446 10115330625 447 4637065216 448 11719880959045605101525794816 449 202500 450 572791083895063419616046239104515625 451 552438016 452 146028566355984 453 4888247056 454 10856598025 455 22888620528500736 456 485340821627216337663302500000000 457 209764 458 11242148841 459 35889938472960000 460 8837474568657811743084544 461 213444 462 120825722324146603248903649944001 463 215296 464 1503879403053456000000 465 110167583156920576 466 12043965025 467 219024 468 1439430789441024290706405698184155136 469 1209648400 470 396788070752367921 471 5703270400 472 846731004195375376 473 655155216 474 2413640722907640625 475 4386511360000 476 5203547142267110400000000 477 23049908265024 478 13326162721 479 230400 480 158955787839170587269013725732889204216997871616 481 580810000 482 13775482161 483 70454860107022336 484 29124683286875000000 485 2457383184 486 23577763725141291113765625 487 238144 488 1093773014196193296 489 6616195600 490 7732304954865387301894489 491 242064 492 146269800117881318618730496 493 516380176 494 80015564191550625 495 2222629487247630381613056 496 2737817719705600000000 497 1508856336 498 3548966964357703681 499 250000 500 21318766866845100324000000 501 7282915600 502 16194853081 503 254016 504 273451270985315587711846082894166225000000000000 505 2876820496 506 109969188036800625 507 20643864776704 508 291378891390976 509 260100 510 965824324827388414666449989844481 511 1677721600 512 3645603832850650497024 513 73727289695068416 514 17791558225 515 3105609984 516 250615654363875700900000000 517 902641936 518 313131039932914641 519 8375910400 520 483990819246163958421093099233536 521 272484 522 50836146878871151027160121 523 274576 524 350101521000000 525 3772942964624494144000000 526 19503519025 527 642318336 528 31489483945555093411396841827398814007296 529 12921400 530 982966283318726721 531 42401976422400 532 15758821210254846717051136 533 831514896 534 6123736349349480625 535 3603841024 536 2251939917962250000 537 9587543056 538 21336152761 539 7407106560000 540 1382897065011358832765872085748182285517204750336 541 293764 542 21974801121 543 10019209216 544 15153381420362113600000000 545 3874315536 546 988183620797264350776617587890625 547 300304 548 456458268333456 549 51279921000000 550 10698934179435073118925625 551 702038016 552 7051557652914956234168601261588736 553 2269950736 554 23976974025 555 397546512022306816 556 497391693198400 557 311364 558 104553628777922551294468401 559 983449600 560 24902707936702097284650259312350251188224 561 109572916324000000 562 25385730241 563 318096 564 687448767992388292900000000 565 4460636944 566 26112944025 567 1100048772466395316224 568 3523031231502289936 569 324900 570 4375027659016609238993619630355681 571 327184 572 17484055401090041640124416 573 12400158736 574 661662874258890625 575 11007531417600 576 9666221605686185453624582995968000000000000 577 334084 578 73838600657721 579 12923142400 580 103865479551473599859527936 581 2743664400 582 12013768304430012241 583 1396965376 584 4366756233362250000 585 10763467904688760941318144 586 29986117225 587 345744 588 68873381534071042131289806044966158336 589 870250000 590 2219199085436127201 591 14018560000 592 13627259769737851577344 593 352836 594 2092323213513204827623801962890625 595 125002365570973696 596 750886045290000 597 14591673616 598 271695733913759281 599 360000 600 13317456762956611183571797314456280225000000000000 601 362404 602 938070523865887281 603 87692287021056 604 812683257760000 605 25396519934016 606 16491203023517250625 607 369664 608 45228593130998372141469696 609 348810722404000000 610 2860772423816112481 611 1348358400 612 78492988495240125553435932817883172864 613 376996 614 36113301225 615 843498059009622016 616 2248218684613354103442422500000000 617 381924 618 19233027129118005841 619 384400 620 212946939484186658805190656 621 259506698724000000 622 38024610001 623 3588489216 624 452784430980281069080576000000000000000000 625 331135220000 626 39008225025 627 221623353441058816 628 1024064257008016 629 1157360400 630 9924627057925912221972762714357973953319363701201 631 399424 632 8048782548080468496 633 18407976976 634 41032579225 635 7047938304 636 2704541865479933280256000000 637 15027159214144 638 521015105568965121 639 122305904640000 640 7288368215523610095632326680641536 641 412164 642 25936020762813996961 643 414736 644 109116538461566895204000000 645 1197963558055526656 646 375709694590140625 647 419904 648 1320092902714476153707069711087064452391936 649 2070250000 650 47958876136581828908765625 651 556348908544000000 652 1279401902737984 653 427716 654 29995397663309430625 655 7959494656 656 34914989241065324160000 657 143478041845824 658 1806047774570487361 659 435600 660 59700129284951154366817492904944127556004809342976 661 438244 662 48743366841 663 284163437259390976 664 11806382564138890000 665 256268067729981696 666 721040410588139275953515625 667 1206589696 668 1477484764068096 669 22928016400 670 5857548496342272961 671 2341011456 672 44792146397311718444762589801692962350118035521536 673 454276 674 52360880625 675 31980622824374230056960000 676 348383385040642120000 677 459684 678 39811926536549765521 679 5001318400 680 16277042269472358818010628334797056 681 24605059600 682 821536960516071121 683 467856 684 426381195833124639653012544000000000000 685 9489097744 686 2458166870850350625 687 25477267456 688 54147163060976108670976 689 2073891600 690 60958643440317875853796825579441921 691 478864 692 1822096986416784 693 34995342462691441797697536 694 58832928025 695 10044850176 696 192527186904317088555200822500000000 697 1638954256 698 60196131801 699 27291040000 700 104603935641891429821387559141376000000 701 492804 702 16227683804066712232976594438485761 703 1554251776 704 1098208451306992803840000000000 705 2313408925263175936 706 62993470225 707 5846743296 708 9240713077970637946534318336 709 504100 710 9134406631096611921 711 226124601753600 712 20306326157966941456 713 1486565136 714 31605611933990374121123613525390625 715 299912443621605376 716 2231235917121600 717 30191147536 718 67370874481 719 518400 720 57827535354630368551641806289366769169476716207538095872016384 721 6307536400 722 223789422725649 723 31207342336 724 2383538862250000 725 34581456360000 726 1222646729837798510212515625 727 529984 728 17985935632185055160456379496079616 729 14105702277360000 730 11305166469713240881 731 1928966400 732 13553341015920323647259017216 733 538756 734 73557576225 735 124027563898076623959752704 736 305606706372974670400000000 737 3313614096 738 2235638699368013625295279761 739 547600 740 1456589078100833098590814464 741 567204796900000000 742 4402524520446758161 743 553536 744 504229981673303957536074652900000000 745 13198333456 746 78470015625 747 300732200423424 748 210715249330353896582680576 749 7310250000 750 195343762388971257377888529937890625 751 565504 752 123326796889340966928384 753 36678378256 754 1248574323644250625 755 13908900096 756 367604919423555233059159656565399779600000000000000 757 574564 758 83624494041 759 759736764989440000 760 72032778389383088580904147885670656 761 580644 762 99773717134874943601 763 7854213376 764 3281365002240000 765 144257393985215100389167104 766 87199137025 767 3057647616 768 3271737273004601120512009526332018917376 769 592900 770 23667538599722773610750667890749761 771 40288518400 772 3491040533760784 773 599076 774 3789291711705007580722265625 775 48343652761600 776 39689920620039690000 777 1946174502231245056 778 92774458921 779 2190240000 780 1475854752002605467779897938938573026816859188494336 781 4111887376 782 1221066833448307041 783 1238107912799256576 784 705843178823857056032960000000000 785 16213438224 786 127372753740032130625 787 620944 788 3943996247947536 789 44158819600 790 20753397414523116721 791 9032601600 792 1046746324759934483962708043330266547922842914983936 793 3452267536 794 100619012025 795 5659802087994228736 796 4188212428960000 797 636804 798 137204259982023073264112801102770561 799 2621440000 800 565480944440038315235660883922944000000 801 450327445646400 802 104722784881 803 4561111296 804 39931079283910887653476000000 805 896317566766326016 806 1952222680485140625 807 48301490176 808 54392190222260605456 809 656100 810 22434125968439112084987470573731994675929449 811 659344 812 1201343036498020083216715776 813 49745057296 814 2794497389208750625 815 18793119744 816 36574485283557081844109649842176000000000000 817 2572112656 818 113305618881 819 163764183620970086400000000 820 4495541927667136496628265216 821 675684 822 181272275642162225521 823 678976 824 63385967902430250000 825 185778947820459254786560000 826 9807830659706640625 827 685584 828 8155879117705623217469681644208941694976 829 688900 830 30369124739186092161 831 54270361600 832 6303846020962082482239359156224 833 48101770575936 834 203212136168962830625 835 20676139264 836 606360368994517075911840000 837 1954531097042247936 838 124763661961 839 705600 840 16674244532794787968250042530346806701869845155717320541091072638976 841 41119912 842 127155714921 843 57454172416 844 5933651712040000 845 131834303175744 846 10194601002347367684594140625 847 91238258704384 848 377615632724558157505536 849 59097610000 850 570284813812319941611390625 851 2613254400 852 78009676526673486462316830976 853 729316 854 12593567121007640625 855 432363934174290154792943616 856 85350726650988490000 857 736164 858 162744746995863028768029659788564321 859 739600 860 7603825188921183617323106304 861 4059575389985440000 862 139635995041 863 746496 864 3638891910932888704611471945571340390400000000000000 865 23761605904 866 142238351025 867 297045500760064 868 2419195009699834579859067136 869 6130890000 870 1585943068948189931160930535840922401 871 4866457600 872 98640299177867740176 873 741872472376896 874 2319698436844140625 875 1559565379215360000 876 107568057255893805330496000000 877 770884 878 150263994321 879 67849830400 880 21908291812043490206858683561968210433540096 881 777924 882 6759391664590956232924788392536368130689 883 781456 884 878998710271032008100000000 885 12644631792674242816 886 155799931225 887 788544 888 6634747985776615324361716858652344576 889 14222947600 890 52064658363403879281 891 25450591754797056000000 892 8247278495862784 893 3481472016 894 351507940554452250625 895 27180138496 896 252386624764990125167247360000000000 897 1900980417089495296 898 164388891601 899 2916000000 900 14673874952228661879387310719594382750421307840000000000000 901 3986659600 902 5744059113249175761 903 5721656651778359296 904 130748066965046410000 905 28397642256 906 390513768831880500625 907 824464 908 9168143696179776 909 938233656360000 910 185654844563484535891372482027115201 911 831744 912 234694610167982516758942286869232386919366656 913 7381559056 914 176387400225 915 16249322695580778496 916 9659756450083600 917 16048835856 918 476721333839080925019441774609296481 919 846400 920 963691594642676304392365491147530496 921 81693072400 922 182627167801 923 6024243456 924 14338344941968398228174247226172139110400000000000000 925 118990572558400 926 185808413025 927 1051577259393024 928 3270346331439121784442228736 929 864900 930 4098791760676809176132395200141958081 931 78723740569600 932 10709068232298384 933 86010812176 934 192295405225 935 1542984679173390336 936 24971250404017718668459628098923957980625000000000000 937 879844 938 25514159247190754001 939 88232761600 940 20379332167422202094402473984 941 887364 942 531177169282942006561 943 3650093056 944 1032063456659457600000000 945 90925734824989389678024496429203456 946 8043727678498890625 947 898704 948 268616237894622871628135977216 949 6674890000 950 1630139958834774307962575625 951 92805529600 952 552088431894616283014784748740935936 953 910116 954 39135248999483028209945015625 955 35109765376 956 12460024535270400 957 3513001149753630976 958 212778315841 959 19110297600 960 5828060099326358525789790161770072993742755913639224938594304 961 57377528 962 6499297844222458401 963 1312683621912576 964 13094156242090000 965 36583447824 966 1779936863082331361550808454775390625 967 937024 968 9535160061584023140358641216 969 2683108209984160000 970 101384156075520341521 971 944784 972 101124645507545255499195137369795503325184 973 20221977616 974 227314400625 975 832171006081311440896000000 976 1412384048888272620160000 977 956484 978 714321255007889449921 979 9604000000 980 19610066314405815810049513520485457596416 981 1462227239246400 982 234855575161 983 968256 984 30018239499958132878644973062500000000 985 39669485584 986 5329032009547640625 987 10897611287864344576 988 2479476736048682720130236416 989 4269315600 990 34655245407037504160443458399808334914696465149763521 991 984064 992 6533959387914457609370996736 993 110221344016 994 39541909790813430625 995 41283737856 996 476612124475672924502500000000 997 996004 998 250499249001 999 6658877030400000000 1000 3033627064024889370499657296100000000