0 1 1 0 2 4 3 80 4 4752 5 440192 6 59245120 7 10930514688 8 2649865335040 9 817154768973824 10 312426715251262464 11 145060238642780180480 12 80403174342119992692736 13 52443098500204184915312640 14 39764049487996490505336537088 15 34682827460037289770300511551488 16 34481711815373944713908353608253440 17 38763950489402607111545346661592072192 18 48926988847171320377206784443239006208000 19 68897404487661881983409926995660158618566656 20 107628689046847936708066194737937294023795408896 21 185568097817750690934754244693433438441933992099840 22 351492636705901457222628043615727481770851060703821824 23 728340937641182271247743935467074905824474644456553840640 24 1644689346802200464770005443854328040099514876178052753129472 25 4032984936166068813588502508333345657791768924929620701958111232 26 10704028435315785936053512680408075190272288666269479975905761689600 27 30657578625275287991442266321414711263773448737145656440904479594774528 28 94490080129824676886983431914648418731172988912262219652880075183840296960 29 312583356539950170059159634871851582289627373666935396356661644057193075441664 30 1107202733109127181760558512132480554299649866783780648151366265285742952179564544 31 4189766356791376230683672440568488032133510623836340410657360777942465361493402583040 32 16901924711472782995431019072724427111241236856650920618994207899345327993609625656098816 33 72544652158400412596795887486765714894120370012782618859274385272043515039959189771339694080 34 330665146909882459491169052216901371515362907120262910186330191309534778186124708596961737965568 35 1597803284663280251270268019056507634024994867313391546731515116172842832902162754009945977439387648 36 8171303495879540259685281097463213390960648619809829837026183482203972672359972135561501206109759733760 37 44158407676542648397177424464507344883317594189518792279937414195943798189315974922609959499730483152945152 38 251794834578014748932752259489476132059131812255932736961650131428687479963719762025457564914030055933429678080 39 1512803318556969671729507006038244848228082277805842952992941627343404114333433420923580598553493320502108766601216 40 9564059372815581949397165026360136102929577960749881503472672478450544022337246442867107093268204880671289745883529216 41 63544330333780562749989061237003245768067009254785525605608757996019258858344045520005842690940438649783693981055325306880 42 443162825569037990949858630289789766729917146390351974889896100284309407454826403272477672508553601056728042123091981677625344 43 3240438343394330175414078429375115417690551372263186077719090328413828254746766362691484830452725531182294062730439925735568179200 44 24815503669554804782001201515523949895748085331974716978509289021710172425532479525205940083997156134037237979909823190135662331297792 45 198823512936493352493808183141668140493158381842854131865330475454700556168070349776084613192531591806052203757031333921407175264537935872 46 1664961395045090174645352049159142748818995561081472293289710854332952576694451786186317792015665479505848706514813634262049511479362170388480 47 14558531366963927895774400520084844202333628862346584793003395044482135926282380459610517297270725648252006871268682404670341487842870955257888768 48 132803855289968796196934532056957003333613380456487251724140255507176080775799491257485008414619316642632424223425562887064675838710135900280329338880 49 1262707381712644169915346552853619190117839904180041728229142420732372799724338893164380521482836669978661334429173192332563085668213803273352797648584704 50 12503406034518860670567390790079146339431953873639360259602303114258431368454160712356013868845009571394942806363593745124961015761755371069726727085253197824 51 128835848198200240569251532989073579420306392740277962245678801188473300362929140172112208239479538472578265482380097895400932671325235394347100912072528389734400 52 1380354878161549329125809179141958501919059467367240664242979040793798100367610072997339319851546231841325094953835418660431361948146322946198760291898894081060765696 53 15366190366719117952074327021649341220638190787144526241535949450243576316417901974142901359914973605258191712433543726088998858246405953181166766929743120472221438443520 54 177603300483096513887610587589145421427554871521806985589437939095132782713831292013426715196244755984887902408256094314430120042358631953171739325455754815328330269430120448 55 2129828673475440447754992231203887991263785272959568311160859783909579852112115280591891950539286204031666884510077991828949013920751931723976739034596750932325172772969495134208 56 26482406213970579144592254143204932050575353465467650568476732584383200793223885971353611563366841559309150346144629024581401699220631731883804971335086037389316229973002583466311680 57 341200744153374869387911289354381957159256615362884570159511072867466307649413634058782418712140624179526627404597960446256960731379658291455679110746565796280979530107864812988202483712 58 4552318333685567851511952775925034792547356865889334854350112784675392310937757063680327825938583852780445817985691625501509985068745628876063622211241058077905139567289209431096880697180160 59 62858647626434892548398383483878395906368000699570331327150343880359286002444884368816599192402752233214373684062286855439023584416084401788321258919729845808797344961611058245397991916962840576 60 897750409760700240872683734652397690528259991136306317314782105805592611225158706066744463351541882585011998433974811082503459548238832133746997699154764544914392359604351542155234790576525290766336 61 13254432050089958969416374395607102667010312444214637275502072407970975046799944405171600718019814823305335637743805504959043324461653342909657542081383803901911541598739913437081000952686990899407749120 62 202183759964369773948026386200875172821765908433453467809894284413766565423837980469488009571721379936252471269893139903519441009361228300163135480987651403668025762319213349002618875313638431166697847128064 63 3184808393931525150719291905530897902686951796070148936991419868275427682453710597057208952933848417169575067628825171914850156083242123471228624804430468688875732688379487671606329193307573701045611178764533760 64 51778766891112283561521276755423571735653627278058770594790197328723402860301830783660012544129385314339836059087463667768532060378381914928342586918896436690040626421286320135417915840850034803090431830392110579712 65 868435911187303036483727749223069366289112751208818797431254683655907672200533761730648474279003430196802454169147453010199608865739915011217427671263384689289947089468840858020669507286608359700592580475733961040986112 66 15018770823530547080448451649783561618853305326391077622188069189350277254877795366678868628863041835467096180666445639205449452526686796441292100009069504572908967265393974663400464662871689729137088955540716816932022517760 67 267695255405755572099970953655299150473105451179628548556413697158289652626243835107305780124023225617041230215456081942217208964293846501410144634082935323995151935772088466165316420426189025410013967528753937340273864273297408 68 4915432293408648345135454894277023713940100048930516453492928990572011461123222598455658834480851222477696091477366595069765716806080714446246947696223823113853662926814433318383741099160862853875104032446173797769004487201836236800 69 92941211148290816054285254740917815644663690011295822606935929040290982244396625134997273754457708547960083565088460205880773707091445721143021724333792536850838833317414817430028990537892390546620507121712521128331932828788135710162944 70 1808825901249556590588447091235375556641462053085707383086736145900258216998816126448251273919111348434539764353596121051673352087296920692249405737594584855642443001892384456891786503623457495777908802608339381312885043079367320151789666304 71 36220007537373878099608206042443188287425385055196882346069482885753611990204333693562254498012924656848222054810249452874389675054452901982090248221878289570938183135902022009028367328212652581913423677187330382486646809851438263312658789826560 72 745916368953660399693460883958233295133427938288737194359401506744861115062330023002141172307180340511524167490855661400555961422128256252483832623081962406987015420483499828164661186523407126884508553719032977883503202855181915225652147031036133376 73 15792572509625922158336899239243471509155779116163367323097417427405089973746490698778475523420140256084937779822375013218764165643511874500705279561402377694234995260360189770467312943489945561760810377870706514661685602969261777233665443291632458792960 74 343615443041222263864610732454542105163275616673031305547898849446140623386777185296898574020430998516979452366237875605850519614169063036359551403448509239203156907742807903574860824396404051204063631502612612662151845452613848767141240415946921679653961728 75 7680506342190744988317880028685238460534216549235007332504684810455019718689304435572708893669872671081860931622840633241346026505633130789863805181486707761760180921841316637323948173954321497993764344064169352368344724706691355168515892413035000440819357319168 76 176298650430164658707104208667783520266176783606162178523180509957098356595783352444914353102486249200203246365635338661283000784051697727163412052069480168569227336473094971500262272142192063046687784526557334110695642245620619175331558403215537272323665047008051200 77 4154308372020455690374162454501738232635425745210362236466457714933237740312997508783527759740347052414158259268474704444235891329402989568075373034764468213538709066609100641568872614172041235021307655086275614468611199017944897471645748336583674736364533106852990287872 78 100459647233010487144768807092870100127706343781285267758112629324228107222605993960903974475359459986675918074693094400213621177966636403728457267602882675786505399465670912780325984412331845107060486354657076384640369496472525200374530525496750955213309142471817067484938240 79 2492206800047565264496847713458092821455799559786098242024550733516317776651610755719376983620210924577778632106385798420729369993139356880661858823746229404785107543347580224653993148476691974670464034895788569840079850387164248732156366464282404423851055513503089852650394484736 80 63406820232974161339029845341260496890097997633699921060242420835193757211118152584555613768247640095555614735204311194676229973312223232180610199275554077805820901615759425236547758979018931333705218025938952678513638810931200138620188899114713484271066436981542775603632035390816256 81 1653905881316946541827887942776221947419400242931340652426109372933549061493925275211956010806265820706611655567887239619335560774469850685995368728266424461863764815917284467578484712695588798757666413408108761440453237206151632610146041852747465496603287248070029399357976232919102914560 82 44215581204164514271180011176156018316178159541242862599660212798533132367338780431121741027966287525733260219785331505783718526778989966831693345747566764556020451158529103380127422541499588918325286323690589703015721437706703083184989713164988607070899302101603476372342260861487763616169984 83 1211154821049491990992929950957621621412712881339069132240536525354959981420709417251809227336872994891239831011342590267838844031089583525950231815862370331468499715498809205886380816747310589891844349826762496671443519976645997992529225475275836341673290940347002134797594986004188514251775672320 84 33982625827621790779245632040370393488432675751875495936044851403387808222730344098234085928390884592321659997176246459204553200820798980348449708353887078303540104614718409199618430181782220591077093589909638772945294801343689648749567675920580354806533837101849510929379465459025533287062118944735232 85 976390021190952396070252524678640104269685868511165085871402160265660005553181536864178712065735596522869479338020928661702912414352610542421962398248497818254040686284609188286877729194855803962539520987366026620528192496465269627980412598557421349363553518314649069763011681256866259752752824131835133952 86 28719570607226691195543037540409883607391204307528357184652020240643662202355040632772089008622507663861596096966506420690940342202122981598085535396229353146827035690320794178463641456876129530406378579713547490638417038546019089268818770066458712266629922179464174599268849680266981014550423593579735091773440 87 864574957219846264014855697076535481031771198382564212269775031931560380960583824361775965618544132367427238586441032856344661070493779481922197995478605550511196842209354797927686634488243938413294789772105426344087028029802335050348835012117039409662381422305622825421910647902589973460070158437432072411648360448 88 26630667698631816352039900089920567840329738406664405234729916550427758676608551631871375765958759388266155143500130816560670039685287603671580617803612999211166399602330088544174590883349864052310957854856097426754587085084688786127923654985233844280810254356486830844760703973904988174623285904340448666506643604766720 89 839079987321613572674887207031593437784528264896574609268684725862177668712458494053838776317198468787871097472175993555915117401408704099524038261758235860656381415420357239006983617504591312244314261573444166564923035819506440190851277330571296703132459679925870073698780374635405542107058359748439537954131183322880016384 90 27036863684688517638376704527355702675404709024604732965724463360331915896691409754403255690699217301646806855775106000754310290409531479316307787679839214951338060747730427552878922863781737139800277594075710225444926648044909729806643232938818633559669365208310697450695235936663414398331650211255250457565624389316180636073984 91 890703340021778460164687059149956267535225566980445136925294556239292463349662460410082456479637919194524092757249918847946273145162926289930411956736173818540568603262074086253237214545316885682078991974460338308400107397202310381251745955161262458082617467450399738428031206315712308880960075722901177883519259086677278098739691520 92 29993573686195470008822690573859751615988503197157180577143630659347477416308931170788007387035508285896010347858091660947553430029936522814895520437608089729158606826997198625434785106907634820313639081156169326288507815685775651031572319539359339805359187779394051809621124543184758833482430330346077493347600235116939250293818425081856 93 1032139837404203933695630135146338749312764646133787261168244593549932164985721679282905483511872958373974742854897982295650617753834355862039248015095709045205879125756729687148266817109552912017183487725426454378824087308298663855737379434856493760795140490489361367730358817410997449336248711622471607685914693384468586346578787690767974400 94 36288005754351511259394110054892658526428569671439021338211650047795207317418618338280185408428025439902938483186481269084293145850483188326511385751822071752621184981430641757467536629434678867224896149137872167999942926493145626918233855453554199289302586683800527946335852247867078498158938133047194923081591718390716843266190550759517253009408 95 1303176022708746925653865707888050222124300840807695054017118212610089101922369164484409428784392481751060757686856096284672168147623185219187807946226129034090816260687918406279509112544413624582080528303904094018778773683166164319179631627723957444393127092651917518529031111054822630526668049965683079059513040353106020790436144668386990429755670528 96 47792718677675004743840048633940182714108448662543021211912595014824674684023000862366223494708639999510995424284120048624890140337558699611475595274709056876533485153603588974704783006701219994844209862383812035010032464344986517817895405393986858715164904258455569326015593568382459888721196404467716998612050248760877781112626419501446638938412621496320 97 1789552054130495238429832611331763149370995906738372610267175441783432070716926007101993570653687620964011217698250662892361959572357198167658957853216418569279690380569381785560490683647755187684333772338411217854233658473529286346714761374599394887946981855640987623952136193089025203220182750439130503388690002897558930866543732147935650706336789344532037632 98 68400314049537527841548961953118501451974506074844490236088568913988461129661282572607775496948266475899191552607166294507531920500884504631913422646000968792227112963840733089856302278355296887673404691245691310526448869807137831706145195046978274529965217383237594016586750133722231616385002191327734800458042359942020104952799495646252849249063893828089749176320 99 2668161547688494203505884779831301393764319163173681591677389216148123377687168752956106119366943938777312608395667995907011843656911669063965395981402649034253283980716149908039602989714428714567236130636803253383479638815333299712618986090921285482949446162194273023106403444718732164208886533179287707179817416855163333147767034785492007947690086798304186529738653696 100 106198246902874792671739264915072482457134899075193655032386789017353298318070785541232774086623727066041933030118552724669596374073188098798589607602898994840009046819849502526036915609774708579289501732996316143414283319600754053878506773118114882900730730500548818737080970770416130936257701712709203902352929467790408067273440246182637099291463510987480157693889243774976