0 1 1 1 2 3 3 52 4 2850 5 393848 6 125054832 7 88260845008 8 137304025714320 9 469859118159233792 10 3527181890877230433408 11 57833314494643038031674112 12 2060645597746315164145860149760 13 158727775101107953869596632383822848 14 26301662700662611321804753231934678909952 15 9332843689272880736660446154796054191512588288 16 7062266960259517545898753578685233747175614584309760 17 11353949562096479012426467963505318320220222000162897887232 18 38650663703505186516408418318850499294571167810850661270571122688 19 277749435345638193548897814770144624520188250134071832757367184775380992 20 4201869383445574566426906481584475518400158804328265294697522289010874003947520 21 133488595795827440271925986366073999248945745224813003777942400211142429708079312928768 22 8885368321764347330696211592831809821429520774949902953323379220163547454024482224620480233472 23 1236630316428346097914682552213083198205021054600295071562256715279558005959981424683283266237036494848 24 359183773803515903418486466923064857841293814100828815774280859262681910517113809687654049364917476251009024000 25 217346048106950577811364947112915069583389215577644107124991276583351387037758568048729017230045849201632863192772247552 26 273558262841763128489824709585992437384146824298168977371080406011599440996646053886710837771088734754321910614051293454682554368 27 715102323858410503132587671769416511059487854175340739519748607036794362533904258818063009167427042997634590558306300459282279936548667392 28 3877133245937764740834088936829405342576694451540951890837644897980402826867103325628946220268357276726405060786978284093861088252973860890167214080 29 43543485102182557240651349700946424127869036039753125803744659332993332284257734300897066883180335733103277851630931400834896117621948839635334546703628894208 30 1011786490661335762245748251493498219025172537821196286332882121443030609903664676927681863956335232718962744579398735294600606775662205881267086910482859385187983163392 31 48587548915381645608777592268587011977040173204796851189253220798135737316478016065050400222548929559137299965599954090319052184367532361598212053931908597289826650053651451609088 32 4817030318577658789858295108296709765441308949533806308107924015472816782539461268401350077411662023274784976449106848731029282727412956731476148218754900125640672994224139258731920453795840 33 984980704800135597742199585640130345014666347108095602079563523515515091816309314026796666818370526432780925398606704414034985875694627340785673278584462264572268602914061310746797710381835362869706752 34 415021922201554789278512943285607700255690254880261550529564740645011824296297816890155630285688158921163427293229993881768274523503512133628612242231261366880536321923905971216338747351460663132200437011865141248 35 360025675780399789348623107043597817426046621696625362487893224326726764048193844215802499889013527627286002455733625242419005607948830618671589818423404028245490999981613141585425650248475758760891134187990374849370927398912 36 642481109137148419247762455814665282495230632251376461226184226326589487748898293095540343027814775539793755269921703925934036941494802274375883519438842877544476242658937624666340503461461846748890164651978909834161817998635486035312640 37 2356766030442673982702343135277885788561862387742090396642654614895085345295134257654674377999701071336774520937028544467916098015349085020107187480913751408873796141945269465372985679643030428869405887783035644317979116810278887783127477630500077568 38 17757607196457176191618498596673244228114102064975434352572982417281552086249955385822213758620429657034004718110937416773277059772182364020113198034703002960935492787642410500173397856389234598366068400680022234389547780529416462278031104579642197758250280026112 39 274639769742956369076079229979133957900391654158581898976134959532595912238418725590797458891093473840318775417738795123830446752278229545271463660270515224031144871090739283024414860843067073753205482453486527433347185567242117137192712805231395847330395357582671606508945408 40 8713001474204546216447116096701149605514801726929395601770629231590767000963260792988566533634203187357631228383319767696621749780294024813064688720326513504871116268000133254277359303325888323787947303483488728590276907810716607871804326009810687372097356185958759091171075319622879150080 41 566664504757909305207112649729935312357104446804255622185647376111916348957150459431328391295526883020131225158895694889670791150625021132182394102574729172225812214589145799974556407281431899548258306333513285574559448244596015100906595182166687095816286208344060931718824724874386116862157564550316032 42 75505686640938106226345027341890715017780858125723077485599309355391819522294235559967734808384671289939506782331316251504281246023957508791206781729602305564643219114723211122421294124567298633851967788911951302188155693712791631084138315643038567493617015891350851511654199131641783853920449162364247021233245257728 43 20600723531306145979052896374602402352560894136628641643180111347850824603525097981973639381010905003577067137292992372448359071883765146717635014291276729167955731405236291450519659235702776038880366231794481927063672701022119275751621655394069297803393217954917237819600518442221309541404694155225035555710514591459588023519281152 44 11502692308245630718173863051872901306137220529351044130369389647506055040803407409980013755791988174658842839084443904033658517435238766029028338573521895472601175296678883638720758851545904061700310961651640904217894322934213276937880305610561239788828996699282294305411047548173506340873879546475764179355742876603800682469254692681873253990400 45 13137307479330632631578235450892011568442469815290757289585939692052759361436108948308547479029995454652757638495879333069237851461545688710239354370622218333893766773527380678799634226700414285579596711108177979340824709686070273833842369245171089079266524637845617625040717068824209668355374037746641480572414131578530770627615524189817824008448794769697538048 46 30675280326994451022044933808273311693127927111277312140050114638279624981939136715412331384564854522635117903148363234011110304599525079599051268340687905266388355015847312717345913743153239581021738621538767744857907744752780292429605719783246628096014240020683394482469666515880985950675342243381300344087440362617117710183785397478271957203660347003035499027981750272786432 47 146366179765461511102133105673375380744147453136758901155331872884918553686668202155369646609772273258939003317321365236420391892329579771214102987841385993519087553687902844020619211655131566601161616545763865578919638662787654504205916397456326585153720317146549800355172762644269309743008512769511818441103856194060482649891050036524313227433880794740564392005521303565987770494096095838208 48 1426482046971084099176142052052889859366192591164609889532961946248758942564308942487062296651984159541300689083662919938777449440355453499854651260933371402917917119926843888727762351942419148330244768750826510219569710638997485500425865631054565880914952394620813694958060436420653605723912855377236424314054906569832050550158001401880211605592381374029320151041648896607016253992497654125260827654640107520 49 28384204103128672034815895855538324745821038802705312046196423956694331918251644790626687698470153583528128000274894348643572995872465658313823760333224220609522078048662554034423640536706902873036291657951868730237209252686387067290440002627666355315737963670558126718761140166435458596735086244345179482932961149959811148113297143767520634261291258795443239952364048640415510570282095547321238252131409430190676812121505792 50 1152633006806031613880039202171437946363464813199667262673772125436805411857790512981613423873303500382143392267643287225288006493083330135459884711353098913839157331961165296839058097444438934591687036181406583232942161092118472170002748825294185138946348835989820704299757425640225256604095275365255689411601700530439519994382231141827108420206311504597559893394226680582546402680189002480344505070088489550089856868092232636345903961079808 51 95485087439662277265779024053609088233066378049722071056895916219251581258847407889249905596297719706172323072398829617850159477793930995194439241825112431491803591348171638998705124034896792164264634145938733682608791669220684454346312282852024515706300405315077628706834459714805545823953862740180026032363945875552219960850481753350422650876603662190487961578750044119004833001169621748225315147030963285195608166886448818959304552907121253071128428019712 52 16130328483048009001560194037832986435899010265017768144215815786440013490778972781361964652175873773425740767165887307458036062290264521660304688668151098364391778639765638777113239293189356333364867300876789030348565724698286489101253395358183492030335215223856465533871439747768627405049934257639065840951495184460583138597216064705082072357009866192385987176478312951860342892801732875469957983654498510251064923957160587378811102793934961966212921329095384610653140418560 53 5554607735989864020075710204020723438036574565018854142400276948023068375871870999062136838404039417517252145676055547028205252439043181195485521866050285548530366037061722910447616224719038004658582626518799886435160396805505855866329686092386129569849641415724170431603402580462055220862404839040356614268702715799635875543400201988246662227292335025512891233065608891060080843300859208475208885121510266026049578357622758915903714010753713448303565489928141569893061838825750374440289435648 54 3897727414049018889587477857797819252105817171538059541698773892046419489565254755194445804788822900104693963266820349358492312230902572473492973118653036626859458569188737985318823880488989394773139397891009199773767908273589701854265603496728940325099486874766370641904124106371203974839186210984438684699871199551573430131525357906299566049012492463130005176586400879933270406114249764504665443345620555345144018696756739077187086525046822284586384242160312862097982697048569894056954811442301057650290327552 55 5571452829644270848199100684151147888487033772929338484939523128831561109342005505067599626281746426597319007687897483050018156897108326164059314565400419724244159045052137140611455674962576460299259685414586464568291796970401260476123729146717924695621725089544913481520948975945413611935091766757208459446380183748455250694647560517674311918354507180373160826918901865479412450086692050314449093696747906652560454863290948817872092570079902598310634276787258284537839170980837299270308255054015182068786789885721789052787621888 56 16217383448805746800330709809275013748064104427278826336050994297357309838290687204204455546799633678206332427928060451800225880456280306264856797715966438386574928445418894887666120522068544334780467394353075821182214024766186873919591801401059433067916816852981242125332216816761700085058941611892055248405853199489203709426574059664495102736405296992960160399455364737305990584894683744272733845622309293283264314207884097661490372142012275082685717899023136778523037549958191414862168235815269229231175095977363864826869064303507351391919144960 57 96097023754960634469091794963741637328160275800798733834408726946471031189786020295326821308308941180249537288258055100067683721591711550116090261976388524902614367249916821273101924054047493861443994320020293621306738379222213475228279967712718711211532532216376680080889246966222977245875204115404533693936194407363462929020607219279434872144044625624713236679855653636462323558627994110338537388717848386336500333814814029362080266812718790355788653039835887226292983233358694317803964875758671566424954157993745640178302660770195762175310615715403991897847365632 58 1158836651641187316392979837268512519246881261447183594857845529837780546254432614787783734245575571989267041523941687940458122750795708043894547037861452297532857590354388698868442540553764041707348540683687680642999408392639119481163401712898330717277735577234512608064910417327716177011688022875120706919967479926619105281944374859617866730821361955558399977929406581982130890018779428926769890903398969597876824914889852094377970774776935806337536200275640401029947819843397967118732606469490948744499413445846447497673724148140038028470922160880607771530202048857283574686535385088 59 28430763434881428364538590990043888527428946147150431027092235713088422371131577742364790363397810571371637362866376524328918664882835827636715351929428602503414178364810556703514703515457450002880928517622238091098949897159870657645630610787459459366829992142330951570050289110842950279046864584811164718939622083374320537712079357624547164690536178001793778344012938835241118469178527633819756113903821861287317995416422547411591663329693553449813231061399954879130161709119452898689373396426970806948188854441514191870080892466205869157261125295171764480103252749374381136867768252200566034639137800192 60 1418678722604862015990127065361973059411050192460820737030258059647904898443760232679777432761697840392278770398438966154280134229269627333923398199417572840624395851246903038243891826194336536596819070816710143743923681820657487742102604723479219401959998855974029372440617795779573523552318060885221296955638011766081488801510190915193836411187892414047075678443196916119255532179935005813057613442755214699338047976369723100774892125711934555126643840394707676346873679093675869353755024335210897098327099738679949203101945360586366320825822205736008732729068445592874273445923053852546607287648650445455053053376143032320 61 143942210905306703899646755308495523392705350750373825175387447458479825945737996656781824609921202069823740152013860066405475247781391646677604469650460848456668020897022925646944029261219652460617238224650135297583216908076601236746161075299083582909821405362882593780921129916167064314663601871387196702854528829536515338017594252840500266888696710345292785485949548206239502975065965720500160511869664119131612470692569594726556278045088129146624275993954244624602637008358115927798473089377310619824155183242745834257632132333559652246422294311897918080064258642914958911675607353263008643184371568426713588156843152862801342123690497671168 62 29688218178534070463042842922849391167761793891582719013736542161541792103751051763306222481455019104486324221442659559811436301405533152186019554908627487525552537832378844263190118787710697273869624415933685240119169195758993989978532113562141387372983926663517939580682846569358413666703152823651383293576336757015962650442618641245232183188137930665988995903081725001137403514910051402941776424790728863784822743532582445458274288226056190638364910372198482682069223066240024240687913442256897674291082730207048694833835705133812566740941151625256788465747349451237159854468838464838058271543321244129896163723831161143034971325726176689158821945201318871171072 63 12443969917396191146191857258607034737185466515452860043839343034825683325377762125796232187922939139788334451809981329391071244141586890183302864688411461815431208144664517097014255987350180762686634601099239681072697285640284747848713583761483187713661695600800456314485747453709285761190476083779262967258163241734142829215929928000125210444437519767130604005158789220661317434560978738860837852307197867945912328275459097302078852650055713312936095378209669798822108860130173329187549276282548869160968134631050755993870342276721106325004151510622510683422060241034086820236533278160528871885826388464028684474701395513303834449070708844175104076822717284137667527536155892643790848 64 10597494316480841627241018690938589978769540792167480141955214036245227971178721582750848684953470915817398916542683876245225014695294736092896657805331182996610400282664941617302077897135300056415286568891407012948029471250504940291175915277798394159444259304757743005509892065331970790235022354411745478803785076103496045014097062582788489284511815049411165348483665435370629852955632218095484676394043873540613427116421249825193432133099103942978759897294378449388297003680801357058592496140358311215904208364266637064659490227246041748372283224562809350564361502762879749313716286093898042092374856034466230289593275659831148891297670951354587606367785666177580422644095479606219569187752260838568755200 65 18332040600455801095708542920166763766963914638000468476295693221034721595540037981908406604592417914403615985420975611689977548095565127923884846481175344218204468852435075867661848582842948649397617192381760049717374720955454400688092944665237606528329894564809639066094991143554816469339787861158769503832906610858011949725718744693411035503196098286040000778165562530653553981645481896952901135638894005161769478066605007573011001174554862791762816851299952526456438609267429876585708936611231262829791675023693628808093859432549609872918428399287548577044184343521015218967818589873448300183179165879003968348476379485405255132721511365530016809122404598893857093477202918658991649618446778854019464994931244663796874084352 66 64398982127087260242840944033744720018080632972369779808797188837599839445193780830108819750197571062971752564942798110496019460923994748407677823046992131081837921555684117267714607952034914299191180970144253791843693325711958288088343837220289767684753358199612097693403270995558342479085935337911457957001606491211964234074568951912459021823789630185937634134741729722233583510611747213562893342160252626008828077561720545142785692371710009290233295983984768532171761366818530439691224635306002230161872933366811035018160294527002871235592896458523979630887459874743717068618804858438034422050871676330536240702128509005922426320339138040555143369819533545750532944435249926662113110942575941636610152786675085030977559171703869625477079674912768 67 459312281950793974387675918252436162928584815992230446536487799366344544868758564420446635979920670754559396704537846882399116298301204963248377465236314601093916807251795112050920318499789255049665245810739449765491965071868399787270908346264451930079140908625701925840647240067894710707851764125136141083084071454103825953788934233316525752393483281793274809914586921452553626892251696937999010234110423367857426614589947723710767101787597378628915741366021757777572504431000249860745884732375548381552636863662116394953127368865620022018776655672776194314981450717794288641728699323907984550589957213228431965620606283263480579837279346034425265940305661133866643798742339784471879753936941171056645706250368599156297069398988123560927427737624035720097672558586888192 68 6649687246607556812068580270017165982011669452997291049980159113284048804623586919032922269036805772063366898233559635122094149611469912971152650249729510540687088277926908369574293476446873580607635009988036383313876180896018938965462480085784072218993180473464239662386663253972246887016455218923688783386371715766717492039936072521369092301133038354634915499318089715119779922404655768164394907366898799345239639814821236968549724908415935436829174768234655962391669831560717786334406952211970090884034480063098915732950100310570875639644647802901126555256957121532166856460062125615935055513918943738778950785376529546310599374303604847775345199222787928544076932369237207000891959291767579319366172890916452056199430706649017721613184049704817579619332992855361281771360665359954613370880 69 195373004179362383374248628946406501762939272013788436894400109478721465850810313782048289986267151455148833792275902159056846088662649401503319658343695210326094793699695161698456941262867375777200874920143389519739169916311628808910037305857422688121613204091280225753400410990020373909790262800625948370313490705000901603818059536804131631706166204902176238904331537055197378702129487296185365304577401196613507924853706635852798598403427802993718045543943711779779632404264010275149416384472191523324099202284649084007617305776384936897126079087080961466315541207664330524946912813118720455527744929655446639789147144082381528100024137301742355409721476272474629039175979199240885786539852328091177358608750301780169996351564397767540541744029486464605292116593507368627638047734771107423265100003315896924766208 70 11646805807068898428418785549126004281888358051249534941573081475275378624545178492224973090847466397759540956218068237145830374932156288697318135245023062948553966392162566593298118518824224963485076393065058502415891755089236779605713471038414454773511423230595339723651895553040705587810753577113620035625084075353971693016730491909990863259327559290442683629101171054153552276299682773523564099164036266121963835558338855154243417240860052381280407087721053361323525214130367898214035070606733579199981526391930161657797141183603526772426920005152230313225296272270639135856737553826758115337687363685696414007372863111084049424929461120165537418424589885416946704960597023229758581971283518053568302901050534996300165656124796137031964110144735462073698064049425097727795918730804670894142465252775637689060309662841366927093889236992 71 1408443463092047931928618371026721028428240228320729567616124428355404095899617239453137342733379056830920847919454743687381824663388305983983776079851735834883964692705237415542684147696874829695100173319406774100913414457573004349651465414229138408220870415737737922633483991626741823429656994716899433403776024283095537088038155641063792654176519392648654799575798636687513546318311496894164967018433145148947260885569007868663205639801420373246686017923703909034583952480765043688317523243360186366844895239077276453345010845106732478414686480038658473608908336746526990392277008406117469132790917986192789638966987032734491086897080513770017204902065310071234552227360361246167229221074466726259621248506121854192998970288060220962406703294939854543277073881513243077705264846940911316124072858865016614671675614714174420447426592800157333772801650079039488 72 345442800645873606160361477928473079339082596801372919336480450131726372885924172657167353972976104733462076755770853698433722159145929817745343738905159650960686689398181327538149226479692589377077827962642847555500035003880034121273372975775279440448159130483322515317484113151155380720481758081256884241366095956042303877545336449667269452354405693237204334260356903800521177349819042901144284240446881704068719020025767580246273658537399012549829965868027490105914067437414938892854659378817954897884668429961240100332145957134042673356417861904311544047987408527142879029196949721410494887669490919302141669494448833741074922462129320077935786276249518118648636573208335589214411018998988441934966614270816792028354581257336086476756202286241049863392273546021931586734148351915100339140690309936427597743691570927792630111908773744054343557157845952041601216125765131739112407040 73 171803984920870394763308274103423826980269978945179369889141683212082273985830718976277204098864865933484227022916216055779616359747946934087275524918416655739120740136115151366770598496816808837870687164611673514402887319981026860739722936446093470953346745060369046631544602413239363016518627894556090969800651993580574293963772935438585422583836171214355396717161322052925682953642028497431466356188733687993775028926400460524803822326487471692354705979113295780149447937613138722023459676011744929466672085740147372978073223934970670829814595516762328455400452638687067507515928153000572611657614495068719688124916963834135386383512153082294563415496226421886339558116008694874289249766805811746062277589931323054490043716123919485044654701643806054822167160613520384662138476011683823551805048380843738600633728941997804937419157703196707263280269147507946408681497558813500295192376187003628485661949952 74 173232421063930233350046724227295773335246879541116901885447570303350710826554674143726255339152450036346709291464956139806322313536856342633349472994755614700712982889777616365804717721956350388033895530485658922416555881791267816009825537043892335869016079428449067855484052278279701118759980636896177562754479169772965883949781369897334344183250798528261709866848718458723586347556678213551672138571015245473183972017941950346576435974218458857294678572838782056629997152455511836770562403734114368418065228791412695279216035420460673699049128617668867763680531758840771833914490885818293114822640928179235540925412970762195425052494985067791198707565189352957827769117530155124150941016535465656781849613036950660594271851660425102968814630548808720624604498433834018206997230792969239257831027212402084932259269269690731906927867851541980840784750674814263037419245965677777349563798220049003221078214540350604005544560739483648 75 354066352106261046340478994340788921911681393624943121981616082128795021604732933770691497073427924507150681054796683710855019788000118016316955507293325958613311968645069121367972193825803809340834222896192934258986880499888980169507341489997249226854559258428391216163695600522736791100721294443451424758476092909537391240800397624172968921566671515650914961560901110193220182604785491363358771906962443049905275020552940705323645361246454800454263009990662233946677192306905854648870750633200637483155563490184265802892845178778718343828468132728055140018944534241766878869836211355109631639483962635045914887519467076369655765910723537783060397563053939485903866512617242617724060323021520450346214445588406862997065967519547345262197318013801083064768502066348919745420541563479382694401640780932518218192037750852665529232606536346406731461298350272820627102347086916822392976894196165634258003017135200555529785917430228485699909111903932749092749312 76 1466636410623598990727004532088252102609465381506388680577395168956704131542093604665252298006679937945394581144994393203106892337517962197986862587048578651602618614746429512949701132259428972698609245944643620750643420639886539342525941424511848644227583353747983321729328194186706088568141536117642782737092970038160724965738223112676124574219908906980290442528105666980168575540263946080752381268518806176660278602069314844568073651154635888535913487757265944607649026520528232818766539105762067316047128010075061337274888730186391509424502475225991148046721316745909425422126856003374296668019648510690151335139732883542166160285358129925614641777690826961691135849291489641692747892264398307870342669155639897887157029238023821097968444700018380088989703117593978549607506894991526080672393388105171178844475309220274268670396691654841554266882744759118360649997553484327249258910393775567753360607524857483119825225835708129474972796368017183896684362480752637244415085117440