1 1 2 1 3 2 4 11 5 38 6 946 7 4580 8 202738 9 3786092 10 261868876 11 1992367192 12 2381255244240 13 21411255538848 14 2902625722978656 15 451716954504285504 16 319933105641374465472 17 3761845343198709705600 18 15174391542717328161792768 19 199414953044115609494214144 20 1103419211883696832437265720320 21 336567335415761729864034806999040 22 112670483975393158962012129715353600 23 1792383055317557671727059473364807680 24 411309395458573814904221361641525790965760 25 35560796254336061967843528592822070002974720 26 16626889345735106074849667129716096891439677440 27 8383615820553496428812234487865177983038305075200 28 127291175260091714128962656906734823132887451731230720 29 2553225233422518933138397264026301720728975690207068160 30 1430431220661247552846992065893467353741061011165098278912000 31 30670546044764433999329234088603570892015328586886586302464000 32 695127190606710811635656285385619340321383468481920655173877760000 33 523582340544336907127182901383391400668727166552432747914668802048000 34 418635118806275835272826521956673468525210567713882299199111840137216000 35 354702770288493188922542075768476328603283865996250498983996238635991040000 36 2472399616562811980522760899926573600250818762811712913357300352541068969902080000 37 63272242254656204937468398292371268629486179148796658023175975528758810299596800000 38 63193622616395384034267889929837623419043595822630727362538368249645129749747466240000 39 66480656589892078564213229356967025891542213061453001820412881186460057312508646522880000 40 117713994992064392501246741007202424990584711036815742760813697273541712667255832994591539200000 41 3338141865467832127527556554432306252086091643426356713816199400025289097784095919739135590400000 42 7184470813673105205322384708118952337690390621905203069140602514538128562872341562784450158264320000000 43 213676161871529458646031619617818911703939130822805177323561853136499970292694336703824298866062131200000 44 12589455216888624805357018446151999797692674299439341203908333082584067669325564638004764058849321261465600000 45 793482425769632697660909824341013686312594736928973213187316495108022812183017140246790256644247292420816896000000 46 1161303699162400682672454342276014116399334376464356932040735174255799245436994373926158809900588423847620902912000000 47 37751698949567446769382453970537453280083330528773162524973060301180649888816577926991548011869384356932500848640000000 48 6653275722221302973372127407735818900613920084159733192589527622474404746274069788680347030915762873151080799536689446912000000 49 1578419637440876122879430602051917481031469991136262274374276973549056847487093615753167765529095017481486529375158520512512000000 50 136466270283707316322414577526467882267719697100657024497499493863912686221331837804444000016547274262025280625551573685318451200000000 51 245503963581389597793498415856345983588470722802202407174155236253215109783999539496831335446384665650641793768045537357130524262400000000 52 23875989139842689589241271112918376984035288609183082955939339286083678438342272115126304213788129634703593599155822021019517786783744000000000 53 875245881781655379496379179043881362721823380083713337509893822478269678988803785931448547597267412082733932335025947882305111828568473600000000 54 5147518889582197158321014389813678889558762684846430763722358780231723939027708565011026028303738698931305466991738726990323690491407815095091200000000 55 10770011367956717550147722921003902324948220015974456095761132988724771982099108203333978163566152956040955037433211229255590334929999037394950553600000000 56 73259019783728504235235264889432032280325574154795699348477257694950304880117998260652967121685023564737555435041164204628768612631065954097590359503667200000000 57 164627979665418273842016719104533542864262997388264246877781506859378353091514807856049987025236403511077478703173117029080658919764365559218532597108834304000000000 58 383047356348387294855959205308171281448309712379614332271226616880047451044067754338109339376170086942803002334142850518230804177195649931135073901806498296627200000000 59 15631379775337034747438708396931038357302277599107921793547932281974092778892916336698793651639798436609413120268731644353697195122748753335513879074303475554713600000000 60 504426217293220742898431583161839936153442850306846158628991260304925243323502522283492835167156059664473532988896408821035044926901389511222448981064141181782788669440000000000000 61 21282386180926344463523638670543791123238267666827128151919990077263065859986893334377550169757789784355147116448241651192685712282271366746179056629010805589507393454080000000000000 62 56584376157805845252279790063486075919100979067757282493834606141116475613360488570416159443538328268078878200089163853571462038370691026969858739822270636363024732625305600000000000000 63 9786130756149140692125104654292727928924822950983194721278805450074981907403068011424437574527469251155473878767904684082161835919326540584104923354983087028571438977312557629440000000000000 64 14194946397374585284886774865197836843982569421943299663764663039616171518102088005432619718263526814198786599492802884102927506707971517222928846594271003066601163945976274854724239360000000000000 65 41481390301582792689070342669356350644136091524707487515055586188211635487151683451993069965167458535413516326955575610410434373538061668354237176810309415868234645320714025009968865869824000000000000 66 544404717350249636331675328897300694107674572564485359531044867621307649457712156774842387021685687749590979201149847788523389543689589083789648072481220410199435910348782691766484644447018549248000000000000 67 25228388847368877757348348895592243487836178292491016836749058776121189529411104695012498308584783237137828330523280579684752338895704855857043178141021832130694919392983501811477906411572795801600000000000000 68 5486673133377077229902261922587407066686995767259525366426552825338569648246812596395336340814303634231243786445494509976415387019898181177583639668659342030848506552401616996902374153774033636595597312000000000000 69 18067584860921847196326438142727471076081002446164650293358473567270050337786116084826323331500180211871668625104846490641974395836756481095328519827641019418056324683963164673660690028344649098366208180224000000000000 70 300044103917898030662636215484117529956366617632978751452481301197543341434357251919248170988954507541414540570792959149842706720227273665077891560589176526058415497240202978812773686803695657145312332326161612800000000000000 71 14734529731301179976094502781534100603537987262166715970461334112417304884578762246953242420974754389172731208720855829522178820959008148002998880006467356111246424784747816559501364022366132313670140646359931289600000000000000 72 1419789930496575824388416862777068395829551506703717255485922356300176461537955685303610036254385292755889859205765542077715201455722961056889202371583692811538178263041236782379072222332200254449216749337842388935433519104000000000000000 73 71686897561522351706635147319141319175925173352049925527357049226066161525380579476036588975268109025309834471281026920306885771293050301976381287770104640019519827988584147101480145302879517729855068645613059521776817746739200000000000000 74 271516394985072429141569065635171467171739466687718198149021714235094913755186503075054637258785685555402638239514572039316399941293450527423606235667726595736486696544777623107264491715240488122926474031448239619392575262582374400000000000000 75 79226903556780164668018831169354660402053521471411233332589708084559699590845602404800801190852931529693001575558916695330570216098217955937164400558811611986000279670869953519126767310483127710892016167251038905131380562295500308480000000000000000 76 24055051619346417228688483025167519390509175786861617771681247147051273434624587023631314392815800215602791422079600223092184688958340938592422729680939606703363702684242668751055665876087126236965531761922154434629879457645717642763304960000000000000000 77 98646249292272522827372278857264860079966581988725560186280238798103300209245807823267780802719019423459241498203610865124478073649708648043361000574633908794763656602388874752933736774715266385594286005275417487476549448819002831820082380800000000000000000 78 2525525871129264301574112665021664015299809872744249127375712728761042477501913384029763902987527826316757328187751516485758653172982934490521032050231982375979921300863219136813998189475353568365630173132476902539500421522581237927920080482929213440000000000000000 79 137997667789018862519570703911704570605842771235766787172642821838156007514574070442556625829683927670864507014053795366654089082959629898568522145975063421000254946948137914965533165667495142516852423963937059544013027153737061770699217465227157176320000000000000000 80 312762384407674257398059878735154187345277369051221649643082010648179616398975769526000019803044436415771485041782928912996076757740484475829006826264607698535894096175742178326432940626623637439436101675869883048194329654860973432093511159388832440590008320000000000000000000 81 12773793652990783558871195500770212197833082315701515200761495654356782110717192782524294370311053597184698776805308815527895378684489533512553016955933040273575193127914738757937690257789380861714784799024849146621950350741933129889516910236685747702093483868160000000000000000000 82 59407384838058942948993817530389141834252674907471083365334727028219255765901252129544995919937971338317319147047889705099189512600434937983354613721760687557810888041659066140301033684666508322638735675062297709660703856000206581857613786179370725234564717032243200000000000000000000 83 3410447440667412903081353601186890036870329083356383864329743401294029668578503030526474652994243102994147633065742348553603299239416607074271400158876618179508315908680675214591109583219003229732603390352507872170254014399748756658391585780158302083526074968855019520000000000000000000 84 828666745639845561771562993311446117060852121334033359111365302086287149301913528362824060019832883255607373369153417938370757452941642185303090069328193595125327182065494152311319841801394424158274724148738387188863102304951994189709748577934066278955732108584067303498569482240000000000000000000 85 4141051161493128135743423652323848390793368222644665856901573929619753617565392180488709062422783266249863578938852865033031625382239868463806364160346848419950372245139516738489807942622898954881339348171508418341394315411211968581888896263578781032146165733689356633867693326336000000000000000000000 86 21183627562131707237265899034072768563760120448281675259397371448142254138728481978676740328041686378449427686695644404153452033758771626930467988217012751534042240072007598207495580036200574351122573347492653354318834814155072984632419048943534891952234057282583445512411754115629056000000000000000000000 87 110900031951298531434989942055552514710969955570396291774777486205826507577176662177098727796419945882137520081161548695170730953100661755340134345305706761577077261436589666033932679720105767274759581853419645488394519895204587518601242052259346764107585577614544105375638417264766615552000000000000000000000 88 4599972057696561369624144409986890359463982151868273846822724221797577866044198373464930219271257518031172252312279458506571267802987625455305162890837989568580772346674964478070809974752561677154595630441807141468838163666423742907125488836534679770046914567925707755137463461683839409196105728000000000000000000000 89 283163996978847376426851322322610754625995866848219009067678805499592539829233412403171920360491679342914592429849462110204016708583235515783009061316941681295024689229430748985914907006539881931542242756988644690311241232039783284488904820477980019435341228464875515738081381244537619501706903552000000000000000000000 90 104084467407827919275556970471003860247051540644177617257979251174593128401129866334855250677756840445526889257763106631009282628768146672308185645220163946845232163054897115543845658385340839042598711551552810166405192623205111588245487743605446810667061804083097602214987092235110317421654723996411337113600000000000000000000000 91 596158228441290198169773509595327904207294539633694605566841157326088640624827374195021250426885958426764970549782786726964091002364410961039627621192634059992635164971196516128350188902932858874657145268742033989101468670026565791960197571193003886980918081525461976543257961376446418957851911275269105857331200000000000000000000000 92 321083403897287425756350985686761428166095394115523902276136683912020272614909512831674426661790024510341806653391676810980188647265564942119155959467851012291586835946105144213877944109045720464905060890506886515698888481381838274466440924303104898307849612549983582446953303062655811418664130276198665229791395840000000000000000000000000 93 1920775419016691019227228210733098369250886599555411780193793506076308026120649965200863076189601121131195523107715472298724616236463839576387882256247980796585119702019609874370445985424069648157136871541378394668636747019300642103582846357357757713620309662563702237361565308091091275651734507907897622760084570793574400000000000000000000000 94 11738838564882340322320887885725974593922182940219117008729017896007292358182010938882508814155484431075796253546030780496594785808646055895866484681984156075234850440931009789013637770522706034750468734162061942361437613220603536813752107061891914755234058489201903778845155716542147638973738250894257594482267019667098828800000000000000000000000 95 73276577116382784001721446028151802105799932900842434018448086845662416748611842902769747064171235060118713607152053573308605864826861515372848528525045187372139783878957209163908560581173802167566497193797924022584213116912592055218079566246123571464459009778743514378277114746253119607048512957913300012345533122548232250982400000000000000000000000 96 39672119767618182723966976346567484821217501706497204110120575538338200076982079172415188769350895875323212490211099074050834832680739122508198056178548824989083389697499833610126794835235804191434599206264415205014986079136561029396426318491244708572210203287318857983895695365750041944897455837502921633652064444630565476170002896571596800000000000000000000000 97 2661644043345367962037445082042455427181455576538128323053570988652767796808878615155606822774955460273540303458232731035410400011132670920840262116364967041595493680313626067107374207597417753298098875954884015942338813131338273179437023203172753358770302325576886618674169805451990165433014457384967103204851612193029003238779974116704256000000000000000000000000 98 1732690663239780763557295704477127069585482627638990776538521303392758947659784824308977281495578042526782541995982193602620840844404478913780660187691846912761628818866078528194570071374606380511677690546341031849668261707219973354685900468367121365588804251512417632757958022213546417778252622995656864153940453124387452011737851876808976446259200000000000000000000000 99 1162838635051768117447765568534436465016064170529521837883940960553664717059653996004244921942697559794866856550460751607256899188867527163865336185013994340163497634292679877931336255940518872224686612606418701273369721394254894331753504793988248940936994990148209073093844224797009512431900414267990152275111721011357374305138349372353316813773838745600000000000000000000000 100 804289291405909630360307131401372831544669469233319069489696228211987292155395427283620497203011509950098941351014360596097020327923805156516886758594406343469285516594434564856022748225971583836710680081795359438646859719909114139123585853794368647631970513781303066962339035773947986629938374256585721104916882011307006524005178067103888662321345131970560000000000000000000000000000