0 1 1 1 2 3 3 52 4 8925 5 22661496 6 1131162092095 7 1375009641495014400 8 48378633136349277767794425 9 57001313848230245122464621625840000 10 2552524038347870310755413660544832496799359491 11 4859161865915056755501262525796512204608930674134393036800 12 434846226012800239849714705514522297433167456603744779021701395627039125 13 2004172680044777738413279409809134921727078611016158742126001796453086514013631765376000 14 517202000838498991429236117056310644148637810533326737990398610431425072268761016523996230362112652734375 15 8072256213085280924284154590341572545024374714008796486727853213760132413158827873324490691552389224792326856570039735156736 16 8184947108371770531035968269889348238866120074475376517582809912103185431754606694413352241808237900460894435614147206815053372887295389935728625 17 576390801204264627290347193715049060709364858258284682123966249782668398385136127349983030883595370406668890781688822423975155038008482054025824810698145952665661440000 18 3001047448155958937502867588845171596271172786276471386989235068330168390087399390949387259118517968137979264811377803515072666424560838153027260637786400571406084094199484838811983807629296875 19 1225332485106489895393648165814236273355158352228242421925987237138402838813334504873301127002505563122016274508433552906372263068560146482094557333476885696637120309267526687127265784840412620395303558455951360000000000 20 41476913659660588692859721924206222637884182436535878067945579719542481589728795094891871588660192430133317642294780615624196739960647019588758470763329332090229246234844637113742209082448648998542453866992238549056421528251019189520444769563355981 21 122688178936266952407820493331253362327758478955212800529140238274288334846225845351013398736409079545025198608679462511770933050089044959165491219133124639337186265428143380091018067065501110639516195149295707469903639454566494137210729177444088394283366650059130113792573440000 22 33340293315791647874015657012775137873775152489086636531028595689874616595294110420933607794497353767544600809846212934980829516430372237689423938668826053066753833223128357284125506809459368075649624316422631131681166468801781182838044843662173695749339558886489938872844976223982301915768779701004473461359375 23 872965054402127289742777348827496791123301785484210487478070535305728451409276949790687168335342604566166191616258174456939064370695845751104963829469445640129160440608609517187796240993169793127298633910846110796558430308157045964170022498140379395056792148339773332915377323947916413803871332480513454513939398953879909746378142998593536000000 24 2304801997189154485771648770035664907094095746397575026577065274575581117695731300533993810896950366737748818301878141453451797578697448019540293304804810781048101508518726775693739866215418938689402183554572802091164572253605945214839458590446070610339974112716072554434868659182908907598131602231524526974151990145470918077038773569219830357624051350347804709507524967193603515625 25 640868059515413072683137901618629450257193852707185521896834549527745770774426957518945840077316678546685658226789268690763189519830878466170525006291542382519608151929628960430837385182809815644569798692832582654782400925865184577257618587516657051366131751945634504041470252077987822067264051293125634692123729747188793047850342099453479269784677057157319814010931539543709566143947992270877889292852313187148917374976 26 19566040641019092693624907073985467569280346992290884605990940461444764344103345096689627088478171068731278831966012829714288891317579518271737859837468028640220182245028609755260551291033655620629947965697835113486162024816226868586422532432019459288656337373333474440517897683621021443873071249043947439137449456022251633303794096960055310103339562239200732830868394086965211047541276971856290740732564646651958227862660326365289794949838052748039094753921875 27 68267339516011475921900004860318561443009850161514899112446636990831840984424468887517844779637475224078150309479740245672546405456843789071771357277675691603227991337149412228768265571483601418799323555396772629552600350382875214238486847793304621411024466369126158712392257968102048982539395904528872058251605318255993312782732377364368130078464020047202038071324759211778475050393555920514054956934545167173786752950862484964205448903933186954648650631587157904049691121088033552032531291832320000000 28 28288260565343263150086638996667985941165084079953883333133842167505543767492817869771215782905267563003812446565816823596331592046213269070808938823304066120380357785160371588515028612144946410434972657612233929836736327169048402032675980575249183335998046624984818469272204800973063510719203028611807854874173328417038032502212534936122258218830784865584507658540499209996725129901884152581079280713603757778026343901845052170945133464780720069213520360446511608977612173413190310218194532655898961808082074301171239379070296855579511518864453125 29 1444677994177893809125176890313640942904994978432168130654609597816530724189789244306449029673303906342396445552994223206793644759068453107065474832549294809847230709961470359289752040243581035169850403566419511855728024468762584427312948454522665600494599557517357349017534613062875895439254860554833253547972909928925487965695450222221511472887825705838080790069983938218443859897922537685084032078741595690905204739995271356747712613567390536758525626759806156069322666093449082698230848957554099214241523939029277383398425892224972376947211826083804735489130822582848158202880000000000000000 30 9423685703816913824868429445905134603556317699758098841628693553239762112505279108188238112735116032429929942772225351435965080987049561966240350905786749096278052605149501471218100276245496682998768042238563149952590700127348381773648410531621378835002826275010943914151195210524592668875198379753003463222254036253377291390402849747959283094643580535226207737811823355995405765400529629116858394704667003419790588939981650260378737441374492199556888439158796990415197223701527356722134705888887850472754874651777817334704534807124333422673082490914799084567430279724466069939536333094205778006794450951527363906572013988127289282278938996471 31 8127062273170780059418568133356323579619296180832916522018806806603964958471655841514398743799772037672225481081919411782243244772776066938401248108433741654042985419992421712665129197395453776018366611211763870374481047710857265168256780088046574117227538013167804035884275039607116759797166964893316863854849058692907122557273098653572762558016260435720419573509218812246266262770815848914826246000430238547865617622163356017764998147253371129083082168520508202028528420471317012554355292116450474352584404371676507360743291339481192027615078494550761761656223016564829743910355366423864502455036624485453814954763809419277157161410203921760964453519841722219629651708213758866101370880000000 32 958049749029808933896426435559998759931527310082862814433698739853900894944507187470470532716436438934349471607924682414286852820386114641314240947251318414255418060844055079087092750955119448196342658463550400628116243468384406028567525823683806576310641373047037976211577131044998882354146841960080106792835169931405831395989388089393954734258732561577692674254179357040094886846636331512115568021094583208636382575203015137458417407161807727520782315306369350405590527408066657019367752447333923279078749202013990288478347219750708498816579212605172566202826842688301651911016200591582703619510082663808311715296446374027712129432992504603991438549503983524804929163566318571495332767431145060397600203148157262941673872971324693442535400390625 33 15943937316934235805759462118384432310997699733425191291419768103772585720716108210048175306705944161919102537201651657352153291236196327948043481545368152208415044159519636707276559777127767368031857719453780224480530581430532722237382205505224188027597025488694666878501456253694909110014199518144673669911830974204919631560208686929697053960276155003905020030763692803327214307491049951153652297215173721112821391922960006972540836993238566869478247075408139262503855893749528732697880368121657776330804145436400565140727864695117931332356462998923088989037201569236835010427861531257429912872355747940246286003460610085789574793936484177097354502001309995301291502407888061503857685545459910779011586997044899191013523631934498417734523998472323506021531760247848494574111235372575602245632000000000 34 38648217865894583117266666755030193989101372638910213650349002316991678480275541931048461747369358307456882212831905342902635079140559094314872499318923912821581104230535067876834229767735677449280322530617334279629035333720252057260824008119007704093467080290111543268110717056333530286719217061832338779530831954456446592479045885615229469348890887086174910385096167601292008083774355806286352790711325967008506532508021314902283871457478952890799963332155310513545598688991203906124690381265876987137351189463308296732517573553824781082129359106178345770440434120627250040253017618885977069924891477789640581296986478862797142079102759578096333798989114343327421312330996123442429970216113593452207561348137757312271584205914658809499483913466229560194072081961118719586821053408982843248251024580870693834561280467876963810427314368304838212108612060546875 35 14065384818507145804294618910062020163793159053430569378495769924852234704891987117668352068793821299432957311864375261592100362009416089343003775370961595722283753781590768001763023574975801536034293773156744001238885136859478693712922411873644729682286315006529941073517058935307223252964719614492321562010741780553548340789187505996492798269309402699633136538373041134600509529510372367626961457532545334836227747310633514500601018370115346769821049670577303922947080235677660610835861915924440827013945131101444518451587839534905599258115019687648299221098021903393426214059685232498703575921868986906770002244880002405217644669723424495432925172659606458398702244935264195017790745531983641968539357145780261544645315934155603580342007618638636073251055698065436046779687455295044352428323687583570809492814636075188186488528830191014014140836644086931061336990201531329473798450545389591815368351000219632025993216 36 791473995553875288754724043673582109666685922719282044841416516419032623539472129410809267908440480818197975597916088023835147060415062538154644427846919809783458424475505597601830132650625201438884973053379752244552754253332126408334990845229549785824218054556608484574694803017001134325309513888877779974440371079958272980349748992071852288679666790940161842756316471541742782567320374288469552977563200344603238178206860131158074769725031550494100722946879794835191964525717088977694354170508621093458498219936712158996757027942291392148895932590321930980464406198028212618432641093124899771904815109176862958266033968857019839573040997715865678201074657509087068837501210923433810835045328527187137400737249878921542645850038780731201999466554635024719334880401209505730014587765474650716653968783215537251057514137407664642817184447706988795027787810110052585158907336072391394394114357866928254723280900755481749410064487520206938671539868635773610230914589890706144936328125