0 1 1 6 2 112 3 4592 4 318208 5 32169984 6 4399544320 7 779244812288 8 173483433263104 9 47421793222656000 10 15607317689652477952 11 6082241638882756001792 12 2766961182829040965255168 13 1451710442535733909612658688 14 869357451116927728786408996864 15 588973244743230184923032144838656 16 447942168650909456491526905598574592 17 379876056548670460128132131929888653312 18 357072306557714756545842845152380461252608 19 370034510791017019497675286442792376212652032 20 420735688176180452811469819235828637739264245760 21 522593354744584044490612455820306228962209210302464 22 706288560160899292269470737507874007774656807519125504 23 1034877102711896590074694178168812359409513869055512018944 24 1638469977453334510538065978365596225256527235678547486965760 25 2794480995067892292928756091399430035205529127801116970056679424 26 5119750094437812176242663714385767381863585106974755557507103457280 27 10049493792298049093268375680929609792944644909952407502658528323043328 28 21082958263701241346551820835690272880309619035057445489928173811509755904 29 47165861094885200750763994343656249899939239558277725870409387559747659497472 30 112283313905046961220813836793988976092729868532556685126627749454963093811494912 31 283880367438268645338149043072264030706625901133130592472809317699136385190708903936 32 760822074670288768062403629333505359078310390380335151811647326038288203944067573219328 33 2157754195291550130045634157054393945963652366987294082939334066075891680025717980910321664 34 6465166875682868304850548408701426093027435529288918422104000617534572173858677969957626576896 35 20433589929664896641376654058520150376301013500057531754765779188078303591055028425743280734470144 36 68023995269207809393824299481578797259892757248464088263640063191650458166534068155083728445002219520 37 238194423717178179940821264304216455934737392377775829913926178110027234394959367179349020727498141335552 38 876160999460860619252103294357444123657355074199954425807006354924060111670890319318545615761097996189564928 39 3381263437330516619145454243468626077899784700496291325950991524944430271783662188970370289207428918174176772096 40 13674252485663990904842934689052087232849667997979522330037451610724315973499467381607205490893776568085322651402240 41 57885433822430945743787415403123197181286807831478442691252276923779703054249280688250055447292963497624685775064924160 42 256218704345448638153174549950521137598305701170618365478002441109366699320728459029158023593257468949370250886985447112704 43 1184634680413697490202955763611769775467975375127500052618373897057543928708476664589013349515408025066872037338103194197164032 44 5715660219046841825949547093940659607968736892044581263513548245517644805293156008737046888399640514562566780874889554833434476544 45 28750916746918173608901681074668753713794706298172608323320657611751211920933762508796562524968761113575032003086897031132139397054464 46 150644333525162487799349499653496385602404253862236984928964835759244336601210710510456494269395069137810478650947422213541616754679087104 47 821482975291664488419947426575251156531654379283903943087718005102070225344674661648246258828267365121231040625438800559800667197199781724160 48 4658361734645984042258094639307979705129662507443686353421713358738469858126999734941701996535282688935013633107393456154859540123032939728470016 49 27448294094392668483726134869250538357442678602700081443451364424002585904600377660602034609536698630569862128763087736611483505596366627924533575680 50 167925713200108390421504343373646476283770567204844686136401780755415598950491938322630629036552954273579035099015891207612534354552901535167632157704192 51 1065917738271580088960594112253657010264089893028755876475680250043792167056926068886906378160417641494779572078207809977390567303558550995860170988180209664 52 7015066643750461881596836819793704952809692676239880285852064365656347421844381199102738787932418099630576382799714731874839572382703857310175517111865225248768 53 47835450190921468408644373409716368969557123507677107122886480274316134147591640136030631971771048275986291219079108373280176897573669490714924483194850955099111424 54 337751225443150497255794572805466957170356677907520401791200459584427881414415653514880693312335191163804753929964083767995730660745151174040366938219564533663173443584 55 2467755878184865497153313722337466491972031011834129349343588124162362312785806249973094565334798005006076567449762721015314164248283698589175215794713289666722578286247936 56 18646805429833184176735005945139958701721367812435932500857816671241553337374145542706060004511469453260176315174019072768948839981762680411137938204264567862385349013645819904 57 145630234824521212281269165634338602659186024966459982911933160617200556835720705561761682347176065229770845041443426566809447890045174949427938053791561966264641480198477542588416 58 1174897656833850592537140042360488438919428508785471341528149694435319533485905417848613669652790754559837250385081557648781046543134326721013651208066810761853052221336443538666160128 59 9786211636785619430962258264826394299101869064910777494571367481885724913490115471462271772082299095341236472170570725616972401883657989491033768876017124322947067348269969190030493614080 60 84113892406364797814553957870066727076576403374422113611471297368741108823327838452672106963335132458411695416032634544222405297762532758156115327389963584294316731380504863401750038124167168 61 745657349714803483894519411898553451388040919650488611522782667934533003210491757503107170011104814139489986883968794807919432787264681576498704737742409922640421943151012656640209530009197477888 62 6814221545688214074140721822854349219538742680838758668585106345525589590816071131743743679937043135326750775740873175886178133545085532102452742678931524452615761245469934080419402597311640716181504 63 64164115119485368986569424770584323395767461157481352352692921222882494247975980154220595845732340075016792265646128404309581263007178857615120501358849351606677574338373323820591502093582517734561808384 64 622253316187732393819719502770227720545421658183434881946811711502091451130140417108734590096895719126265219539743585206743906720108052001090424844416695112329119279713745379398293779750459980834005005107200 65 6212228492232138853799808484701200929968863940063715257077338015225832700754882887716539295827526426252363515409533409701912812596287980078425330421655189735672862955430663579261900687106148860639771536820011008 66 63818233884192344141272938589621900365177344278447527777270534797095954443681523348056766278513200855708988903567534976787057628079351560986024874734567585970946402567627701115500376443299673254063910278886068322304 67 674336761173307726291770009858102191333258144935154220927108375078210603911637481817635046629563296067898027060244373399650100553140004748569808707817986155009305085871419586862521573300833535742009802238317964323454976 68 7325992050259392488836513233795121911733959776944657332598362217251953693339662284353678855205129626955593246715909734178632072526864087066385168971219318303699228453009216655265423557090331538142606267575630214190136819712 69 81797787132554551850008800510101951757961521258985353273468188603800352172574503564720227176038656334968012678064440019543386953761808826528625994633052602089479437306809691199941794322295292112318431276031036910830960659922944 70 938285485898883081018883894121736087066115932923505565947753665709862513184642464293226200707145851927492711611801219169765204956352002784884938852583711699321845777468093616142763847055682613982153997536751560136836571057470046208 71 11053104378911381460841111521072549328009731091592451975540288978426154992895667615312315573023604414081323835694901234227825850922102744815893610251466779380961976823799509915962987633260564275276213757479399855987044192791099758084096 72 133669199812754524352687237671449373335376939406393105376311947952861851595669045386962941752883254337677492276264721741944274216808570679758939692636977808419709950069519440583907318465439955302027920210928763113564228077296376410915471360 73 1658908750080797581677108224083092074051970300148488813838224352891543898626339403780068851012673486676580726769253140360504415445573884153174740179761347358027111415062186252649457836011711720679112877823516759696938629815876741598623396003840 74 21120690351489065825281083872352436003507729661716797943669077373604981671905774591914581394527243441579445911653074143863801639668310251732779826635575258682054839698072620941693588022061253871115598041616118432670942015656780488412462017188724736 75 275767148769370549621073871737714179457742103855013049546981516199042596780441840886386604394105984892474170378391539788303805773369703078186083400085943691276963981458199368749465887925067578947998867637228732973404214921810675745595013031941166333952 76 3691338762758030743263560377025643760877714349346208716027323190450744793325020619337903627594636313247249129947541367089941416808942883287602701466211698800698798826072492416374484174070361694766409722411946746417418817634778622964232927157812468664762368 77 50640039259678508330134921817215504541241439554662178352013115916123866638797305239524199719912062573314438758115339171014410031923563655302577977603532376351862078371671156869429916600406163566336117511765031174457325428520301167133614608628204331807270764544 78 711767633758915072975769360987801386496254092402738250351702238256377391855931091473910541655699389039080991917401855648696246414508963589338463822841838352754672259053912287711998890847995172787271769469746354270399528523131542889921167673237369257120325026447360 79 10246727927625645720102455276657912178492967601044529605995645333104535978556043261446590885293408274571563301022493843317336769311254597954417629820179864344734990564284422789729879682473781938984857254385799455104821850751306647760656652559581832169274311430721503232 80 151045187941161102295925177786459724632972415502885950189565404572588968703467256366417637806542121144402469831408486391506090015129074990570428196091615117412573666899166728355831363556041023295710397413853846944598687218238177032769787829754459479906821465900166198329344 81 2279178761773029466645146946000344834154632324203940299907167098062525825091611430251601361732837746040852792991237364021807666461656409670308176999791402413775154343421089499567587625632520991202769621027418203424479565306381569919999179428402817010175422714747348386156904448 82 35194743089779952439932371220878327080757756700936211184807526639345925842849971326339170133020206512277198860188014939384698971700407491190359640236856959512864122276507873363959107084728614553340003377322278246586094714402576659667405059306380808171266520587028427734089520381952 83 556014534707006496847580208528271247010943858360854960110003195793731273955304645691955179918873642174810903079205064368896409556667599190477257004722170886220168623020823442909833889814910866175302016693740586649233156239140934132580642074887864108095057956647283124693429665245691904 84 8984362256893563858791127624794546401451675965788784193872844985418022562447451873684522728320695017685182850619770443023774622491306094911524534470972939669327459717902055632382729464633138115366326131607245115788199612682940889967749036815305010182491753223469818698384289431020028035072 85 148445716389389789043027842568576581597059772075360100489666310309835109584965868592082973096463536595133532885144062624347140220816693132518932189479937146847379603728198925601248469273468120933934659856404890851557926545953662674248317517961076075473964365556845559712244078025626348362399744 86 2507359154086029862570440104183948327285460377269578700724606176421810700298468178324592227013566334077684517786053457228234001530283309352119438737096236820468551425306590561627737773656831752159073729633769701968313652039714833992589604912345451311186306519372171653798596301778019318785512570880 87 43283818609021845782245153183073919997845480041025230832981292645834593541103697628041483960819191858365170465286444971662548786306198877521826735337182802125396633875254612358546493497913346502050163129761436139962397171378255759737621070478137965729165304204496128652936667371413404676572664211439616 88 763464519577768662727382984191828038316615314311801657433205321918899837844127592635863499840641595120033806178989387099721769250074735126177115593120599083952074698695014810275648034596429924181982858928234574246506352885681447014703458122196244625017429743004852110981138119485107581442111713066428137472 89 13756340016987123875308170646898571290060528975456610473067965505578113975256241545154194190602345805301771652960410007543951220776267333617482055130201180427686489758202536758425542703968261021289859455471742377529916510156461169898618247296590858683222707695232717113562783760544881719919640572671980166184960 90 253143313915394645230037999605286616238032463377799844387473120310760555027407357086298291210769932373199047796607168435269482620869967059490171816637860167552777446836531687473398048418872932355491057824738811724832133592444348359795347874232591467781304299783836177640667409912870681434944130945142445256650784768 91 4756423405220867027941960716493544881088748897231407822561099178284339883345823551238818408724033397277034205809520187625116802401518391153676423644185974019871680706278806595032934743099573915018295118192134880771857017156510966348927002371718969900838037481167441334954627548103097063358705430089536282477268717010944 92 91232199592830030287879133800649771414847509220490404532421491561467758312880193234975358561086268269832634985291254224906305163827224009504718578340196008079695639108658349534099288082621966273011614595139471853635970465530427837414845601696168415417482699588288668354234172317881525891300830633901685939075073827248537600 93 1785971593693762713462686753560730448821843530573481533202296645136663371782275595055372013099192130155271943410328530758373539754235834431490408233954261755523877219360038490878994162533559821970207877460768892423236415714121618153252831816625086894698709228590010108832090391317290039825672944075725116481506477565132197068800 94 35675238323174921733210265164871132136500520623278973017905835110387793548752410145995002668445399901913009391639845353828200659954449871237301963688767920247360507840178837561925100630497849095127635704161826140047078279442422327953831686819684000767846623013103458128817139626116235017345702600682297069101586920638885918117199872 95 726999752624028341854799201923425407898799605314684457132333621082107517941566457836121753925604815189867487730102807744417757320365230746532481064788189548335271681926494428408042199738761569049084647293003443336937672299302406058992529535548665665850888885301826299480405601109988510180176803480458449577243105081777740804420297293824 96 15110807534986519147633753178723208519322636484002467878647704797163554050134887068030467934773706709688228560431553468918727767147786102848931681725090939426299546132188427263859230897780917994295643417957691706661072005048121263402879063159248588278684271137287233257396629975331068631602213554960551287618581925922399499073220101472780288 97 320287450535753213984952314280547161878995410941205667548177036762126337309677835139938365365699239062800454819270485646790748204522796471178247966434478010486691436562534861979292738307163801621860802315720228764226223758515446372895967536490310073835253353911785548761857607219741431271011079978580431822464705904295737402145403814881387347968 98 6921585364867144141558728737022567691563104471057752858045785599813829829795710481148029319458952265661550840685535283722393516852158957595632789015631089620417981810388952797511640587211967848633497701431322927051353993822509535503554813960911106920602746754881133325855921355957733836660365650600965374270138937860278196791930927245592666071629824 99 152475802241762629655261177622225015226857965802516863131011379791049278050366842998338478428513250761168856448755159937272078793900268692880759634536574082756191993152549029949144827511724942357744695800825909905114236721937629939266333463636695351532488185653720109875943536639192061723993294525802854786273332827790150084030996772794571384121987170304 100 3423291703057480888653632273582860591725350639430005929831881371998962813459125307911591704107730914879638082505040553113666119688856219340305640095677212301824969333057891031098983484627530696644184019100660445713192668533176679568727337309990675978516431101437886518479364149814658646041952134412427144990279795219106603607003050423075170820795375261057024