1 1 2 1 3 18 4 1606 5 565080 6 734774776 7 3523091615568 8 63519209389664176 9 4400410978376102609280 10 1190433705317814685295399296 11 1270463864957828799318424676767488 12 5381067966826255132459611681511359329536 13 90765788839403090457244128951307413371883494400 14 6109064462821545704046426032465737763224760635732888576 15 1642494209200959152585925675993911516594334047201121102632675328 16 1765122443407988445805033552553355266076907562987327297360836809051559936 17 7584614419805881175680433221179078940847679585623577199572535817868820823643095040 18 130334499991586909527420498909537734590625269179659951103626888752043097479468849813827977216 19 8957680380227583196228875346964068408074750126629885974831639836872252340695270762269383803608333221888 20 2462437510855386977233159348940557687884478739303366427811750062439152254793081361653154862086185511457020552216576 21 2707576795790195142721569210634436344018502593560160171191588440833903486828501437858808457787221705290533079569526240346112000 22 11908275810609150902836264434089592873327631591679768607769464223764900074001408955936557634791868242984838610597763756541389852215473340416 23 209494701310745204504768081619648810604322449835110647807637860715062519047399858621969142551785980560618364945224942256115801325843844436151264771309568 24 14741956367561809164304280131611067196351478234019153271078626509752048839906222788985442389622339578220694509014930143010115388508214405443458302580390701951162515456 25 4149503202378978236388002048097229940901342170482268694500550433541169057893799858770651201994494179607430044787856099411741047867544387822723979761504504874926702401884529654497280 26 4671931952249454725075404737547460333897155484061396478600610177725906812970945344083496519079998585502748289666112746466834358694724890407994836288036665399108591170273375470284387789189704318976 27 21040526675659457935461182789750072929627902259190113565587599057101544178115146821074951418410119330106114476911325046990926315529858201893317266118747768944724466724330153123508541335293743022635088745351610368 28 379032579233353482130422013798368279490129316809533019661553282827872492371151186467175187410503614681213459760276473765767526060087589226638613662499080060572954675561813271405502805049753581045274011762129406858142955000037376 29 27312181215818619220459144445427596342691444161223711458564019030650088528690586190718989742238212461527321033665438202137235899225838288043192019456971029021354964052661025337188179159984593284594081863226434756162016334086480586908775827374080 30 7872201086493637315355839224420809229430485137138505486102384379007051757617908286932902502467709147435595782018638658792496111424892936810948127202072172464451453855727310347433866478336190070509468016615872297413386533683885717123889874879815048531359664439296 31 9076030411465183888901242687155861098452234871217026998934682170622353420626722974691580387226077531550676156466404570750872212189495478382578684085362933029677823598546895307492108150577748165356511157187702801493245269208414435957395427970147436201826648898305696904832654245888 32 41855803720813392062625649651304741405654320995320308094556768307008352313449248320047235269546054192997603665532088506621644594333117677572758793808685276126234328835638160211700408443127135219350798583962335537165537404101806232716000392087520693021930406676396995988414063902497775604315440807936 33 772103310382961828341206864710617793021893980205060453299586531365288291976876713112557918977326972765092923839031095774809304868045483077790994143301852714637919933323227523134168229883189943677949190606138124728803848948057150369780803188325593029719154187859587069129507304138156458150760420698744300178733059276800 34 56971169084861995937096377250966373204731736644231188901917300660324736442282163777198741000808798835114951305200339934756126868779032362001598043026389096175180447795800115851093175618219121909419748602936219588968284625329713541282422905116862366457649673561766960236504080287677812321433770785218869829535920652771484267752324255973376 35 16814921275613702933553079441404765294828812077685912785277578201789742575056711440372207880239148378173940115383466906123181975701480469846276977145127075256457935963495395187063441140499008503760658515116350915835911332893513356645768646141382959793381838572349604597087107573931700351236265786114232056794448349912188022320192367508823413586065893336547328 36 19851555200299890778642056448472765813433419011466296742112196780211291846002801341547194639510931257581204349966244127922579492412748974056180281082667912379029916962197978845243751443290022133672299116871631690620828385776058509730304985054585526692895954328808641037298954774352230500071845698003574979605867865799671570430928469236072534386793417432388661667989601938399297536 37 93746319006226004579673265981428298670204146653032648414580328158689994436144887835973300670591471484142485523271544304809208460886126478498008091868371788885694032058485913325043944940089765975370410276938659915207015444836331332914841512141869901624973102994143156600357583567440725641792732479906135921865332925856149820680497290953989677301731698458666256847132105837445409895361734747979031511040 38 1770817899997305594407037363217625299131337871943071640962384736774937575542637213127313056622647817196185679091973198126266218026119460215231090556090785513161346425887146524733500838728567220874784261846505664604377134147019265455643283048297448167181296202208613152347391905668937504244422937492582791943001967382223678455747946349952902798190112688307390212695902324342200279324832223628553482839913296946518810024738816 39 133799217607426339378265356902007075056646369443616911346587381064251471414881736437031412067781835171969659934119506193592832510091908924167258534460687602091691881754638860264417529128489774281031939426810755687614960538751194360754753161434487239899371320824327121269448294714809543896359632926420470727960786482973977860705927167437565039382184519322149454206611386809094210279689208669123556354862425144773625386136167626113196945085183295488 40 40438332208053826858532877913991730696312175483980341126107517102592515144806322294693370798634495959307055448081683594404153019234766474211426233692306033401317086424000324027846086850391027064514061138037159864341830030411963025528947548041438069635660228899237457850883102307000207156549027829191636303036365345752072324779966826155572326626738566549190063240219162332635962208271569801037204162580879778021540677271834373489708422283362264166442932175040353063141376 41 48886943911938198267402846668094853021589483828815334352146190071145818875468508732648560619448111467216715164489528192963713771981160891277127807887364701316156449519320265738427435296522943308545339837519645066841145098757466353375479159248552152376370286637133777525238460002331922482768293375942386509164053938495527022938533239786110249495580312380210012578566838933216707202958050602175932076957871612863361303948730933419939144379334752837732813858569577231435791665839752000269031833600 42 236402754957377450957804101300921828894777710457494800943511882378770464986749869641678724022522706333211321892382374164370667893876087611865140906532720174133874508850787247378097584109216232400234890796231443727820872309748939765495577222509422122939750766587117083381629963817225376865992695675545082098415492544814857815026492448586932697821890404698617731325167791262085321768964060940329526975258836872502812380385383343736328304786901228645816992910698098984595093879957049288768203917976549245436550752885538816 43 4572694308821318248260827769035955995997176058896046240385012942921704190755022036638436569818930474705360562174746307915062379107441111320359904296434393089921253159293019802085215026943541560258383931643074375745674276074045088658104567301973441291912329726955945153727679079017893434842950986613979495253936724962090432527346042611594799117110478486627684993667635573860829085797787587917782579818882577232602131310419541111132390345924334408354452974765514673121175253117295763391446968074622487794086335068403764896093232385998932062240768 44 353795085772272229636009686673300449173263609606730820469467109807813062801655397820813798116536620148478994485172529897377783657158970587342005464083842297428207054222617827351651317264927999839303762230027721040123275465810304363466452979238140272146805278912792507517959868113419932265453197815979903685200069860399239951374446822451593317553108839130317944585239585858920034468658038378871028110620889496481962263404078932106251268943207233682539593635638158964047976100732744568442195059371590984491939628797215589587082842020441084084780266470343747699048978579456 45 109494275595510558468932132038395599121618878644313800724625362850844370577194017479259656000849446777240827654000130761652140064320934553976727965147002353582721756225522017663801941647283963147065021719613714570366379539900397240319736393526939848726190951773317775277486698905532533329390706375429349042760138896020107649210998029132445633754527485706487130732137306885548977733023160665145756299447967560683546973911418679147117667618267819562785516591724698114564324981675960778819693295424467898749332431819665859177943986278267240570240994043504048009434671622224793784482169045947756052480 46 135547347832569614330674495705819398626967749160118961071084941771091627016000243651320182837242636868544395098503363361900232170865915762692163798488128213098916441531770007434191040069161104630621648440044240853848739179286294408228051621968994785298710076464760240639830145035802645691600010128191521354208378385100852694470511066198012408717798890746223309878154540921493248723635129564977010567346455045426592045827068147134760217214100866250797679524522709283081095685938529182801220028577300338472723971754684121652411173157173796589661981030062390694909257189442823136649826952714651591790676687628674813167377842176 47 671197956404379779582068034071383343162271397796700502047380774810000329615788507224265258625067510411215478689572960217473561239801862595099095928037411252045402758215191707295956185414592359210864103812015144235248018355364752334975089169646021244179661490918918338552937192568030638705800337755256573061776190750708187334244454707476819452235183362295164715852385988331857054375984351591294768663208011801463695465963250940154744937675908568141076268783227434037418425093724516394127180261109526794690009894015933015213172328611890536939712779678546247364958830824455644514915988030884020367190968417858748774459188986737321209356034685259028103168 48 13294445192320768352413556479440121001722249902718920195628260692622828108179956947869544370848714037805104269147531638738769583088410058356359525154104217878958755974259069404649448173332948732378594482456793061467192977444090650016198384591357856715515721832949538512123776536865202978166323215753223176365741900452776923221388061306048680058514829184815972928081835261416789250443229748747905204732632727042410702012559513565144058226468084259389607689375078642479222636443533006092263937036560544605332509662000972819398890462432669762810706791351527667952606791211234327501528719507047585319449671646963097192209283014840716279560866658524096666546061850135253469130785816576 49 1053294464234521794535192970049743931492146356829494265169607481246920435063844363471222578835677151338259292209806402237809484371305287129578642799989513159671646791792857141623512392158004292463301950976321932144059447015753689140988436591999774511043765877079148560330846699706092591496593914992397141231568672030289012682539633924267612751396703247437314630206903332344964539682421338144984894991536654841179000450475551265660933907451872438256334488893093103309745489210101810486871880170877143314646921305272757798921104762030022420209717884874008470228774405805879597798550395287690851716636153330477359066721669302389544833762366940857419277888853682592353541148032199604456696318648903932104807546880 50 333802339951047638080592075709733353945140841485706601903772454067384289099364363875413446358662404236119006658681182886770708541965664078986505372145468425075894678371795796848422622148354340083335992766622384437185399218383376647197090196701432645893920691585952021242270007229843258350584570178055059942452811494835149010264095497773367779391911820719683827469770993256599544496483790287867801552283773524793434160560247566119502946093489468617523935502212939092322498384219596137950211231089714004422136036155019264222939287793868480635466822368915448878491730383226500608758115236031875186614733169061696702652406941967796950332287323017608022936025369192934968052112511898369153448892095895440280246635658203639205236671082760503296 51 423144736596569848452970622734072307471657366591719971079818817324593074699247564002901021333758155081074507737063341876595621605406231225355106431472626349097202535057179364803541454971098626152053664206157291605133066098633131883787254210456661854430987437436171306431916276546504634618088175725738865055223724487610987627951206865318923861049687973203536378458688453312792336310272155577004420258719617198648428777257886575266810019680354184186567784700628451348710336629202229094771674919232295192772151447910348158830913885626436607223855931861057800663536710360146084721785906867877069567292466516034638505567859247521096514695320888356877440215363999328796173631296320201128699191062887470361618388051220391909969937061891856511635727625759121420440392368652288 52 2145598717320326468976833182567815277735689660511863845922886136710706562075159194822418709013272507121408901364191158917767874587468475627798962025962697880518917928020117712145262983496291035985909694872808617886657781476453930755882666280090019686504861538429118343458645533778393119461126319797728207959939031964742570821145151927863948812260395221921316460641179316601097003271280243363077531777715456983542632613369589602678234787253646820450918702666995854410413397300624031275363765919200142772811525624652366125299242303990521998487049607679125768106495516359235929259766966065002034504696498233647671660883839731523566982966657250456794090644290683973625383987092987369510576411140624292795269749585677019693052531520525065168782013772660631386976515105614386260652019895428364129938702336 53 43517912029761480844801167323448362284679136689199305431696633426489048155243208117621277389766951589951917953840927669327856516928019668595142607145223196922969804910201892123299174915198677428030673966182503208352610695353645375409165333345381881214975354267718978148878339531931394392713689690056365710238211487129523465232697310522037825133155476088825206176792170555503420219763314306264564772492768653640351214239559228488996273735647563136441372933975301735377287512464590046753133817849480036583624449157886283546061260349027050304626139734529886419155762113059682862639983127864191925886802847587644645246523448655025784702838265958281686123096998625071307663391187515690323863880454333944875886991895809564764778243313721910274937182655030640985265202491420965288806230662285959337725219196098352855622151220092941107200 54 3530592467533252033619817843586455288573308365018441229558539445640928344844099173829068313657450655863894802165268023518381046213441604979482731906661919179958575104994151248909755378605973078789949999786739094238595567876456644990781390988212177513505468924466982634504869150101785302919392862842300764286952544805903357191528633451812315639903468993551329467240935101385577589846545810088281937065239757984524821996998121919870907479846299859104889770719853455617815929067623859607231070909395163031640097978896767803178160959035824444419245398935698103555001441718458260148185019181229573399123504246838401571334820386660298118587578685282915622315618431898224267740488747312471030306732419013921592658664111973380963610359943028705416045683188863809874182394636763619212789130265986675253269861870296407623778677822840974294381274560692641448220649561522176 55 1145742761121233613096762398773199416026143809536671508544001935063785910065698522120025273788208776464795569776375691761205865713348873978484607462288150677914125961178451513740634227101425316748814767195234631440844263269100187498503473903817129926454420047700104586881098735305222360791323142893306505237033478631085773923405805379846814796922521118637645483136072174752224410449932606120628384071048947388929038228048889734201097063753411666150487831712417201780809550066565398933507516998546068619384840797832865062028088303683359030196367864251305655289884905846692691234590146039447504967488642181234677330041357894285285796109723267391772406255028731597018858642677825602248515612452224404431933252084992250904053310631436367828369788166252133180971783835391004281023541884668276600989410002458365138625073676338544944963293622041589138753443235408676007715245291312061281185646224867328 56 1487259134814704640761894493469164949119603589480933167680650143693759362036384205182770912833068553057816918238818166177714658483335347215972504374086753351260836537232545065050105536104611718746383551308026167713425670729337061457184724820146042283105479895258279019779858113726149172543960737987316974080970243260392222478780931628933081227136136584316497667299824572222606078140590935086105111546004424381667618331491685306614602550024121433460935984305573029884852584595632679290294739749296965571233534100839311632891617574214294979270167485986115348175974123043007435947913663774891906168342751827805722751594857921245981716761022472213450443121460112212626546893763589055040148984887385532780375928809315282265073374205749236343968468495864695291581930378170418192571612087498029274908903187124310714801773714675279323671872614997964849995782237580939930429506077502288820774118982021390264463601646845071681063418331136 57 7722290933525628383023915943305592420079282754441050318055746524468000586305352285709881652846500420455303911170047288263995318077332491091004358714462904518205583665740619049178381453786269808939616302047360249625508537034343954395457151010955111155152673860346386144854559499183966801274064642702993745842417603758122978231168577570550858021570660305170616216707526833881840200714600288786972241236206134163089008556773614326620789211299793102822792127818632318078614399571593344602330478256362450064059698935668676662639017209682473207397147670273583569306823908088758606635850205005681548846286252978981376950220311061552067031519004162612102139122730089193007531524211650865727559861541009840191019767207975467796326775617405716659034521274909184295783305106346221858091345241189472765118916604530762871632939528713078685099076903526568670352802139658445728923030038499288728012635073032077322396573081974265525457036506585544444044264341155792999719895040 58 160385707819348531294537004450530786114929287108141318889275745453762772720351875288418281743215282059019360029951597761764251093791988926847613661337891218266873363618404913611329499557801576504396379296158579399781078120143018385849094713426355744985248242665334496062051709128730541165284577997463100457333590501129629120100497249180171570794389406746166647960693988108865376438301480471276418297194405225479689058198028214500318336431693821201323488041700366352542686921398266101966798056775121720455207785302428375641829069144383653697999755420600999162635589397828552358371449811979406990227257502306831119136076005739207621420882002408334509001259259278035903823907736621754090288338395758986667618068317031648527018053514721031184616765806642042640032448065233148003430062618922370425510918945472048550444976797250483816920974104614765701570867326737549611577951732727969709077175527599242299592821796154603109026894711995955440884277126705422429467762724785371129130379245746155386044416