1 1 2 1 3 9 4 36 5 144 6 576 7 2116 8 8281 9 31329 10 121801 11 467856 12 1809025 13 6969600 14 26884225 15 103632400 16 399560121 17 1540484001 18 5939322489 19 22899558276 20 88289802496 21 340406901136 22 1312449766884 23 5060209759081 24 19509827162049 25 75220946346001 26 290017357770816 27 1118173743201025 28 4311164162215936 29 16621868351930625 30 64086287492068416 31 247087278730775025 32 952655020550711361 33 3673000043135577001 34 14161400566365395044 35 54599853919464588816 36 210511950148033122304 37 811637357243639021316 38 3129300732319729103161 39 12065145825486913897761 40 46517658814263069073369 41 179350719240494246540176 42 691493968357079814362241 43 2666083026038800004409600 44 10279191181688489230481025 45 39631838287792557189488400 46 152802159071308659378253225 47 589134918428757126920360161 48 2271433559718301990370581401 49 8757604166419731787640982724 50 33765297869949797624733458496 51 130183474678846485673202300176 52 501927663861682596626415384996 53 1935202454621403713514782856649 54 7461251510944262379376310755201 55 28767157656617980056455437472289 56 110912942477123877546381300869376 57 427629345789876614939997454215681 58 1648742277470410859979466226073600 59 6356792685724678567330310102238721 60 24508871884622350320535065204640000 61 94494949065395458562881291028403681 62 364329106656035341572746928164356225 63 1404685639493013673354182331925800521 64 5415822424697866069008165051275443876 65 20880922899195164797472286896791397904 66 80507244686195001455459499875314079296 67 310398945403543121007930865252369767364 68 1196755716621276372318607282652718899481 69 4614140178226766291949179934538880422881 70 17790004500194946335338776370716735332841 71 68590083502530842155541074731387127443984 72 264451847374889628664549030901784482832001 73 1019604817617862496546434828609974073067776 74 3931127705966884923661406581903025628650625 75 15156622226173490900640516282403836383290000 76 58436971395828627889895808521105898927305625 77 225306112071583190907851931753741186399150625 78 868676848308336171556795232863611489449756601 79 3349218802138649139061584656581608214433359876 80 12913048858667737582738174052872443240757494784 81 49786783329851038373441743991305458482798892816 82 191954961331205528268765498929421493127426829156 83 740090134675805629389079531286971559024269162281 84 2853447515218814909485505672752458618588026746689 85 11001582564906205755376588849050082912148158889521 86 42417047549292921391678561228448164200143875223104 87 163540646282857379072199624858456498904668837152001 88 630537591178019478188354601710927333936717119492096 89 2431063242840162497946134150161155863900154012948225 90 9373062880591902939857809752689239633800688523745856 91 36138223891243303530988490901627774420926550036380625 92 139332387145060638413764400864289135290287155164233921 93 537201666743925701872514985560487341672359654420021225 94 2071202802633402157757584423323034633678951854018544356 95 7985606365740053441627106252609059927260441536355679376 96 30788829055015131934466568356424989283603211014482782464 97 118707578505980369606103772033905696301452314229151993476 98 457681880969687530936130658213609718763072175383920787449 99 1764611045093453734484482668702335621533343987860002844321 100 6803529416258544838701680608711618379595025715460959185401 101 26231283458527782527548503666070951507417244557627220570896 102 101135776709851904733275528815357248969147695100896249426049 103 389933086837951057236422851302857083661639595885285115115776 104 1503402822990943605860889117163742762114572883631379170488961 105 5796430527364926974591957273905927291219301248140220594963600 106 22348372867709083125416018946004762984251094553116001974278025 107 86165057525705690924447595491033514478810692162768306641885025 108 332212872156595756611020290391250734104800119494786130036331225 109 1280860195487123533985023820082597388528667761444091712379349316 110 4938408405830760567068853113696147494750808343888256161644122176 111 19040233796558076336130101042354045956357299063490578065089094544 112 73410393235106669460528578024239458408902008016758360493569043236 113 283036746949356574412541859283535836581493707810943185882186311561 114 1091259651301848853988669849364637223497910812514008582353705066241 115 4207395821901916108551927141780231640936192354392991730012098776129 116 16221785146220139058183136073230148540797197639987434424482708284416 117 62543750212494951878769406836522813176369914839273042919664915514369 118 241139964275413786426916351291414184554960811462307656868217802981376 119 929724907335840715006863680176047983254838775052852506083969794882561 120 3584592068419615131926412901921313184993419664118569473148017986790400 121 13820540028121796597606972910475586409357944498172922036339251140219841 122 53285652320580140351058876824748045801490716225781225637255928307130625 123 205444992558341816149327154877209334453289644321024046050878616470554761 124 792101496916376572855629655835840546193088098604208172597136808587588900 125 3053979430717883371557819541803585588602876808908717038296127519890441616 126 11774741494059531158468311829519692547568276141486793912173545450689805376 127 45397993142126964378663189127533350958048678153306089198996641869010470724 128 175033802854388755814212336522174362292053171973127680574906034396876971481 129 674849922236753032313915428334233708831390693478532645076779769627499027809 130 2601911231522628497763118184389686885285144524278218989444546135422409981961 131 10031774226608784152124356740482264933113830995710534881060579310444774206096 132 38677912187942006798589916104143834504464474838096476975469135657712138076801 133 149124258324129507804145649994952964293751920962208329731854458042609323768064 134 574954623007146381980676440655601722503028805200686258326727143564728771920001 135 2216760855894902186701022272875696549669428317721904645920755932973625894785296 136 8546811340565254521503080185089870609495100474449666156233426239291054462620025 137 32952577584976124711849842827369282137959734050159395090540316268377006283352225 138 127049998674950901799917307612265126272829919391316133890844158672263939188223225 139 489846420107191172479064284971002967367086005620087331447920435464465938160672900 140 1888622729589521203331034858007512083866091390666011052968488974421670750697165056 141 7281661492885145299227396200060087927294962968378516533110757501167183131794284176 142 28074741061964455374901335059945142650231833919118707182466045698135518436382796004 143 108243302227999535990028052181272734625867707054578754102251808576837808475278939881 144 417336439590378558602642862993152101412889928198500155435535880616145270271547432641 145 1609057560375507713355271746406612484381403162230211495345076063382526411165568722001 146 6203786650268988444841042320554503787210242934457443842817729625343961264833075105344 147 23918950912529173775032493971930873400523189738262635451817582888196182849384200789761 148 92220484843909638646498226493874679190347798511923687089176427494006771643831006531584 149 355559817650317457105283315354521919515721065521939512743142984528096881920147273760001 150 1370875290251481771423919344418958381352864615987989936609010242670380315405110073344576 151 5285465252629641414220210090520060805751902793946681592376097395486949987233340632200625 152 20378325538007575971120704284199016858856382300477205546621582042745625109651004787988801 153 78569460186386099928758706583011467334523235731742100508038364945088408451437621128515625 154 302927738712710297893409312425665123677516413446871675620537083615861510719433391313823076 155 1167950176365045693383695179590890380055806391040215628786855645018797395350352691684810000 156 4503079250080923213580101420514687216236698219521157780944427897662184083284733633670194176 157 17361804589660439242070440852323523624281663159349315317075919115061818849632800621028111876 158 66939141389558569863803495921492710734507384172879879663991280311923940919501111517813082809 159 258086573134212962356798494812559623445139791929622753718152495536414751741779546016449046561 160 995063244754306624298895890958601847484972788569191395625453967182886261500787340628099820569 161 3836506676951614230023359413760798939612161102045195836689072186416495746082241697779880389776 162 14791807013159818467227686203140455056574955289022401959071529470837370585339145477961829747841 163 57030411553568488783010777341674242903906830792040051682668339735595068018984535017773271501056 164 219883063582142260885852920866800082723676201595264433391463635794851215483763873283053300518529 165 847768065023601699029138518382780003260287414430272509290649602035918158332778556440790943708176 166 3268604140606633054225925798560705453519938554975427400012549678058093436555714692152043294546281 167 12602235763260782947511343267468719020121122823782300347478472535364607784219192219489623989997025 168 48588430841103242420448131407932798266797577037444500119801307744855094838026062589436397146867225 169 187334664733316738192212630932378597492787301197874380446714411818370476745781857026435639150108100 170 722276393850041445182797596989366271231643780664585356625689065058709226934645006732614692186190400 171 2784765915350854286651973990313984975934097865151980149148139657870330880982303787201648418776263696 172 10736777872474609817405747265440793467195173970148664620439514123964695998504011240389864567274099876 173 41396082323255675090099976964976651092067340479085994119808473531831986051006873397377963336400041289 174 159604273467082789565334357831396292903542246092692053287436960678120526789671503454949514717009936001 175 615360746218361773806913973881914894776671991764262633804222809493469151259455004654659076973397159521 176 2372548301875618110077371434115872426363168699532683537480433593847076968360800546614602556798038855936 177 9147456153687489791564204306789910137196165687680015190437913660894899132143423672925532330958952222209 178 35268388010260991353528537904308817656425118486040733660812549082369860740319443561668984653950767661056 179 135978699645463857395396661151992573235899875672359292980982092318573227313248334522003589341590431605249 180 524271388641060895416325769663012773364034738637181329636336777368042749376224122686602133956072380805376 181 2021349591254128787923913405318297272277080857386616719343698591640754596553753681312344628890316379060641 182 7793395288371511439854547498051773172900938925131476449258148423914106756922746930952444790764091304305025 183 30047751454575219639356716285875679786296651634652042671215770744268526625321697915634795165346385355548361 184 115850323776479218544190417468536944470226224788031155939388316724027603654513929440878869929726426609902500 185 446665619535783028798267253639587054491706805898621598427840713499095983677924462576994736371586507816697616 186 1722137402569701710108873373583677040957996956203099720397106911436172644712711071510808821899829008384398400 187 6639770565757474308765055370995944788568013179290395519445373156028537128294745572051394103709383178146532036 188 25599904572141114818180390571933148905634691532404795071306502705241552248696647624537410452108805304414607001 189 98701469819231280518926934205721190679640250485083413343841746308827831533521021538676711996055019800278111969 190 380547517941854086270570834760958326299186115477192477584220462040012182392096945517400287521924601746037388841 191 1467216381649965134387013173644854878609333057407625280646702761800474773197172068805262495979434857938181369104 192 5656912235887825385234347166734090514928742805765805331323934042639536744870396464165565782421552846210599552641 193 21810454439276984083558479954001267517928410084993676938229052713808586471269483115129906811507795601864146299136 194 84091091219328223630123334179607575271156778933966310062892075035244514567061573874705291298655666961434059564161 195 324216610990146523628490591915441310726214631954717076733977077432503022447267844926005219121549945070083707500944 196 1250030286416061332408320804292014189388773195925135550460885470839384784356065016043545230188451261916384568403801 197 4819542441657653303986007449349874942383066963032744249917444284444457978967963903666517406796380440585929428107041 198 18581941253228313593779653400369420797072603987861863287541899330041511729737383948398250517394911623177639772999225 199 71643427756529573137923793929217874644396590192854671471586036807343578441162173601622604301074331854833463513968900 200 276224139919360358509433964382892877555370393667691053010627269949530235047160653240774176863272011859878643820134400 201 1064993368735576958385552899571751134065196409677185064091468425721201053157896172973732670524897870168783433530691600 202 4106125104713400666462484646786261128356370784941410364348412724011230187509706680107931987309169340211558532241563236 203 15831331790896629040897997702137381732392569385722147219510501850097015430426635305860677239864000038291641455604511401 204 61038341473267852554942832294571298899243123612605439724845146420668739555205472019637900281981403930245713589705475649 205 235335799856686690579468917549216865923743963902291609612568939336813791207363878881253258791329116257111446333878276721 206 907346716136476636964832872501201611686808555119517639879464984707047153716072499836426407349669029176478631647582400576 207 3498312045107470216219607342052885647229583099812796507668886940130475355977868716792373470419302400765880586457020401921 208 13487883900715225263712132729269669153205600709082607568282052384994818741760627509821983316840455463285235991163261620224 209 52003083136508532374314543858575798638138583942473315929158833712593721567543253424424457960997869107446919512214084268801 210 200499995077746438440217407651663456725642802705984017102822544124447677651801031522520342388765497344899845732019395660864