0 1 1 3 2 24 3 480 4 23040 5 2580480 6 660602880 7 380507258880 8 487049291366400 9 1371530804487782400 10 8426685262772935065600 11 112176034218033311593267200 12 3216311253099451110002157158400 13 197610163390430276198532535812096000 14 25901159335910477161894056533963046912000 15 7214198107512473382948027778291659530305536000 16 4255107184565437100623937536303099790802932465664000 17 5298391384505929230703317037204039009911158659325362176000 18 13889415110999223122534903414008156022141507755901877422653440000 19 76461563532013387270909584131796835097633531592425976856765330882560000 20 881933364863589165280794168996412979752697958253656272194155199550623580160000 21 21269805679889666069189902610640402943114795328297075223261945098051877437366599680000 22 1070544372508607351432009823353033815511017902055892829566741632470472580916677742050672640000 23 112254713594758546213517113253223078613328110766615987965577567400935825700728628004852611416064000000 24 24483180500966207769712063473695221719050220511644746248974640369520766348953182142473797028587830771712000000 25 11090509406055853464240113761005166429606715338030349423274407640047782265091810588673893011396957719368390672384000000 26 10419800823904122651498661208245539041105796863492298462466009197951386029415215700327067170333444398439808937446409764864000000 27 20278568895555621765703548484980541185371520608388205454386174960753990666126245588953503281330386688807309554903192985757374480384000000 28 81652303327588345530602357975757910863329769958891280342547601135286693824220137323580833241821279561994803547553934674816734860069631426560000000 29 679469571592936342296576983454832164194363694795992544888443646886160841770544408611979256247975856941554216157459802309887900096410518815957487452160000000 30 11673198354475168859094638706739348953534777026714053488622709726860132201601275884416446637661839887046199767228818549422375153360793701219720206133430258237440000000 31 413622042670582890324585119668645218052050450159209069137141282468064224719940159732397443414615804831927036840977352802519903038202645841567322163811057964269775072788480000000 32 30200383484972790258421214533666318658725873655989976067900620701241178163195541667170273229376352652683371798133143010379107808948913842673434783289695627554883347801343199134351360000000 33 4539838078811582456342527675514385536557977433352671560040954445147600638680197080972557413424450939166327498059669707914423981038283038115143206077633150494984714836561689080391911048059289600000000 34 1403888837589447638111892298102261381707738634859213566891574382902503485792011452724049453418106506834262071818608509347911282297103583634116431777121642929221200481490127657449857242633612783271490355200000000 35 892389183410587695898463050135477333715619489891729159443665412172609836144398097431071892237381543442497501431610765197735208019571579790473773842164987374429615425043213642070609687313055364542830870784986683801600000000 36 1165165836847996447783263209646870189367990617533414513492834199892906744175265002869606918980854559318897127663986350806245538280392326391866374863330861529266143890942993561748032772256269106982840240709338775035902945551974400000000 37 3122713878135456675004451201314218683385936285601496342142007538187585369213015447981984110504409397022064843617618750310801679343165498819112426514611492414918444172377337119580926985886380573971048617832571797471876331232898398927034777600000000 38 17167301096137108322776343762012776275116511863037622372049342674305472350691822856480526018314353182726205815973154383336042301850591460535826549283148321366818278691279935360213660966074698415379664210453629790353464732674255337833441100859690713088000000000 39 193475383520527815635947913189903214762713267116483033057762862250368416874380704503780838226625728169939533451043673094776403945302711977701647122271092841708741349677856071224164978578600089770999419488112643343132042213896811595716512125230014271545794942205952000000000 40 4467297111254069905691901007695797309704569736269502423030155729423972250358259964938432199483214570845081793501271668020576007917765359629070635096377343239089593840121633583964042400249903864732477274794241572449318087138801431799755739792910777152499585409288256682870177792000000000 41 211209340097821353740624466033992814530179622112829668303772895084930146956572361168306415836833651547495157651947122531345651044052144361309976051290698594138119710044558121708670920296529718022479334508823635292190141305800833427294921957772804306479354401642861822684307674190043158675456000000000 42 20435987029255630247589320357003431095843360566850888337849459007101246176977867690453279713255315581903393630552570802028088047956693747415999904659874733176791892126347628934367685970530294524283199242370373851401561440957166512655417587938450150276924761286138147231818908310586665387491008873997795328000000000 43 4044528965474294498485148794622827673845401991988455854471685266744997666911665810518051789103854300681771856239318947998290727702744644735767740819863141591344262481539106282507637120735389249696757592545764346365795488615480248208038389333860490789330405061576356682179872133609118954069613852010479827910422209495040000000000 44 1636498438521022808032575566380129922362672704135022402778723706099795685673303398286526057644904028104600348243005578904424516836624701633835021067393751726509027708171698586640728395723834600805923597828695157850807852082954418847384421128328227911408501784542315796915213051806502470317516819824118490453149050342051520130549022720000000000 45 1353110494617331301341552285826305026771348770096557440383434828140426422541068248221842297596820104573306462429733851302225461441140777048165259589896508432976654671878955159438923756252625081688919586816812682142394517414649246828075003423313405655274673445541656902718201175621305327687173887682568721451756254811466702634460381372565771717181440000000000 46 2285200469756145293351618344451319172891940265934665928657727240409125478848855543519703002401148138712328289932211489076878522020610178949014044046244921636640367475637245685441747973259591774373113261307478623948489752874432981803052777211777169980569487545079321094846150431175708061170522586976803836883564005757560606008789321883133246623303354062544400547840000000000 47 7879527675296441554837615802556610423518068834706583040446463608209910267726930575946973629978232351988373197724848385630078068495540080983825212383935644495662375033944773459082954867556142780791414547938617288520735915739607382720608088280945353428057560164239859410274048121510334999202646221200420233397683360037641369513801647326194024195885080938104586340662753502680842240000000000 48 55447246722375882478719714037913083834569219948776003853722921264931998438165333741002253878773208094604039711082357428780370588655931506168169745890111961296981712287301127171096715767312621055845371872829416193485630629403402830913810013224535904971438013990441099045707584437317014237314337336055868233973329090191463237285362886077528765353097822869048850121940731919275893959123571572736000000000000 49 795957636472388186271073565075619758549174502708963594787016254986764952059773093123524575117483962907601669721802978746624336402639238934418153673425402295811877377604716105727584955554488511062850925570607762009454882439849513362674170061087845256274548771598295618538448820712845609849009245273709445145155138585198999509983100415177729517304641297912931994626109855355584977589736881331138505430444015616000000000000 50 23300384347628362987818567853161258779253969602539320295367797221701022365864182435231515016673129513827246348043175200994230134747426534732871061790437814058362761048106457032576426940398746789895117752782383321850408870748785743864585056531036256738739767227308569160589234429445386229872178067605511346093668334256576980904767255135566332667701444354303049146609416008589305753663473732712947648829053126723624148070825984000000000000 51 1390396730018781738387104740534355346998611197091506673104115129650924561422356092778221599408162408272914376688870665084266765618304023239730222399084418222214885141987101384667636143873310276736825227468675617057935841064910655975666365217318877889614783859729360182365415407642133954191859746659282415209401514972950852825853923981746270004330105239415254665595902231905604976060255528341505111987712536429985528641665926936215426430926848000000000000 52 169068335270663022305749606350699928543190271835285120582307604533322253820754281750559662657733398073386426898209261895222569988730074921798323271427009427176353792229884303849882074820601233494848408568814120491343426580938717581111080550369136067384653494167744116576883297617436258056211416980549803347920926760632647588316182733569653659131452242600890478583492948856925575493073063200695591146261481511748269622185546897960636076367460442797035975868416000000000000 53 41877885044880944028381839582573001954180100529412607359585899063593793729491933844612617018693812215263187312202945705264173988809719750162063638095788004600014253765072005302261773515736644395172997062132922807204226798540804739047492164662739974273643467805391401290224776310322668109176453052634681616703519930922895190412880993481690876971211872621158771961012141837034744595538282759275492842774894337495620837340082076001328124274493420387730357501261046677789715988480000000000000 54 21123337478117312108520252524395564117979282741915315534661061486638473149661446536735284966496612897980435474496340491370503990262220482059794278887063751074135181600375033083079453471489242537307740764788729470229395786204287472848704708553771934429273564629357523773021270362372080983840131766746272296401130853044403632950644425007155240798798664912042206427044612260375287605438776093246965500207984279313678745400015870906573220571549503181174006942313586218617183488329950406124723240960000000000000 55 21689880493321641969754463336372013820653915273597262659341698292551184137765798288756683970915385522136587275455593795470124381576607921478516626845532680239818178436385503467324258362378202168310238151400809493617000944465061314777925368526953950012910962797401821308560872986826791193112704668826708773902418461655819517449759484340542155943043610936539559172863140578532261159287329885072988649938175706816513084671226357041939650091729547249023601686529335881503511359394834337566853753282386149107019284480000000000000 56 45324697496249346642380092821894295553632652756608281817074092251861597387897197917477088086574648938332323836238783837359182429878351567827239859710037858947190703211354388831469740545650371932583157925358778072891142092903360716430546038367070367932807341586793955096340895290501094015073001213052890478915507247263961237352560769163719655158398653374998246178186493431331698771044639320234360169877876911754837070958731405755599495116140658302448687539352092057560476491829064809233495561819854827423504508313586945083173765120000000000000 57 192693330472520825969760609522446449980409456322113528359035012136637177810360301523807355275444193755985994961201432781901415354512771205714049762097590615002256546653956479592154058506131812249127192053457132327820177259899993980392121969050626009680185767241216540071204938858699540791432439106815325971572342997376529439324477185209430119080397479012097874329262957385907032549829955864627251351854040695183586110692305424015452027617963086019624459070561437671840803396681483138166886077713756512086216629121348002912436673939088580700673146880000000000000 58 1666202133720623296807474310905103821526159049084451315389929810959504709525081968335846887254486047665098037633872203528157579356132741027793341039118810391003466470716689678863159788565234144483118845027634304049468631801000113935641818847963387767726522389863785731028564888284450949070257592234655234872528513672316160165092318530107828928738041646507715698625589268701918237774860915347731617939710799776246016830794851850943596129649947840874421401730913358657202024305295470324695194329794775292509968900071670630163048322752472494165595287807284759013988761600000000000000 59 29295254132571877764743748251460842619148127384910943550137583870409402546364957731374015224809428041444489354319749493536188040482310756720616578864527865766490509452733858099852104889095438658844946611155844967490172483152517073591724638112085189424214969819567825788403939791424310886395461485345752301915094117751758514187158323583128055490681109230653758003188673510285314071231050015573312712452207080492942372949216712373215521413935243970004447096937911006239290414623742237698700633305103787420851825333376455885636921375792503606767648926695265440006885079332833338142910054400000000000000 60 1047028982643306353546193293518287625237275602626349255047871218490693645691225997151193392345908086007341014046169671105247494049979021721000784381720121736653314599011125555975145857677310689355606873332658595327300167579997167936707539323330004505333225961685046240354292358643705395684774814051307785439700465171465856366969701032777572597277430293550082867814323496001932408003804404760515370832702211077675899393194985996550541763848427568687243457997995230957069493521040789474179583220150875265514788471796766088430433830943442910653772106686711494063565443875956771909337147504206987438531700326400000000000000 61 76049960492274112799574830721921449503200687615104151650761285775674160266841299513984140226331844113203371970117365861945948962804413716370457259290947216987699967743970755151398095419709451836865362901651154565511083101075419363153269007232117745194905878005873677773460940104829921817484683467383218469154973603422480710468179783823229444056307967186111439096537337230043798031926340792744977562837197921982040339599251390340283904123879032387982318814192014794068255411905496068493862452191665283695724441199928043329133318222490657658408111426022414484607491140907175675083961378661959105977107085119399609115285336883200000000000000 62 11222993264133624199527357582331899320371215119308043678487858009059066091471794033183879636974202281778868869409283130770158807463838377375264249316066626884100175246941670986482154863371428970545217086450796032129931905606380951548122838373894040249412152544824264202890151673054414807392002023607859106600631108747800449884251910409448832872440697458576116721457047557908370532094086659483819927681951885894759955019228771407491833423525288260335002461071217043843552431267559368635457996812202513768386297719387274966818265187003656002258579053996230430471398844677636025538089668363560948325302079979876502624139408859611975474881431706009600000000000000 63 3364199872872136166205411437576588640129213259186613024921344597280365217017783675460699324666415601524169411632463560925639861662491981661457502639277472769745064202591054701358041744600911088599210136911792039319534085839237121411330285865897520482828018921384909848991363839125087311103694095985563578523745522019552632645965128913236534775739337931231352147072898610426647210838579292896279532584265711955776098446043166420133297642191981067034265985609376758895563730298552299764248716904316651461402157083888547407853397482946967834499676191495285757473093491651290782928723205332386862804557280200783628052115047114142555407346583081765797011543020164612096000000000000000 64 2047931624233390657315687158786599528393221525802011547064137794329567331500313299158297007339766493845969568471848320227178472575843531590405065880404302753114329338318547320346226703168682265520318275717051232785152874187040541189941608131042366006650482241757297772880844187074801145445556614081629794527435022080262421514542943206785554443308289666136318363944047944379065065448820554993283610087667309807737536349135350474427281271777006485877672766307927778668840657632890732615293008666156307420684977086933828699814218621603802862733298705780086664459590173559774646278236938346879753944929760691907335184875080071182321377064922069212580690920067539901817565833127522088255488000000000000000 65 2531103927030208256487590230317879705447942224161694926722237075644175299977610395931062496394449921977842694357472327870416119617922883672378722997809984737397357075243154130815904023140528767408669893795087696974677364794175547352612710960837544230486452933494103648619668399165859478787565780001928498556658666606850426850874596454162098228413423588495268012898246249032964943428957103225225852411908821222475612438676656018373563439101346925018802706057624737159539673575759941796246198206907224534516201984870974251240290981280508041653186148010209927113798005639181138200318420721568968932270906070741839173181076313528033344755154152172182571701986036109490400493142774540688630228969840008794996736000000000000000 66 6349925185760695583944863495059185571220268177032170958135957892327293924991105178334603575340313593466511125404828735403713978038898646230173934704421599294660793219874818242691731860726818941878691109929484129648055547936187149851066866223051124604624613874071698397574006524368740577815122701602913081174804158056661146173785428470719673314093368355814354291914970524375380702907975589658666700836128988054251378704124223150770924440324568343280834344073005874568902345242857822528343059395023244613976658872770520641607607872930316562750668014157551379270467799364420704671780709301170611814751940721491496474925579839120827851760463613084477700890773106358437307788235338721036311786797793399731354851129543422965119451136000000000000000 67 32329382761744717242481669040093189623949578244716375089282318688960722349378191755107214322239003670700334836740519922319219787715928291042518787860756061295468159695733774601087080240058150420281988736787546934795284256768913487872229658781835003715994424534735741752699477042314677227671921734911998877552288912067835023590587023339657730479332306979507816779189837349111232305707176810206599769842763446575788070032918911955778824919658765644780117522806254622879093461670647287818625576491580291417838329244229079633866603095067459019218394444886210837164032038849154155630949383422787895225241349037703084625117995153811279847332636860956865111343507842771574862193026587221402588448644214822237130819359832524941514333856037705291624586674176000000000000000 68 333968235925465175840225357994197443221378072781910059122579427083105619459135130502605648066646461807411018112859019252633259265293152556080185132934094902037259068824833826670418002715523550085771131438855537547574352748570723128510868752255035958033290336874770018433148522001498480042988849137275650495305495568271885305754130732635320108205821583699286825002324441999440323544326650608364241181453588189947273693540164129522140371762050588376374418034977691121144482906064142248871711045194394269975926448671390738682063680793189831381384895677133372182899909587147547492946247246211888708642356825877326095303483640685762979420380990587451470130318891614565087425670059911571444431419246371003769587220083834587417899379428410402799406521714939536663351321910312960000000000000000 69 6998471791318990005794297155086998159104506602982860694463684772438733100038137595124099464658500437234199040563728086855225272423641415841214089391605008538406078737113615912967693858969734514495721059944121628472079190805993914440335746348934586085416075461250177967965579356526214686368061725863305363403119230279627345850446096780538060591886848691368112056511501814155076422651540663619327296472334632638766138338843960438250201928478618878199459821785515173742275236801539632793450517831649405297163973338019179288965899575268060197698087257273395022709904796963660389992196332646404842450893028428727083030542618731144676598218488229553229026729773611719760821165889846367447442364523141059884598275404631640334369835919004695621330764224297435080837583695482819993173635587139132456960000000000000000 70 297444137567701360229667050879003991553841242361575858350823987697166666283828053708914777912990955429836644311085371259417878877071354814859856343656983017903269541908038593618047350507699690284990601317409858298724652306311725468962375882272234975043274003123307511754252850223159833420074268374088251776070892231473842036738357902813477877604464892426136528860121611971698305647377958779163624948449441040977876416729839809360614948747302319412216584558638873538102217538130796478123124228325783038235203026740862158712897629883908896423827477997327628191595734306709648151113267211884549787423323879547669846307021709762397650992946809410137963079874391814916524527862947514207237757261597128469312169979696977615665731965162441592286574742515559088366508503021817063051161790970835752700453476005833258502717440000000000000000 71 25634684120407999233395342728698052717795773346774394281750907149519323610646514258547345584254892278196766666907608949929228596369646780672630067949444729563514056899023943982765320577929090422210977521407021697312925300575115927997539322482972792336833348040291697156498775343540144813644582946167620260554458945493466254669928535547473768871113300148179378306631010446482220086774063012735755046384418328445379973981010971093951771700751945550499335697962040503324387396985006213408220306732655469723413296538829129402030180627745614385590929594691281039766351649436135681621967838528413318255870001213413984211193586370983177055446701669944204365668674609512140519921833501487607703130996216808040887309954916994645184123114286093044417232235497909543052141890332781225421406642564788517148211665210149867885736214009240797175485562880000000000000000 72 4479085804299122319492412752262780024425089082923008826850663454667222439518614436521161920639173320616507708841053825443060537397376721221776122326069338940114095987659001768663400307832665787091475229713541578706819679024331482344733161521337007057354218960382027079957776215084136600742533453172297859083491178686055650685574818372300424989898488634900545417022067501521591577690374997473676890501588843723763244772637496200284405240068889702538057295672529376550072255750853722575741238551073234205673045041538409340367758416525201923834950925420211497926624762584834261973459060506994701685163015384672669962504160448432163997711256532961306871580285901894218452542782199614052430261181384403105925159922260847887904206454961915417003122154484081604912866976761546630649142373240601926162638556561358166506661238660850308206460543359319041177023596472565760000000000000000 73 1586391350708955170627362162472650838825728713521094912417909854499349289635082347281808771855458944307638044158144931481287311287066100446248494523296677634571276425160539956229324624430859077100104628531774492043193028409148114333484664896210994850887586588936713035533315445333826650135980974284772863836251732190479598978381847251529577452597055096702312065333192697481511804556525538111432978185229389219100997748415999363967709336723390578489748290220350931483618501070701645035497431130692905646416555874448175554140310131530103760557573821635671356739782854570030863964107277351506971785838665650627143624938293284983421372548846725998199533683412422283795136918563702087408159506634477239996366485260516103416333762069898809687090794086303630756864659296013861517039252039831277084499327629071569700201003252662121166784719052172362307308719600633692936486335643161745948672000000000000000000 74 1138711244181945720991011251066744163115474031219365383897637901111016930539860012765053969822246021501789660055788557173156780843420541406313896745291259680872737895512888480048042833854201359196803420624870373556365275432111732103560419911814583480147994044561395156005015456328701914228151977511790125144598377570149972548338254005398855423928863866054797710885815984593348736879985717655246939121581572915052114108511478120611096308595501686358616748816719144578266230648971087216579374492276698889292757379434109995414599269244227882400700582223692970595185751357564725585752572252975206864821601183797289879459412333655677231414085775081432218235431914243030984433600336687471624726512255837478129526699885097660133039967211183305862989045949228830882691500933252744558982571144391644522993974471713503789256838927413836322998221520284665430592924340307893557829610381661496635177152016457200486580224000000000000000000 75 1656242838463016731815863846196104287153178163249087090155878368997100297514121107678962015696634265256082465610893862169709231617754131574238997782359957952113216948500664169776865586614467442572205786063809558904659846768412358386655014044617611659046580211598823203382781362383499106494002385216043648344623487329557971295574843779288314598717392375166398250353568132862584107107277942416534994802785558054803004707363906718320356530197121219077788299183295026295377460265377350410642023599550989398016496051870578846276161526116796467515214500964906909985131577519247848404353634246999274732774002591990496672723946782663061697202309726559989183594204261111791660767850599416748265470785692702744604983402535879775757725176686743039822170063386509226527250271027876868231189329600399758190518482438340236857432765137458243118108924725821257447327224364716916137560716785127644389743701530075564706717135134673718160864084754432000000000000000000 76 4880544656738795783306916327460987909276675368793724448859175455478945030893907938097382186271032138293080133946719998349602149858600380455244570938896701533971814212013828144067877868397880041389990476829285789350890640718399696633278316468491273156358056301996843711604329435889614162497307364470343138396515272248445008187633327246400843283861705047777469224641877282865878519439659445961604284895842010141457655321430990177159564466495505321590565247978113377846580180434414872273846013783830910454525988610910150417168661061862753572883070777669205564555013711531687262507518178031146424079456755786917677651564288140542832357937264843990814618321397902303665953526002334631724933734767771275896049223399565452789557878870897897440761887633316954782287705891675118049901808472578169277570287664464172892629692341153388540759676646944626435661036163971977851578263392191297451089635397420026752360233837893799939628798423383614074123226166729614819328000000000000000000 77 29132318718486629248486813230586051864599639145388161887495087711318971646517296956680465471209514580290767573300224015247086816996200774351168226395904391733703736278248602506336914102884609171228934378787796589079139941664123685990397209885959593086987061211412465630044901606126602697165769534746219825477471488532532135842176316071084553725384895289465292843424550703721339315403470373159092415632565630404669480156175777680492995258414752338782837900099447408381985417641065437257208216547795413228990564662092062212213784982085021448078404896648282673156091852408298696049869559674946161087221283710632861678234778093407926439831424491918598831993726053718061756430598193587153890025360621988700758099075138476517390496264464087416304484952218972870895252171881309683125502222303554746232043411431024604429056065602482103629654612148808596696277449660577374189484365080408877462268181237967133379495515398113989899252165412502598449422093684032957923780380145265476770988032000000000000000000