0 1 1 1 2 4 3 58 4 3236 5 713727 6 627642640 7 2205897096672 8 31004442653082720 9 1743005531132374350208 10 391947224244531572312436328 11 352545281714327012273215572739472 12 1268416358395092955994185170741834144224 13 18254446075150458724007419019753847268167282688 14 1050837230806653519064317193292016115450443785377521936 15 241970392547062513353991183371373067540005369527448914991431072 16 222868657309960495278176394451768561947257165318666195304178861520988576 17 821099438589492682571640737224578242719117801055104683073030434002017188235454976 18 12100477403083443053693407017287403792614505918751668599954658856385324189637080621998851964 19 713295108939689375571103344956892356950993694920979996890716149586595301957623994716938250313044451752 20 168188376534920645971389571022515417786324374426988894763667128737838427137153515897794892467575011000873512095424 21 158629042295872812177997889141595528463903076184748988446558222103761654557375080170616371872063221192647543671233162073451008 22 598452130357779599419480613314967520183454534620170408843343025105787572983083415685533794182165549287563102976781737910395278046805891968 23 9031005852299939116561472317815462559806994557030896094294720118051841683727566841201834565235280718765241094569131868058223281403616089267128533238688 24 545133437192459230405308313091053487468379567495681311531093803543032275225148630043061224334081033516478724282403453114165093328769528388108321553658131398592991104 25 131622310606555619487840286570417299601636005235767230289828824551890105994522300832162977731405918212266631006335324677046807605914007235377939313250127991289618499624922228556736 26 127120675177311942511166642792944785261016534557441753535994235693926125691883111659614851886012666033282955207107930013311077580538868060291119424012835662342267131191362581303600116889440349568 27 491092003568908217793370769158024676063811199174720747575509319669422161034654270844209134776704490710761608413227452942048269960041088675790611922513639653677632033674834601691172841542589560530287867609077680 28 7588737414521471658009538929123071897216588547997193205934506398314824618447923302653964855462510691860784573727577232885911794327710237758086482025756337861296467256219421489160293034473328743536551139607338943348360382815744 29 469068403704743773211222490310593026708988147873292911499417456085503270029872849373971499383601595923859132304170670110707635544486949725010474894182311516455873191318518359168175819922157650618566017773720460364847085928067971247281205151168 30 115974584616980457522005128586768220966499132063225103627754765134840254513239140740953575666664521061329156716704602045569350496278682670580645012254751692154228179472156471528233331644550438563111109806992055926897549019820313263079116665179110919595496694656 31 114696314404048927473114821190233780604126114353509022367850271221131545476746289805163151335687724491236086496419241805575774238747284863670961508295299702620296810684582511511263977986175228384452209803242384745545223417674206827969518277844820117248204074124415778633562432992 32 453728533068487901991762465872415548356001797666354180547512480024115239181376864811826341089645450790798001675926064985172516119367983927863198557038735984443750637739700730037687833985572289954672551148084222784122262214304594976843801507086787740938554015292268450928270757441503250032783192448 33 7179640698662744770599167647011656126742302663771152125412732900758113380647654537878770577138226390886914169509429005723706270882295829849922837192310531563024335039857097553630754287642840412742939365758452524240678113234538109746568262297661606641720019181039276989525797821879059851424393577650200268158025363136 34 454432435300370980495217136867989274377997507361207626150750281449520513557215385176793234166746199904585018120867666410300486217283719536973229372577970863218957505626241044719033658424113537314799266611412345634043174099214633762147512649584932664786643657031998100574027469294513117565573120208388930604831130507592606928371371517312 35 115052463999480912470683916838009696779057039827958291298106985017589633529223097198084434406785099806675849119180727807589730762292747244376781049198559374858194918581391735864539988813249298527153817932714247278191366821722791183092270304689928090396926191094953649990179000360560913037766223358470764179416951582587078521911671321671670843775335743142436 36 116515181964090274842439371327446238020638071889732885704120787399166975053133557586765528725430687451127534310473907019811431868215544050358257994776213903754994738148022164766231806697246815005738687868585224780636354894271072860817832020109091201834823614222999616828947646023851596223123351794637593124079794020663772247341214632721887392025779477220712228587786165354558112 37 471985984696036346908298140528327657469320897445438818623142463400960542011924668582917274149831471058415038997000833140832860339313254500935946963129470224212271559826491765704792609338380399610043602354691985873174084633721784929413245005410927458780628979951344407193723544101223083443657252003625962080648072156880639016334288769123711246745474600056426331224867972968860791906998162231320690080 38 7647785155350639968039833308412048308380294531921130498064203713809267757372392920304664683904886694385171875451457954846505715220921152749044589624870722693618486393319702146935467266593723047421820123344848182132038770049572914409718907201095615386119006977397016545127859671581234958089296041030740378559189642203997409791355881588070813592513323264866579334626583980345819789686674030917876066589672590661556644357248 39 495680970866699459120087198816320783544917915949727263232078683066934218393589378293914593742920377417639949017311322711478123326532026204808999924925425161273845266228990876041401380692641126393256318487827272103778720703360273885016974342876257489879957726464548923123221035725361398761465999080101545271477994777040720345221427686568939216089543045576257115044584889947371229806463292089231160396112028235823831087117729620910291260118781408 40 128507597893204039901859988089914263013173045451471555238214662628649223246269381375556878215624077043260044232451772494329994134438748477890664949718644336461115990178163977047668936808066064333291844516445702340169846522704627871879508171865120052027901204403621072395054491253916410639011412624658438977465380670801081269565167190807480548369956321653509861378984085086352338710504299261982683832437440875637957009540698149596587382521582124967323189807967775853184 41 133264770583436303787631829801138087949771114963050715890892235488026985905575884830812965219689277013053373004742947903962526430051679618030613950141365124692109985225244161156203448596292618069533318397120264542312223697478477356089086955200846470033428645291639434425523400182291017374452371730994622254491099191349896083665284742370899506426855240797344596517791584796337315770255569758850554206847102758286386641363105556983762564731917113168426151204197321450828742446681393381209657920 42 552792188782951281749817248688866428556866211090702681696157958293025333568887647856181010357388755082616228074932178045227294012057517357880029526589755012973137617551001341479391825145279098639748292053292117489869611323701692192743372612113530879322986742182808503420896370310323196979100523520132644649046102861095591344818907903536514505357468374075459797341986054201272734055937253174094539042012567820064771016673483684651542483104301430844455142029814082350224865835842830911359353322182496180008993156878976 43 9172092598564889969303542007616596562828646935515844382535477999603128262930801558726951148244401783481951674233552418375960317733431800558759316562856491410343955939748998182960988618834238355736314302587423387497033090599565952566055981182205172100366134596168346004349385554772028155418152464875661605357053291386310948992037294239008961909482221467460642603087786320629876151292285098540796490581848820523461434903462603432356792512979748492123874018229774607598021437434304884170717993535830462888646588260415141279233112320854276966320 44 608744366101603016085158610075530658458307259757364882926063614110017864447086397925781474198246089127633451584071776648908772731126829058927226726138171112951960548900874876719556778418715091353844405985388787015954802740217710300511923023629772978388115704488961068777277176977371930476862401633164366004387558350062875512873197001619216371532300999029717129863260814631038072520171208487759158466938062636061384655552786754930150042368412564237193237169382762265767258003530958923350833861488557859899559523392939826764146150003888895893937952859139518334220008960 45 161607484563958115191535834110982056533202693953484324433471045125475756984042271433122049256495009353901797662557280526562641979755048941438964598552266994471243039298635779946005451356408093311237072440740089559536740064045570193256280571292186311865732372892766633660069290152576913796063854374018307345547541764636867136161227000773841012835741552410913493555968908623955510416887956082779776501832207960028348459052941861972223362870853627786469205814114376677693820059014763862172128792158149253519555936276122515756529823189850526414096631207102673841836938129564823957770478046616611392 46 171612128318118236281420017043843208259143073128087680612319928218243363491523189441288132884615484843999332415566319589047956633782906567376934728594983135932760790139335440644115031211308381079832923945696963101990803198901916432244982166744489329700543138334634993722924895196966881852171762616566853013707945250760488967481224703192788251517419413522269661018924976383050056607542193259646675584518898854708447130568227382289089369148023535321023777721076556545079066365675575078876822118092549276206246837516481496295792748119987467731494241702825529060480447865970104638848365071073835884767723138561152582501510272 47 728944520492645862981548477192063102070625680979954019718877044485488573546424368764665896864716994527724647747273946538141104987324386411718944872963788920637810552610447149670480124214996502331165574942908996687403172949660398852758541177872154482735498426324799800688188788586018062561846281016021895367772033025632257883063791264780555868168769143064653161295750965978756671390794058371026672982070498481971133539953614670427262993183590232610655279660625524839103259789104981870556696161440335916704799919374956444235616568436245893596736041063380204677126964987746162244078438018279670566324044036369328872666077091544115976213960687806102432 48 12385141287246751672144244738620749718472294547933377224374181104110004145675219444480462905857488650793567428968408971379582266498607553539051376642781211362536791059594457957198991761127175114151313348642533375417068059903240054819788388185509313081049388771319934774241692382492126669497643082478885403441209744576690065218382124680980802908376905939075406080898468210756285284607690388064116049030321383616658631285067997495978494517797666582003930770749037070371514344122595384390515100102867753975507114458880159336770209547410171013747672006978280661638021846091979613493023729540462958139153394053945959729391083915686117456946767972262541970133967320910667898846729344 49 841719611810219542505078084755563277276434841578440798272398001508280928447406300448531488333314098804664886915531850322731732647890702655852392973503735454361656296902525617618541869853137102597161555464127670442768357830835537219427258679390205213185067857490823251147227584114813081995724751914103076054734556332634628800720232328532279965903986950626808188505139029857759110808307909598200867599661351209888683695510343356491464326454418646267361377442080538483816112524775358215943198049620594096900643786782525999330452071306979797144468234950919804222787555462042269482997592450126827786736070708260887977362736269788226603881184215844506042032634194323266595574456776274397002296569481317783713600 50 228819966918099236561787105464585760127649677786666921896152364005238623235350246518165557240964147919546243655694127301147535910180493090786278857723483298212048126565501944159658236492423717120149786844472797436613895313375895036713796869817037617556668988011612301913337360746698028046469047917922842504916242617685577628044473824343290902555469235008345034238166884353444567411161099278361394864116161020267097951725256756849980704107804831785707411918210659988714497499717904135352479785287130198000371079589072818840210966710505565759225936301218550643205183988888875510064294970764250033465437213724779711536175859157238672841449954065957763681055631709076946437603452364249412653966537002837022119179531291149366178013660275328 51 248817190550171897841427836859806840591375439246337464983545706045624223191344099449307908342603935627298056845853438552503256904674702116476376647237063947880448469054986712237174652309939029975585493761707039581931475225675068555933183539969432275029407294321957565371564599066549515695837251005870578350597087575700627337276159773453242616343894491327609868240410079513849139429288038583627355190047606197441912034859679927426129959759174983479596139272750328182365982270143696109517765850758147177026466592091413453022688388984698248670952248737656783049510901987706282380430820071247909592841985840230957106884689156810542897043294874092501809459575853795975005578593225539875096319479338180924223707357667436486281703683617322493422886409347408876666917101992 52 1082248112297643819433237564223209181070946028053843650432597016101830480128529353669694970570349800640123988970856436663212735242626185658322075333282261822770300082759602274178427988798554795985365896119310669595265016723435086293386763267426289633262734379095221734907832139872704370643190066107278623122936943017592633627632547526500269288083775248768313056657281280888271115810285112699089082791064254798688051091242803222485274451127113030414152929150773836754697799027054482689685166724734294822493054808628403747278283058620281267202047395427479984365587544269166069729470416588202861810823947972272462821347216071182833208482999352210162964836567973334132123306412484073259619318873142073539604192790991208937383253141540019581597178243996812370963648388586128705455616398321528775790656 53 18829261338125084621551222475745382988451891934115920585534473124274989909979220930696163114729854862067900132242682550850471078458002068412061552920357330114737955220061351745674404550698567464256492853553895578837420673597344064981607116518678216321866900501840731355253849892982603853649816345202006513033944377751908046290791602322653388866404347821013431472071771776819966895365566267576965220758463536227934461075598345378834369643446903365006721668140101104327237990465250748406786040837784083485803900217528358859989199552284623104221978076629403787373648046865375673375539304826636097176837599906331867303436973003634640081812389147195648821465240209116086131701248969560551281121314732075871592541290776311927106660409789282876059115721526379551507797199789770883972367185484345535541512459540540266285138988603515392 54 1310387437079326119900741439723569104586011339048668044592990328489580415478359199858183223137170553431365535494135599678969846129450765642628427862769340824101448669368078351525305537143864361467768239684781266350942733436281587638709686241702613800151523089282171567578990875611952573916683851290850471976108440054663382931405305757400231211855618230115147813554143719303022243751869012810643529195482414204880997437415552258661559755158228145260555877299895352962549543024727070920491389078279085991133285611090319373688039910302147284262767687800476472540738342066014708144326777472351568105218008497619913199572332872026856403833753883822083429716234191078657201094855668099598989599539124174582427771158265350103185548266578726859216167749211457182193690171773068626919947568496781672335966501680584921984304413812852544708696069519544023344316220027520 55 364775910094475508888977451745680353630539719430999438587406080074260480006576754493444460551065643237724611264616303322821186258120667289015954680948725128146112093802673009188985978227342698372778837309374698435799284278519765780803655299227289976269815656679233842294990662495803191683273852335681673160675340018440107723010411183881092704278034981567940355386985303593705372751573513469239016545567769756266869818215554698641097965029365467706858789022312866071914057997668548391899152611025847719025118664922082565432450299838843133061511449345880824721655606256648313418576538694739386441579700491442712095327213415891805891818947400481700125345418010080456054752277744627518640785794983744587044971443292768924657235206939039086439756781821869889766259789844506278438347899756513883553778765326012414176005974693811620587725848861194870025721107154152448951473090993971469613487733984 56 406174420847100411455249549910531136020576918246219008010876342648543123742757728631551839824854839780506209828326425626746112442473845784477973502121645336321260515360155499624461919708526528450306857629650158541411534655300956490520744110193920793774157185006810643211539775132687481268206738332665547371727547600288142112962921279483380416409263772142549540534125477691914426980890731928771365394000566806072785846716715416745569269090272569518273845360501523919019339292590954585481577158915677519585371469809467355893346314650581766014143288225827023749600382918954123282463276848459209946992055792555391610835763710280418674143313696323747928911872315125902191426562719372905216440799461330604800074978286394298066982205777916226359270972893193606677649927736663206202611557347917318563315727200636817536549930849181791352311561743274797657321015509892533333112859215578487448847269983947076275102496943060440999456896 57 1809085036429613786357144826492643263075935390037664213895200961075638956009975408463384670965549174445527596920371568168598472544591922761337887846201832111494194776388156975767961194790547506178378681793622140308457016554785081269218810062772259166517171858582100604869213301340979592833318119334449269032345417772795151880630329900381261217649320252415402390986452925840272209212719562710463924008984788489791269546907672663330060851120499494088570189733165471012622759846894433270348043889723410801057453414439610901752908943357114577687256159074911419654074951164528768854656665696933168955565689608501869051890768052437279819003142262199337107908770688898195264857236739870730940217036234284052322369492223714727014826338409649016740675015989428503086382940610685570049772849222947498069208959865274034915756455989410759677530604535491648061567771188335039647228993519176100098342584789022482552092994336151476865018365472562518884679244254627695392576 58 32230376912538664099115565390410367994934166594970213469015910543632301189096111568418217788575969168923556712489342982512773525262632472282330729696271628107729221374804199728211026096153341444317315676080523466817900805525483473048041401883324033119426224560626175727436147439402540565252193012441349124388953783016146184949881730976333126737915308636306218704061699293885322898179610882987028305760181783921336365579090731867013973426861927688484091060889967292302033721617214332691643437122173113021570674432199457855529713677266294671623386098421755725249521795720985023520876483525193062454144944173359026417679201994417676353477423008436006591066165141885968305598287978006763038300744824029263371916326825290711200985166285249484743769639750742444219625234771799032221580205781088975535056128332943437430371795776297457274117992655560078997956283927098789013096822188856162788164727874228902304113576615646627478344828586714518680973578617201786499692906501704066094421783530378309760