1 49 2 361 3 1600 4 9409 5 47089 6 258064 7 1343281 8 7198489 9 37945600 10 201895681 11 1068570721 12 5672499856 13 30061664689 14 159465247561 15 845443470400 16 4483691905729 17 23774527583569 18 126075439502224 19 668536407557041 20 3545138659498489 21 18798954662118400 22 99686999558415361 23 528616710372623041 24 2803139060314279696 25 14864407777651380529 26 78822648654316056361 27 417978733320595240000 28 2216447707137586362049 29 11753324114730954806449 30 62325243144918784090384 31 330496773863731762263601 32 1752550262096216678364889 33 9293380769836840690182400 34 49280713330181205319991041 35 261324565482169059246300961 36 1385745541105256002190171536 37 7348297690292160176076539569 38 38966373986413148130938090761 39 206629938619316602577536206400 40 1095712204676335863127335346369 41 5810315984503987683904447411729 42 30810802051410432823552336230544 43 163382770493428515196624659510961 44 866382175009031587203706592693689 45 4594230290569186844938409206681600 46 24362172459062556515889250132254721 47 129187134597836615348317833006468481 48 685050390054729094770605285032527376 49 3632668518998266737333225382636853809 50 19263226122508227472175583459763094761 51 102148566186534425177894695734816385600 52 541670928203283228469688699125227626689 53 2872359401743823874264750391905103575409 54 15231477458378264758892109172283103410704 55 80769107592950298358063846515612510627121 56 428300456025257125933812435548409486900889 57 2271181223840218935541928952729344283040000 58 12043564462654303197705741181576753188038401 59 63864320224017897617113176399252088002309601 60 338658161404237317581289518052237094623619216 61 1795828247813497855392461177097401098445155249 62 9522874282056355996883263162236643153201692361 63 50497665744072990677547769786704984239310913600 64 267777791670003792577193785312029825137644771009 65 1419965549993369446523500273308189746285864353489 66 7529758724923552548726536732736082312333799998864 67 39928621124524541153603918007217800926049163420081 68 211732519347359820142999605442383068302483916122489 69 1122770045310797855599628946072271661889513025561600 70 5953797643049346652967205263402802842184531683374081 71 31571653093548245735203379059534128467245217304928321 72 167417392867393600675229997855018813104178397730039056 73 887776872229820991893245998022609117284673843128195889 74 4707681569802204540825252731743240757773215278040187561 75 24963779138547042847788752961158764484696130490988046400 76 132377319841609459099940402678943500865376911535973147329 77 701967226644342827970944822492611676817984399528664081969 78 3722374707935914664192767792166482076569665013289656843024 79 19738917915752317196724018166245793904729296236031321377841 80 104671053038842988401993775963680445263667586316327237414489 81 555047110030130064035458591461176291844040944738864071430400 82 2943290292861323552654211186920234075112483816378537457493761 83 15607608059758094292188515894195679780459401771839683276948641 84 82763643782554748071647215850373768143398307375951852669098896 85 438877033940060387871187352084996909911068987723663098647447729 86 2327266443537429982455426069401189503292651791566403178141364361 87 12340971799301466386341477674664629192231680719798869874269160000 88 65441404603273394862308965025177874240839681709453413971291923649 89 347021086029200566559037088322854930681237297103107208566580776849 90 1840174960774943412152636036377609225424769989491300315316558871184 91 9758034951161798786036647149704893465371256117047245586840322868401 92 51744670011158100792884219650633801438188857320300691499862316952889 93 274390375517650516475855471416798478250741712969504604527986052710400 94 1455030598523130708195043048432767406696209224561351085265603296829441 95 7715700810003060309082563920165538726962638306231340924901963262114561 96 40914630283313245789822674533601804875435037669484952400539469187230736 97 216961104693165177747015302868708964244494161289559421398810146879902769 98 1150496060302337032120704080033587969855205862923810909429361209689286761 99 6100822479877872625121787742151610718718007370093862979688600933260750400 100 32351292816424075086766186751554356478533157480643078454138864283557067969 101 171551647396067671981267189751129879352658160064755775018225915671746534129 102 909699896424657028087974730985078305747644331034205741070977808891630691344 103 4823934448407990148784418158661904150302079992936529146240872887971440339761 104 25580242071034017788699155283188049527658281622408179552323125535448173233689 105 135646284461566213181834321300097933659071689466947512955266575957375948345600 106 719301812591657332174547858314776916910029977527401919500440242279652983013121 107 3814296127987505406585326096214205534302206579907956985552235491150022634890081 108 20226356582587621856526352009531500931334250434353068126422027321106775730386576 109 107255830926225804336416529018197493380392671303067904505803048636676743998873009 110 568753607240292033646178535589384435271422112766993596930366164138937673618098761 111 3015972772346011996495500986318557136504375744977256402377706502525988677738433600 112 15993026941259455672652900088855509448003966207930115351018537666580934706401348289 113 84807433637702081740110791730331343677739976726738711115486742264884285770777929809 114 449714792992579471126899441356990445401389356287730305809971345490306665260990191504 115 2384736648208737562227298963792839150642330058257672642148225772142152853220459519921 116 12645723400527947695448997774736295668087013136861509038194417193300415680202716272889 117 67057433969816995808097293747820510454218500626769389601687151710669216997409644160000 118 355590527183967441397640076265710932766575248576458505527079517314443729115118764876801 119 1885616784559419127510604890118809873478573647131805953297314625566694297063917450059201 120 9999002747260226919995473544472616904849298054521952360268659613852033078707034586438416 121 53022468169786816292372870800141990916442544272105101231411266994718483193486941094790449 122 281166252463165671766650833701031499940040265270125072509841488454797583697706408264824361 123 1490961553714078355735199998705069234326540544873668791089047348181807239987578992362945600 124 7906234603830057444246542487628821181842696667389338301226183045327400918098645459070332609 125 41924988243383696908108997425048265040908186045748001740207580171211755792407456721486419889 126 222318806269215361358544099586702045018928509480075009216140238827867038707148939600990139664 127 1178906749694054257336827720281409188656859460449763923613944975142169399548821811666898616881 128 6251477991435441549130897145689758138750058932324759758063858101880364656286073190399342806489 129 33150185192801602527884830537294987603371479498734180866786985660875081374637133132373420857600 130 175787994426692243753015739449858999984751419750690214626337725537226127586163221899279534452481 131 932164294251631283520146701313352381433211841814802515439070561328635641120574509044816932325921 132 4943058109921188790863885254144752860258834457801669753869086338917628898401054104396539779578256 133 26211928121183639984365876467193047018645591599715673405834073502109037842224703534843414876007089 134 138995973858994780772786167983048708098991660163483062752910424919574535839455951647922079686167561 135 737064463922310705550210287676603069392725209489875248527185250552830617207691788191102723208142400 136 3908487482725221911896396501888784505255369786728974565186146116689272877164171577098703647414388929 137 20725832203775757033322882924132059735061406836380358548742226000562546447483677072194151116628740369 138 109904438081903302026192611951925370129706484130042497266968655637595033651297088932801274708867783824 139 582798576739341300883442337346289015697667834315051978392755389406520324291559848015869913754827518641 140 3090450094438259387948362853856694891500491162238448199958605323262032946899745178307852871376747490489 141 16387963470413744007687558940880262760871903589223269114339332263711309770512677488236216033425490022400 142 86901693442951873562277646901451586317656476777248051440256197420013585688975536196210610918842586972161 143 460820182866939418866755497842238736330575488799233333734214433116515170435761154829365008549304045914241 144 2443626039082009070006789662782606886590638279614881686132770130386018346206908761489609532320838996718096 145 12958000627771608720246728158898099551752734111064629360454736388601888616454429426613131737066254689594929 146 68713370042663179411665990147243234965173057602057797664588397424893865018535071663934986105283877479312361 147 364371584648697777399441377600619748543777806191404937458225632842375628124006903214878067893267913281000000 148 1932180762156915827091095731879149125859864094991568329075685417975977900074178878308177547935689306256685249 149 10245921073260130793042697724748466141905117499007572028857562535540284782284351416885002381619307492457307249 150 54331820653408673107479022486326920867256838368761174752966383071128731970679365820436432268587267986322451984 151 288109454914519534614968877881552250773672432898363218473112776425646941968126850570044963859517150585846993201 152 1527779798520958684337470942793923467670333619545382526148893514096544862398982303869521978357394515882910100889 153 8101473495416034978827576698623494016549469037005337007942835030573466990005108545166843808491927634931098118400 154 42960296281223616692755798405219146907352723894310131446784017327959938875668796861710424950049481664501444867841 155 227808812509821002039842398548922582200905516293579241676429964798114648097963967784366732086451406348340384168161 156 1208019021037734464044094604195485753245019087906894444852671521302494250169743502758487244917117359224239225889936 157 6405853834675752229950080642428097032892419002004155130464677194932434428211484109180168291054550308135502502145969 158 33968805653390655433253713059237307451085456122972714334827157985810573216237831339644618336889421571827690346722761 159 180128955061652817963225265632808278861435337142454568893862627207264161248906060094261337227450121285882332313614400 160 955183434551053826843293441896522184970671508991378659070830120395607794028768145504916225094000685685803045857189569 161 5065123446302501426234026702580380785040602766354706175969338742452715634263523856980396252009389815734452531830616529 162 26859213213158025542048545940993965830551715070469095252593025479962023711678849551435523604024414216448623705141152144 163 142428381475383665958233581263734333748485962735365631327091753578599272019100944560874111362672316141091242964387888561 164 755265751409263431829198155377194643764468157095514601588311174027718050491434828722252029894728710136918237959818733689 165 4005004826586391029180284856266753502614807874303780410458334051095088825979621711730738318622323450396655027373118489600 166 21237642023421366317799210595472522724423728388506424815061592946090791565299979288446376626433885787420175404971825771521 167 112618450724672044961971910461906877547431967804092169942861978698755844809686637319053561522045749380743769523449619151681 168 597190376861912017873610477874095438312212799272243706469812010768545479720896514520840831002586893811307497214386186645776 169 3166766581511335720457526150961506170258594144248407395186928777914800684336726265123953893361181651553810487204700880572209 170 16792652678822141882340188755863684247000267037550065469928185816015340684136124027131459384380534098670850138258298044942761 171 89047669518152971692263585932392234196674452300830570547270964308288242996121005397950581820786470080423823974701175707201600 172 472199812517671524904783402723972481153718971759216068158175010021637441717025900759033084774960384913792614403377355592669889 173 2503969661960323929103111545676277260305962104632979351511890594753594484349880319078989917571004759956143391576949483643644209 174 13277989321063223779578730195218188491758265867520084819169346462950244677108564939679690978422308966618641691831394457592172304 175 70410198289799651095123107455440824099554196488177257654549347718259901594273124267172749635617362593275886877357783033090332721 176 373369484139028543649653180431122072271054999537859605957408502370095491424948507729714562509120029453711376238830229565089004889 177 1979894604365002945691464295918887089001397177586523225566653827599844178549140268753579589246486126835452821804166664302451360000 178 10498936873303763726993371447552110972570285399619622217082684950447505268250568812557228866933716070767898856393969270097434515201 179 55673506673841319577730421469594793006979422741994558214280556168995572947118348766569577350946457009846822128777460853761751248801 180 295224114857155363501172607259194552295723391968577572371814790736156562186653433560618406897335295464044848603124974720050032457616 181 1565507243935515668308634457588008729007248934988515188197393343310490481869268561502263376393488332063607990835192258832710412905649 182 8301533673834211406649887737783310132389232029543138549465775845512960204144720032039095799866422534557105949101277288919874757396361 183 44021170521419838831771504046191092365659383754883142002192824151901499419970460160046846729959497145462508774143041944230673108097600 184 233434390585430969162551538683287855368112598129360320521030986484378277119148229864095425355610874030817890733237304255478008372694209 185 1237850199405238234651917234367295156285853732778374245274861887931481176004331000511888275585564053435779807596931233551843492338246289 186 6564041880567788920100456792421475395687962747283975993292613137437123545107900336095433344900680279185446182284710452778881895906680464 187 34807641369327378328835942437644671363243055632983666262400958569848054810266571144193816202027996159139059370504609398839743265622933681 188 184577112660181548020947485931719420981509724714326272346693920954487710030244151596099481506109918544015536864317819722805781520239250489 189 978771016297324431187108919583233904601380572276441732716686631945325162126262151040147020136457260547723812981639409452270234078951833600 190 5190203100139637086121235063697162543376076483587123209942247697849255688990781002420548821164392168422327091294747020714077246386859130881 191 27522482554301539722164665169631032662220110234378984279008494508969756530661677729069273525630087999573574625622079863767795693448398763521 192 145945549978854044280061540614142765745156083289097488851990411347546315013127004867239710412808711984573680647521019648428813410304205117456 193 773916506863264452460948797772320066256111590912085440087622891655892434817697065152435305787357315385774786632590867399648716310152409098289 194 4103905598233164768706087718878955572086376386789279051041147151051942093100447020331747362911121429369496799408819549058010142441153331187561 195 21762090625862773308794074852201808408299630389296509286212322197694727084859723731740740939946938278523795259743301074520247203408228695758400 196 115399483996940930243203734495502058709320025244031078874977236528693117716566438411828178858462562751113223392799085466986595182552639711630529 197 611937572345821551923279467798698135290543503204371892556345839408706759370870368879244427914613231753762023104077826937623073325198163253558769 198 3244967650448282491274122664131368418649924295234854765997377496641386818791066195701915852581436346508264301116831204342284760999402154768324624 199 17207335402025583471609343438731295712934578537803042645041274673195314209267415372239235716122614972798144450110683433011977853971065305901979441 200 91246638960144541879798300093936754222692731107512386673112290988442816159548955877640333541773138791940174790034606856839505568096736672981726489 201 483860454102781541914104009708975618142437910912344979751015267622797591042046020693480434740865153485615296431312186106260067973055872184005894400 202 2565803428078169916480543367117398538992830796418846407665294146176230674432551338255146377129427675180193383052675574015790936652165565552450850561 203 13605879909622155538136867482441009209667874376720690947499327939490537753926935792646061719780217795165772370055514144203617911946720838247367519841 204 72148928514651559518633182073030477616739643469275606228703429286261384150763116670922031666670644138713797073208734440134941052340361590650721137296 205 382589580415961516787200467169244260430166634894441863277842710472173761440496810062551915121550642866979235391078866992556823863113626151655121822129 206 2028786706279866581842704631527435524460509653037616072273330138957587136215117373899828374052184420663006652451321399358348904457977381061750217900361 207 10758200720215412421814128216168850327352067857213325280252440490767376310075827066235041622667238005310504913521596171460434095776083275119292862760000 208 57048324684989087716114555829435032571319888123154763679787970447811859315991302880049205271013297711789660127943112069342888992295993767123485776646849 209 302514466312984902216474736860525575053070606147163324130801253928601100307066967219721954456651067552983519857845924552221344698131585081258201576397649 210 1604166342025992526070292155558763732229615249921750678113844767837427552648116172651132157266748416610026368301617946411568326114124017102293728330832784