1 1 2 5 3 52 4 1522 5 145984 6 48464496 7 56141454464 8 229148550030864 9 3333310786076963968 10 174695272746749919580928 11 33301710992539090379269318144 12 23278728241293494533015563325552128 13 60084295633556503802059558812644803074048 14 576025077880237078776946730871618386151571214336 15 20616720700843033964759417346882432410486799318292717568 16 2767128638148560361025962876654810010725967444821468606362290176 17 1398203065032949409610472138686120294562620886710265329485815027997982720 18 2668993911470710114495652780567270526991640888019514834699735090312645756110766080 19 19306511982190601576614248803978507465744252022900552104120304024409970717884363060358217728 20 530693359451639206916336100624283184449735175967970612142978334264928934215658107076818949849747161088 21 55571763734162319040837103184134842908059184099672459364524250778812368483740213727317550674142760202598183862272 22 22218836506644107093663315437571726099495272797513020388541699058443183886493325096562479438872911294058373208496411074625536 23 33989383086994467023720377923534378461406143301944051611630360954812507409593870589715971109486528518760670683019654967384566926985396224 24 199315850265026412518466490577469959421541208765181391588818458576185766093526697445734717381849994486079078210959650152518732839104624744559220359168 25 4488193944900212643626087464544096866512928079432367298515228307094657440477388197226758147889503366024780856049341214671915252804516663505656157924505941434171392 26 388712088034680873828030745825248172553493061090746437380313778090060991290160109055162616917230027195821405582476311853947770545344009551626278954575847122967061090799647195136 27 129674341839039061661696644697541702454698273678356926597275047291458550548604387901870758490879782885771106596840994523122627150531495867994510565350692477110285654467752938751163834837237760 28 166857519310222107320960540398805374329771743576589482039595979984349174636758555441165835338560594296038978148341468270384690975956628729942482019669942844481798702217426505085512052045743816119574237020160 29 829196647491829064017842303853649682368689800101645516886485267607121033512729999744561249584507463123509271557591462555567330184607719593927336605694103611323950565263959675807512383704643172933080536369728482562415788032 30 15933310774020482109647700211422154039629791358079375111318004046462453710912111845252111572787459691577111121676207964715922411941917454113973037042752040098493375024698139387954224577513686274012843615181610023318604626381853225763471360 31 1185152040706590935907834289795809257807340378385882335804538136960259241543248175715876163053429863954813994415376385695122827132398502084441043460504574423104177518620022696146722382769647475524771966140564542707065566159142168130141322019522247779155968 32 341596818489829393101451411637503276791919307813224862779068133402270837538102170382399843037338423786658585017984199531455312613442156582321137581653001817674506979831937848413991124608417517683256939842531955757615857065241396552459459633384245729981495780662574684569600 33 381899944671230136072141534519333457038455340411668859815665552656073596277542605499227529959758681806624870852584403765998647476577766293698914392490435878086699545492406512343840536767896430751740064811536517934947442080122170913787471815829770572333283862463476809367915933272266529308672 34 1657602480262122357886550291247060617049087659145970559045529682077906764192859943038395288027438224201440818432798742620898308915811553411345309984086732075053328865118754746076823132250674138904154697553509066837495006068103741655600338625904254419423939323550398730443930008711253462852402982816426324131840 35 27956451409683711487509437981340594504281829893608195123323104902481820104547685754639415527037818063963754902244416202227975008353894016345611743507350753538733313442782488077933974040269110662941884896629965244423574919092845871719950628544125544105113718334733628702093325371745573527282826266609514234076420661912126934220800 36 1833619571070336157147694492142779673721644788592995906041544912934946469756316463821974573521768094411002752522568134146907186836859173165807276193934933681328278520521893885562858165574601059627693726537889673015818878654481170341311878665339494046320075144221622704936616525962138220303112732240958946135885070211744089843637703107092881592025088 37 468055329986830854773408478666807246148329194543765004985197275988486205877737560794149981085281189622519598774297852172605828308935013855329107234640487922268902841055280330103705224975944986697759850605087788149823756475711099145427441954138257106808783985068205697887240811462234663191429527354938878967747201423075959291899219048052546516254697932098437040912203776 38 465332379464905601520808230439984403460164580755402756132863947346020980546109083512421108241593714229588797060827509504935377495596643768484384215593365190436344454187595321933907190611714045784931815979140020818908314344383683116541676007057090835285022975383273993704261804863439759305074924389237567456188422103258080185715534277562537393733674424762461244414787082089980056790542319616 39 1803052334095630264151883115552456563560504865044808032722920686508413931506284994558478941485426232427896543535118708780922781130747369929230988195335098498352216829450937746905858048307916990601298803846162347135132886426769926517755064910930349325868123527971778832563603414979641714774963513074196368668569912730513593049905276985393635299747315831667285411213897090639642871554344244251257279751225841025024 40 27246956510057875118156146525228191123120961379902413652441532317135485619874942098287455696753006125488921803860134383301800968616674756964713729820565971930092539857702342602922849315675400559335437874452726218965213915422701977043463110816016949486332323521612256296561814003027142442126346797757799180478398382306054890133057207542346967677822105581898361191613292281368322619696386129316340675226892829925397171738784814690467840 41 1606807279557359649150532411923729598238899997487373720836516529891896920510376751080768277518021795472502506367922835349992546028325014764416616028290789448473086093233196840589795049544865376517610581548024433812345616740686390989885082922627146232987784851078927343034641814133019979147411038794310160634357090950855908475254961287498025340298292631637510049895361992241140863483592625022945771435552879521842630552384980676997130522572416713007483060224 42 370002058552692114947067451027742362368973322290570602692788181410767171130571413498541734645093510343079132961620929695484641254369912281178689936234281965859847285362247232090881412085694835823624236753675935002222697014517087495084004213400898847226546427754804761218285606729854528730436863994794440207376879501447118866034533089527972830176622173184821336739826880608869852679928325982527104779440581832358279648644621343428977449368489555634663881328490011560295024763600896 43 332878170712493640636274800161314943883704393963625421167737904003625389005918776355626584860035832481325159545778395183580119098977074203839085195963458062999343689892161169217464878318210366981911144430405575235411560051028315401789712538899862288412274045825783451471227048219073666622249115373723618553886945407673200670771856468329530477627237704262588259745823408304901804669014057321123713438227774413180802254423397884023108856265026364839496254946129672241371681782254821793809308406931567673344 44 1170690953775766758927150139180720239617322702577219020897949329274970605118842638880892944823834350110604372291510291601761453150417983613360558274360267597163376946714833819387521138567209447215613476150492861480919458961162884960247987509717368668791725436166893534498516874822258894888718139469872077504472874985323998623954901081057765961065218741039033241177000827864318777378301510830148816437496626696227580691932558574193268424556889229060874383661557413246356662283881081699161810490334764294910118176359354349786234880 45 16102724503424577833462366726603500593272900658472508160168489080331191669215763140482641111388778239919236398685274237691103332540533267914472307694193260397209602068182283865985126594463119530437919969216013838165706806595659325803243331337539772030762116985364551054910363602754355576014438033409282362286703900668989853865657100764584880443336889052165365715314561771890506361595647794159114796573399425982336785845818054668120383877833393948543078672630368326566983890359710818389870399790958478491741873658101581531545044133880410095264899509780480 46 866704669755264237483785230607386644228202465436528137559665718242017220096042795990589992807265737994757897835438828999661973266123532564482712548417056179593987351448781844355935525394308609225552195423858746874299642681708270959171361321202216503475189099513353867141801807390376798533935441508330219650651667701665506553223277811513483445248545391459166135514790700102213337148729228939363598176046017030776488774530392929226711357982945965207837126405433523199988203466040159812879781414910767434494543908222662947333894949633551017575320661780918913202182167029238898622464 47 182626112838409250641207433548891565585712981147117393344467629317466524073164074514090423572789600716573142675817287356996901468806339713773012849982630327738399836224539087002043694263472033942988710636538112183672848659021334133999998756102940760270494186928602275088406351689588734412403315032076498810920486281641870683254450322280616565457958845050195336508951408821272509905184081986397356665075070820484487742409243344714022127835295078156248179013256972451074069840557406077842986731796318508924734069286859794659193707047560721499292964514871929118827727658991125604606121522510574230535967604736 48 150720118201144425814880520316754867726611582425757096967186753065363708848890607768542139794754174773428765030463633761840967917346248344539818486871686245383347040926385309521557911999898800846237493022879960907010117401237963566870900982946815987228171414563189466812659503750129072138587508662336433814323577192964425215267199779379165179963129862404029671208961380278415032773124687863073740380181977014748400157204982698529166222394410066272352127148887065625407499632673796608216272049463229022930653919799683906037927625424385463553733587222754757889756178650036235350452399510104942298556260944285135146590738713798013616128 49 487399102816710240922062061495884241006383737496856046237607910782869965824085682656128071220626871832660250447461377976011335394718822379853306896010738354868811753817408166826516564176456192505120093273375654463961892158866179704645999195037014937170417009301868794052033522510464855050943759902210808714536844124361119880129774011678728931481119624753424357606041036832580937630668845287534637978368499607666105817517517790180940912420854584974234491070476929636719244871027324050019763322006955998021815793517423536292413170601663706789733034277691647142709615217955609289357878945139391539203884131665684125565670896221567017750152390366918725158511312896 50 6178517652363032324568844064525031197063714920275503009800138837034998979348245838251646895606716655798974056910876121640077482924346135905329816588459872171124057182466027158056141409073532443065821463040383364651096719292376315194652046176825740141835025066880301477058245495077813410560091339524991875774811686392575420697274657015770222763443920766548094889324479617943897870936588941067340290393585578762693263451035098284174987172712787431383291004617191777142398516973983149730769420013946025149772161324696470582508667760795205579020591588601611129309137193125801550537025767970984865623541927700821219423150133666799053745847542549737290523679589955544529647314041867519844679680 51 307145161197596420784106687124916451085880107607803642156355231332814889639848496675841850743388499717776678437743561993471292260193274869982898618637163815380296042621217449416416239091568814984059879184077861899021605649624236617960301948093011717313892522960119979767812655558974812811659886961765656479421432507857115449474104980911897896239295500787966616941066413187065900815068943784400628875088114301670201587528919659985576027266543390315333517763969766095675883363715392917406168100970832476635355142533839718984378404249976037797651661104521901975781847479226047359680625691488507521939088568099961543604049120964253711247248305087531855712505299530586473844249645315832468995950453316812769939789109526528 52 59900422761435288873470949530153251571055246077749347290956855510377325403922646311209301432776595753290599270544248448738432537699132900468964747450636634639362981373413944039035321479299097716319523266249694353288476131233787577376800424260761190717689893520362203621035371136416618208294117903763820648121466585318490167627625317064503196520315106645220981992281229565294512943552328868796079220244282546892858371140360402843820874806785649663524778697137348046823086654614629012935596731361376881711196150313475257800586355095395535136156732318346641062661050554325204417986502066682782133421433633672669748418785983608997677035454689224964814613832641751781724129616591682113329777356057627121598224750729016774172678833648950699004411248640 53 45846223014314347736072843537272198131280650918030708793772429977066965319412199264662870697871817665271094562855293998322306348748681514317268470567375176634679801202068862815432283918922731558447744116199461599037678739758881805464811476745898474634674913464312659880551534244866676648096378698231610935686792507728919581947409933366134975047969457778662438201994151421784956900717189404610706849773665368545650716344408918423815280503943875891426011046402821334575674900615020041952721344149777324457710320396659251049032585958128346280191100878106833909520904871086285131138083610699723406189810106531040879244682964503026841403590407111185507693647737450441086710906134277809659167317670430066131900424572721044507803766748133121464438412632092496989334749139178996367360 54 137758796141731194158655349774004858510914566578772594172729979935659881320297782717593340716960805585723822516425226982095342547430690774900624578655545573372329252206074534526908867506621761138880969249315282447235397693354665456959407711080835302320850183456562815018391391878824611180949452667706329168031906654119505605478037722776310761066529834260424903755826467415045460171258437538028413412960198368779325730668993448520942554639241141168127995738959196735402751055496722324934524808409051145052364883079004390633375356034853756361547515193930742720043272158444114365705738540659418802622857555269623401096505275929923227520613229267361523733476440260072195865989878039817371723998012578708181198334470845326274410659639958482457015763431904627670997082536019673069910758590576589215383888844554240 55 1625646737368751391727891609508095688463964127998882101048059220179013388738211043183290215178853505563179226997356642953915018275161504620260102813616977281811641013119136420585437864791280861378314150688707078336812463941081643202767052116448751765382581411985528951453480566124480303576830490458422829724016392695102894424742132633654720734467901485072653365862462969545711511182327178464200486095144157493409610372019163186246243734618860314888131426716006479787297049475804560294417157744596654705124082961774492366453354996226779619564857525047831145151482487060988389990268299397520319395161461738115953781528901341857054377736639812671050301649803226466527063982460681001427487616673532725110281816816337267422585814477950527607685848608902807938761826889413632769322133805228463525135857821107860518994439935541176795859450331136 56 75364646852921069893099345445777785304326919638078496934890270304479884147486189092785467312628122716505365262506016695762803631150202794131801214749987990802672102454640483438825496637677611247767509717897802504329987632411803695860215374344680455640266356066316612021280944916992270095380404626901975389671896928106757415599611238537298417602482689614547676446812150701288877450403521255581795173599134403873895385838859294999959015429208933925889352762475363124507825361388356347648046212323375176729935315437149413402503013266361768094339379471992192743182032804857167726888874176878345588895587209823344708675540969466147924303373495934125996241390306141422167768710758941343883045795994641819689008129722149903094752909621563341757576752646675399145265619483463941774063378889026482394390254556073082405816453631481142740040683856154327080163783434728674567389184 57 13730372599965219462432429348428654879491880119245872741588948044215839917462819760561791081531752878301545184839574716777604185850865419502121442395844399059966925884201998910192597098336164690959779704185062187486101760737284385173004480091318751879636998664812251885719841585185342719764023171880587092351931374188219284045809276855411740721465205422315269635289562187360794221098081057007819844221225454208909029097052180303591966801249764226523692941979134816862477255211992292975501376988847372999164885571387928274853001274158901132047723727985617071983890004853343594139183520270516590044679905556680505230260307963325672947726013116461814751284110055927535874542669231322178859541181542095051420602146473700546386736763860569399695033385840950602426651915424780493510568254208211339792275292275140111606906645233304176545098777878917840320927450567932920755155279180705106751578356604595077120 58 9833402829974080350420393850184104580512942628342052110495862729206108608964727903091535412265055012276214613112838709150437995634003021402229843429955787533548384944750638965081551548889445379922714851777989020354471890817309382831668718915295173112211628204753942190617169111849018549498927700232900338296074474516845107979789912309715820579928451334767120023074125151987471026115804769598424782442349017846973671067563634016230041024593265433802203549962077414835636177324671845801042659668736968536984498213278799345052911054313411964267387434636992026217022034144474512354536312240860635706203625473099103963460780957725469282750660101574634914324736904484717898033160295292990040097200756168083989989633708165747432341573864347262387547440357790506597902566019116606678042526185063616616231936746906306672209714239852787538366370442431662983421650716301718765034009928669568563870876564152762721537602345958322460232402757222400 59 27692445625915607398436587806248644505367421478589832332956901587444615994204077067367166743164997197336305245892773591807675932639027317947677735680274849720143043811245984204593844076622076278736209191842930720057969463676480248858410665993185706809158988408630085449183764142460853307696562994108479822266798902355620983813634554314937474123071204191645418801176411411818551514717434669682939920435971638958908139238304116041761618252700856255634656325296891269385452762401561814762266211568766125932710349456779626512435448499615282619838402091537511259569588427900647561352214170609327913397060558817303004968681426109555285680296614223682342748777320503177990634077371503488101654414489630346369780508080618213966227020411002894778211846228364058881852504897839979844484821148430923639099740364516666899634400010699182266732007516546042443490429827458377867495146107709541510647885209355545761734235423425902690252455908480592710522656467498129192177709833256960