1 1 2 2 3 12 4 124 5 1810 6 34056 7 783874 8 21331136 9 669902076 10 23845794400 11 948733833256 12 41721533664768 13 2009539243299328 14 105209055401980544 15 5948937678563109000 16 361296961279074942976 17 23456120142707873968336 18 1621073894248128387746304 19 118824369161000518621729216 20 9207536708906655127224320000 21 752047950167734945691871880416 22 64575513279521116832194339489792 23 5815346951481364327589378660030752 24 548060040606867869211243086289567744 25 53946908685497755272159320086117000000 26 5536097009693942223681399363575322238976 27 591310136148247035746400094770517093736064 28 65634623221479959668988295218709309020962816 29 7560278378642303195646099576656012069695538176 30 902516188372179354092868813336904245066240000000 31 111519186468641111786437025092439064780544493328256 32 14246959896207829413349046428563308675599174486458368 33 1879774245115118119179315310415932893569790787718254848 34 255895202801030212362336475727819379152155310110410932224 35 35907086766384412435986258124612301806067239573831600000000 36 5188867754564939052302707336669687010468130253946228683309056 37 771568332624928113462202936229395901520986257718767749581810176 38 117961636929519332796234134342170777065063480388641773594257915904 39 18528730818749069583432658168355004243882637523895427108394129773056 40 2987996532311110658236866450927877538903507441101455895822336000000000 41 494368668465859002477038728231670012537190330330501144529561103567973376 42 83864811618498160550637594115346141985785638513752784664771082878611095552 43 14578127372096138342979730376468637812675182581690195264448186819637255759872 44 2595162681650868522430544571275780274852327224472467065913594058793015033462784 45 472854804245737313543437479863583373176366000390159579082680031641950880000000000 46 88137721442286069268896718734378591223410169033761664477942252489485430923949244416 47 16797600742689965217936695431556952112862741642384735151056371685174183724043133446144 48 3271706072056340186769729736643803363805233945994152495048837285678911771762823513767936 49 650941549320416973099546510002830958042568008730307509791281858874758837517308330778054656 50 132238484623318650615523918478321082235423983056031840819262066459265837918560256000000000000 51 27418091459154176242449637342371533000691124725100109365677044410080938925931924977100495896576 52 5799663294785336527553296953596001981463793466700878328311787845161621610469256825138238139138048 53 1251077501278738331163174073639083913414232030564099658339063974349906043297928280541506533871935488 54 275117199453572126672030125021406196402544380343982417552794219392100926541914067882415196920321409024 55 61651800918235701446999816983408829603514585672654168685482873454851048260929200761602625170000000000000 56 14073967067712453995831284580933301796392387775480224916330088989610764979624024056369672352228033435795456 57 3271777719952274759769079702096899059610631398734061116895322003577956321806013570774184064719472022760472576 58 774295134998432213148238576007924994797491248517444657139148939492301504037948978929661127286445172128915390464 59 186487050989949113443324404023472060772109655502206519595233225222345547601201342753773861184958067867089271422976 60 45696071622868830116976326398187092343185527371262309194626087063409918946024522407472385318772853964800000000000000 61 11388595380500022414512050320179025130343135989777677041865926411784331496320136233747656843815331978785952432619257856 62 2886023616171699815048012326203426485148693355320998042692651258705323792168249463957170999167887519663936085638441336832 63 743445863579920645638985595097235560635980938519984368855698842994443034025910588417489042703373623009780398909427147702272 64 194627287409428737487396246402789796296000458014471884006603115827333046055894237394022546357108184194643201556636779459641344 65 51766860514519570103961040973795445790416627238655348594668044335556940438303685081895480768050636582217500027338000000000000000 66 13985755216857361027132833633639989238766605143745919558176061247483691573888814146604186154496352016662504536032380617021273931776 67 3837086695671712619721752461600846546704772813037493576172542998694334287024163606930801665589023961370690058690589481658046934155264 68 1068802974463398792832199461432305071146215833572449323111229034809718774891282592264809552854448044550475399642791383876680313152208896 69 302187037042098713763462342585195654437145418433860842192627057233568076391318054247085323285088810395678532335097260231761811206406537216 70 86704335160600444823494109662624209474692319237874535230488000100029438383951348329367195870496570600340840943462831321251840000000000000000 71 25240620896314478195755108248346590874903344999515429044574221787654386247593619740586970726558871976442437824091134854246352726631117534396416 72 7453556945147450376350305678464273737400994022322744967922849947657703504216914986645388107382925451307295586460647138381386346150300184328798208 73 2232256232192402322459094015820412340285947414059246899201869681323385472772109680329281971474048245637753409355037068984819655635032630655232770048 74 677885718691836677309046406226074081956520301078238238212705644834619921842871803949102667575433385019173745224588166821685209839721396684504321490944 75 208697988145349317155324759335881288658637686770340158798237491657791033400924822883437304618782950801213714092980287363252262602923962000000000000000000 76 65125186322124729143921111445974849899389899874651319991457979001826556816358774975666697830033222976438097939453678628649019949970942228457934210178482176 77 20595406988733866299407365869548745042243656059140260752035698505141117447042245301239531764934244902126054768496463429056260250950949650805290024392024129536 78 6599427558702209044837419139371200357515694332821802311421566014617433210254139162540088432075517967676976221800163305688619036217428249364214398948292830429184 79 2142310541861164298087936363849345745821761967505050898074489348478632268448128711356693356292456446495904600185739510253221266117852608923818622565903210264395776 80 704411669123321551860437429159579295373293996708734982216802728797881414195473917747819473549628636725110055568055497808012883313590487829488599040000000000000000000 81 234567659337323062262677496758446515229970864391336542678328314847110554154275218586128337911006226485532842632596935945916189572550844881080328097990632109940231110656 82 79093078879783143854809770396941476072520042067095550933576752777932485138764501047969598282927257434715546119964730943349487632186442236810065609651109046295534902444032 83 27000422560227053333429817449888260586379417017474963945085549034815628622173772970175758905504806441992677853497616570186043041704600431983054340454310462780506958255357952 84 9330372510397698518962301661269347763809463875499064691545830950643893266083115773050300600563098129555411231636004149170552071377238346558477093086960876261817478733128269824 85 3263322046951416659613305259545628980408868631502774216003814878114867774312930715714942581960358718575127656846072264531135159296591739786860867652769814956600000000000000000000 86 1155024305463189923644469961841408502805169849639485308891047822667906975485745031125526570932429722092479911502222227412179602117769657173910303994919557044106974802189934349254656 87 413648753515256253451033110492549796914148857598688328095191801093848958467931629970925881957250551601003093226611307758097458860232422038326908828871746987751728083424313494443393024 88 149872624284102781391737022519818613890448234834618841054378071711734245719483994071738329446695380035959367059170985584024430761897923843797734474887973389489656126047559340221211344896 89 54929399573968390461706947785409412085711846452519518291290606750879897027141500187105442178665210983295575110870492143867135652651437433316763984134999901478307516550317560641768449376256 90 20362102145189889488191669526383924429865353964284703652258238380892574620487871368279292966593410737824294839301196655891749076264851076379912065328880690622681376096256000000000000000000000 91 7633437224850258855860256664237530847209103428342183763709637920906287723733528738044881436680442497629352200456528421162287575004984133606879880365047092104143902829165585570948809788202418176 92 2893631417549843875805301215884320035211858793775859339730336609997688936340818982260357413016275678663136698981353473622578736098480921313227907670166473432754271956555816260233611839245698203648 93 1109018525069122321230402105880470700662714873349305085305889028139777119493687213107499344330843480527769870164828946542420313006422817949174541446346004595972864033262018380498582503988461177929728 94 429689786451518221232781372015523178055709641148748913195417912169965546701991645455755052553791187876132982315028016879287870864112616920602882046109381385969446169789088317024410503214340451057270784 95 168283346903322395198696979837977771520369447264280186025896369803652439278448003769704769286583809215332810990831607950401606917856757372477753460616875807109554418357243746540739180000000000000000000000 96 66611229575908271875137870528982748405444874100452952162682569600897679780258034855153755697529751980902399189744841746148127605166925652117034569982696512719919263396364229836665976465907985636570395836416 97 26645588989616763964009558674488130527917257941935968038603817447753509970173995737229171442888272014506328096623715218774263637313070639001957220700537302177170406650926575837245888107570000686667753225977856 98 10770283674035061779998829547938729014167444235064290466468475280832618059820354474401956500559956759542532926420107905655918327871155743490129790457017531325931079533254178688329612028125850241789312280207294464 99 4398516886277379267645669485508043969639814185653400540264809247092219068958083536689434932654813785417045471287046187167892362818576228115608395041477118472055015052132976231351512579530485610306284404091394195456 100 1814750820021566349833504866976925645549192331882753701720931386906220461603622245222921630149038232222942294248674633700764612896776536198552157314113867656015611977070260664605051866612498432000000000000000000000000