0  1 
 1  72 
 2  331776 
 3  97844723712 
 4  1846757322198614016 
 5  2230808147575757441788280832 
 6  172462464674787958108367218731066064896 
 7  853310183691766528293183623126485287871181154680832 
 8  270208647091806273956906117115571341275028002260674288211005014016 
 9  5476102030597250668776786271762394837512304407737422951465145567761753485671923712 
 10  7102705266558891243952356724861526274064325753178913723778520845653987237020907418830990215821131776 
 11  589598038274403816718597374975160634173337271234824349909637367748478187844554444968232357567568171100182164099743875072 
 12  3132335266101831166418994484402267642174151160178060536809101766029851076219555487837587222600381592229492398348609988691339843199838638309376 
 13  1065026525309989824310320060784907993927364222825490462454497333922679651340874179780612186257179734609946005758299732043974410342902767617305684512196499944989786112 
 14  23175685170390600927494731815085605459713547434562371289447458030647642354564799685917907767054158007901655385741970628448613837932727496701582202383198269767523139750889541092950096337698816 
 15  32276372186586313757607627149629281839148109050202196054527777129842529483067305816189582304863577379148834399065434618531001632580376470938116481770784278701360017702854965358066646958840486774811022864903558116933632 
 16  2876847368590959587806569979745172152323981954904733414018553059574117312368638472535014912561781151012353673851912611337916654544621086573578006403945110298969048112904752915131111627424781780148322920753781197839650218702142753602545521468112896 
 17  16410767821016995031353341069883033206980158169260907182546372263979209125815186896097719206352605092865690447060782893748963522724526800799326630356512676138606690944812726466866688271215299601583286974665907189224086584102688556268243949926107652061788404962791767676689580032 
 18  5991298467413272150920234216609045518962875541125667836189902939658947591851149177158772580793568830324701842916788472481953481443691306152537306810731232648560941482954916021042276346406447594440173830205588438281513948028512229785821784826809087714204039427343721080043539989179351890897142177084901179785216 
 19  139988700949025071475401821371743919288347268460643625913880975266243737502278049855928240059476598233261027883721769154651752855175941880379864260040324524847418078118014151438038166730183008809644945907387340653250725664362029472987773572448344896935003823578471337704569496129511156850065333962052943970951071958036929110516186279421319053312 
 20  209336512944382364659560831726177711814087831714531165221686210779287466817732305838877661929100579027813728200402796438933832818882448549042590402059030170914224539960141995148847369185509267126471310586466593036454725530463949076464454164160646035193135736410471557582096672181253628455252962460207808755339550912016969110604265459248858922833659039132246379926450347841658290176 
 21  20034428655287841759227944192874492645369480665099907560521850001566419951632612629392761752445835264235379536008083802123720339957453609655845509967955803744654039074458660815298100280979740020461719030860195368006416832513522582462389210173642130769488020391156883651678566533193141070404090410249732932371344123178302078705967079104522437783595075923115995024575392889458660781752696214052608717775014876051849347072 
 22  122712530449140380646559341159509938772671928832207096708239962537534298417421217271518137719759374235095541213301946313703826341382313381571921713502779700747056184568012845082602945052262836035240524460139076971244577567312502555619312701148394454085972006152085407403483569484899454941442737998494505850763216940315604816702869485282109253090688013010735186287136845521500768036037479509473715179398878946073355505587176589475781075917112160187898948222976 
 23  48103960679529086168162766509029468896391815246030082040648997335144790836800543338210074726595960629282688180939330245039558044906764383786828661656742335841271668735879573361536537180644999214516616983563655752310977814709000492129286928598676141402504048676997835944649531430628342312345843126814427800210016566185662279710960133717254401179825625302682716859105767140822755979186040906444251552338016211328480309392143015913138330657945119325082087760870603899774109556442233760277641350466240512 
 24  1206848441423603430002324727601679652414210458351523440551963707490597797139417738820220591889645839182935390377890494531613813959353451799955085270492227516814580272354624925134459075629956326148086277623470582779907519588515113645000894667065489146971673292415290467705948323479034492131583773087257514650118881904487924951121194155344606239131086727508366120563312989536064929478070079171137558354678844100783906643365396622454540278706504080483811931742881153597930202561703309562831593092768188008414597831299536118027413865849875245039616 
 25  1937780610151074493451497201717476686789625315582034137935312079687450531693439537046974378014073452312041163965052939451913408634398088072138570092853835962007293513668263971649442863505112100408582610270223175308816654013723127292411115773447319821431091583744520201901250885959939898514026577061024800146022170673691519280782416665053700093460560357685073524101537355137684048959095130320293503543103462316271876075203444100508757006683997378551948263641792332488131273458173297453335025090531571525162220658508514707141696916015352006806446595825600139147910598330454180188844491538432 
 26  199129889146209711203377717772973901485286055335667665143220379956475322086566513750081363860945176097143784512905065873293934527143566722313468432987449017506238404390654118898588856590064334615738869813065071544196819971188450692204697630376220672202451046056343137323660734411718887248801095429016467572109008197206354014094525043434240105011764847067826946203687586430386244526521107291524421367500917759215685566325608157921847636160806111333649554098173462297983228811029013392573080908118781446998306152630986533092457647584113768656156324100630755250298839222833081567111485960355844659876738623287896776747586191814005826256896 
 27  1309628965629180090100908756110481163849079403093978009718448272149818871218572159282001007606276581053122613695655844802595237480349238012324727857268546623589210456354328171433840156979361771955695961715023665867485721190698048781504548688212476904350719522692354093389646259977028110416938551695056213295303619266135405891614515223110356928071795514267641859745581216197690520656070815003408689341072501793514340416959831598499579186714792271330762519120661483559385256104960274491003317317695307088901396188312176070930248090839184298121792334080889407925467282964522715097583597621476937586468477260083739473562407539916804432516889336018288146122574844121949716155454211313631232 
 28  551239164738150763144623723875397285144430959258595605957373973517941092658806765305563248156041503088349161973717162614382221050374120163817189815128001137721646287226384021634145223787954307484736381395371393547836147661735479247988058140485248710042998842189843755008924077436806640460481541829529115881538765645807914517723960590017420994620061213151734315426003826384527627327784147353338994041135917361938525996995746155018159877706618186727191974447197983383498569520639684530695283423353440710750666618168092642193951027987300889107214705685109796634269776278024859137735013079864155593957941215718529320947549800255455007082726497101192229879807092341825023139462174488978679100393657148063102910599010144651267311555278012416 
 29  14849500111731793887965479354941218823033655546146370419488630372506147860639894565793093081108513832704750270252174583719918832899616729671814031256994408431611219977673274986091075004235090424443921017730311534038872758560840446006142951541913469852360185082409755389934931296087392822638989128847616782129628040456485623902167930181857602467042248425401317781274545970969660180595364584205414348967044179955928756334146135934983664248198164921908334452500401578353979519481188734659961872155061937265363984505988580161813836694761240262924382705289076434024008399771233224415106086688436857188579669023009837017966636388869009186303729089842037260259840574292200517662615983522720412990198946856111198298422126662441504868026052850436785225494116459314014821157345406247264326267174912 
 30  25601391793481054072001689719190898079431454059824333017415655966113598519200044985297772256796084724877063236006940756133730931028745565582355330245835818312299749388021776205561286236791521081646715078268624412592538237335168887182052909096753404638419766698986460133434135217190015117155059416129845609946360154506920006549549708894627383172562271013121269528608124220041336118212422529099435704845518122260386445740685246410433515059429306388691768058887539259053035428604399770741067944030298825478437776861977596802514033487252014306772878551606669217851381311964612123160026283779785049831251737371902815383567729470672049575587400159833140752625940243324743603110684905021552768100025923739152472107291288993325783066050923845741872689606371208258974986350092483825255515089370842434136625211875481648775751828878458173776352117784576