0 1 1 2 2 16 3 288 4 10240 5 700416 6 92864512 7 24184487936 8 12484798840832 9 12835745584644096 10 26339606633209921536 11 107993030830149951553536 12 885112171099428768672907264 13 14505223494706550858367937544192 14 475365227058478388903633481696804864 15 31155437679322378551183102532362203824128 16 4083730172099442706977088626238641029051842560 17 1070541698651870103092428850642121888501001793568768 18 561276448465663221666495855250671194867830902552354881536 19 588543258383518726413960717220681231298059528311109827745021952 20 1234267025605489855252376147693618945494065806595795868559766301179904 21 5176896059661562062089761323536771274052371004950503383647415884331553390592 22 43426972408888941362437186094213808468596523522733659419898634495088424454960709632 23 728583870038108218106456599115146193589228587643111146448432280811026163136793183732629504 24 24447220837828104269811262802476378012967528882149106653800226447891336669332831693312887839784960 25 1640625316172690628239363456471603423846337233208716266060550921304093783774970876801862383835554911354880 26 220201008998482629927894989922246166848400405186886381922755831155559508121479771609204610716600884055668256931840 27 59109759142971902816764808887508924417478653185120176693663882838510029456959491181741141515923944389438166442461374709760 28 31734310535626710997150980035278454573452078723011526870776851785827523008912322837988581257589056275147782487804364721604825972736 29 34074456604843486628977443651031889248978629621655732610121587238151933245923539755680551570677372164640741276908813969843388276321892171776 30 73174338509684813077656665135169009477354394884806485525770639580643179969716883190849859063605144008094607326028873504098241129429235733291235016704 31 314281391098227007110721713313977207368699555822303951265852285709510118381239793817134711922466189828298403722325480809117594522891550512545061321539552542720 32 2699656594273666606154294759431193684052836903487111594449233683896766333689336758440785002406340215734673376132097654801169595683182280953986326350798640739769751961600 33 46379747142143182181940206619948310305093141435936407138112125919283679271460054921642289488343256919369991875919421935516160072344044992360282095300037680574067438039350128934912 34 1593595977563554435264581119917488647766659087134794858944800697969014143764599112058725735794524751715789530575313680226503235281340077007876428899881770579699595497583338581337565103652864 35 109511081713136240888114445883846447278416787094007940092709090837687145906839337000439620098564795213655140931604626704522759248311445284068267878473788887186567363175619813296476198996903574462529536 36 15051088464678166189547582856202622991403825372440794256909725988685332990988881980975065535913801245526251020326754942877205165866677178448881801492010818686310587968434503273301121716798588921170993919989645312 37 4137211694459921150622996742490772920968298185303963971527385499516917678972876595858507992305627385502742074919546040510067385454379555885989374631799416324681059815289686550243082357882823841177099561187570550688096190464 38 2274456182331314379535613149266587411012068508234139444315621130589829803271917916456321386603839674198336877446781179979876966606283026760192671598715827246159133833870605063865191763789638268577518938719682146999875740242447330967552 39 2500791019349387948710321320391839648482971472846700891226266238175123058916276468201737434585831541104336424796226014240065829778417205310834974045309605955498619085200461931734019926561183096582994508093934016025383512283566482824185480411611136 40 5499297608834898875989112715443659335138067381176129332834171753018033557183539541113251453089932020611120002578020675033536896787482710006001783748499748900827975723573272971535043330161017618449888556950761626415116898587340530337756138027193586090172743680 41 24186166662080893918336027968718478921256685255890408606795126017413425069110856204437410108972461473806611090851689774158757159719596561272792744085525331551297091746435994248097135520313935852980420163379537243783071081121366864742446148438569627022484275263302583451648 42 212743771810386250326959186943813913367702513899181519652943376828612915276024223550244475499384726061618227428868040672485599520205260883184003287124339076964273957753521959298230499424924778587197157133939350341600037235765723902992720533665247358197424077821127013159691711366037504 43 3742628013479949991411785231583872787486327491462681029306102993598022666300813423880408363373573287336026773919493466421017548664559121121976031263202808432280905676431778018202764348257291341525023378332751918444914281777850222367143388859383623388532092268636591065748350891637058817422778171392 44 131682016616379677244733904420911529132010355342240897665345624114865244702639205155617737141340241935879508409123342130874916407006316344124378282877594019076438485239430724850489150541265067126522971927738408829222353867443339035262776215900530762758546380519243519013289470484507282120820692308006615967072256 45 9266298140077448243036250144679119618225940486502451827549677368291375224245660286339355144577474322661125862633211992657988057907299319051544343503824480790542950070967271658057890017226823156428618826753068205654163741269319480996849855389309721894005992687584856254274790967529477509807137992120812126426011772876685836288 46 1304115526586184441884935183717069495122929638031589722722397666636576658248304182970768696171945492231971247397086645518001005041296345943281915057543374575998051608932173919083535790834569841607667944059687168534281610101716150995187335572398711059659632450315909627899300406330460799225484876063649528906835727635639023656727975833894912 47 367075887473856367834873361513048075314393261807272128051717389325989381434162568342274285182617240582153465881885082335377923994416016330455245562359617838906187347590467734450416835720722837201044759916194138824126430724552235039087358925234347427295500111067521027546996217374470335792409823186457385086079432343495810374517618609456408495312487841792 48 206645353755495675608327940158037473340363561316904342577941051802740838226513076131314241797149535281561342941477577959297933216121961852373495266508233442860254941334253225517903415006180112563422135030292049830306903651743881686582152099409861071259241601315448102041131868301654557821448070551446594848812460569976352465394443873174573875398161557816062895670165504 49 232661984542774489295108730805221814536627165872862969111319564666645678759909822265879091976836652095338587606228433219336138789379990657416136971984520795606203337804743328230773968551329063269765011875332054894743495973296549442609380345953090005060701488743760077962661280745037831399359343356494078992708274991082625300175259742074178640221854847792746116026766491825310074404864 50 523908213445060575727801646190236646379102066340132547081169330070368259567877165088114583961274458375855125709848652231795491070155936625817563473614632416556325621022057755613234516448677928953554046896342842101021897288407101957769414953819369539568441090004951679164705199420954023275224367722324937098559583157663735989637106368591228688494366982395599318938421753086973343602479189913422004224 51 2359472834847519186921527690630654016846191203067749299075863731986597946108331272828094949684364731178634415407608295509971293240976121833758038070762697586704715081674071481952188892812065893525002908877845838577668867719267480246922788765487783821844750857610549988268704531897793275951151646853266887772055363523725024528210475767812125072226882542315521427582075171884531278818905783032327598765641252590321664 52 21252241959620199956920943099046021576961032280335732085239899528067440725539613223609247038934410881621965233187314368995348950346040148410288118418552706163515158415806103026159499092242776071897358372874889688514511511026638661056700668606301360676868602631803737196398448914796808825497447262774475246478368513314291026558533709994420818191712337531627300417366803316907222474131530690867311759544540267551490951269496444157952 53 382846355880532693907871922531278156636884324403163053605719798852145174389407126563262945887361803292000470679483999454751513366304902987950556524126215773828016826832870075785221664656403978236625037152848417498918005932846229599833922069914671407876606510302421899912284878720646442951535004969555945711334215832199867101688167022434631670202520336175927403494585334086639218722331047431656534487910347855951374708765287542400269397457102700544 54 13793493645469756253890311551233620682087897897054310098226922861543177745808618797867636412859274328281623684790440026315308948333709470440132355156186194988002879831995575294293189046184345754546607907297850525608293934966219328131292890731418115723855573549435889652091190413634304503288036079932791045185189340811031023359138203619580635224433107966957273274568458649654442290445759569582417464217945911979575570811025613222464212868723871432616331791663366144 55 993925965469998434797547177304497317981470775801133878103074710111005933908173706907462408427908033152861664609549224365169785861863843485788002479387774083377805596023575959380379836723764706448977666127007472184073582564081219390363901678319827962529363015365739636146510204335048817053082407464768454292820841442356703623602294562383714990041388170680743899919422007886298276026770881566364038027760984249355271218922048687294364632145764465809714161478642813062834049028980736 56 143239827447185457580426736386304450099850386715232026494257038299207951126715166947974912532781482357922128367225577688307396851364940548480436682853682375479789866451434460322862658044994277296267797340499606383143869937390442559069576009066452118987516340220509385450872488393167964725950216616743110777029012331913552960016195249320381130482016976809941658802262579212292733733174724215481828627812533002627189136055878641431549341630993984028641131556802046988760363864331646654292493542096896 57 41286069345008549185369331918783851374300908451454279637195999493310518606304710935549658951759520074657286125033877016634194079964696607546765870483582212201105976653154922923953617194435735029684133423099519605795121155091837668299123285178106357326747362219163976200598206635669582029515740865510435830315913710546076130459252638616354139287103675224917853240577919309564184101448903880220294321759889733728398385762565432516909331870786989131401517290927212867859570189975337356932355380954428559790828085575680 58 23799798594274939041443639239318266764701909202311678821464121906864521472504826331847027273963339088848522622532276768907467757804178370185247482644849781220758675348897887121737937436560492419350123614162659398575621542322546036309703446574177899227185494111259705969863516479507760954389327638771902153557025586603558295231020160622692402463578991267851950189553847381839860463410209439179614184264204059498098097875229787392073670087652173064124969638166327822381867386310217554767380784943958388997694402838554222412965865324544 59 27439299604651384410713510930012401347354455274604971974112088300414441377870734020784055108306784894506284646568459378216580458037417095440029957942122716356867339609844346678769408821655963822070121090439931129726462929294405238779625599009753372247352232821993681152012692645550222507131171499524399347905466206346083746983044489951958757965838030499643011148436942079630635629131521473999929094817482774477129509032542213682813173852438737373386029575409968870014712456641123896964130909244502805700120903940837022785577124399459616993843666223104 60 63270717171105471108002524215416284005773373038124104161242078411483210811162428705334348496900168028215359275044044541929468986919561627160961607124731921378194290956357194157339830413066909628737721077488816971821673413620536892501732096180934204315841675175687364709992595654180730486343405817901520927819584155125355979110331605392286600840668690664215658007667490513734643031736100609616211683526060676751225534630912942228257581349426951854389637676669938994379132513734008966361467866657441442328502635062491097435730474958997759257607303591755134276279036018688 61 291784681753860754161496654177145339199174583710242949820717891260232196584450822183937879418082717312184774453779169557502033697149666561720534961373202677192522141403559619226185225930245180938799812663323857927534274384235789890382239029833555530292404357673307504385239713360903713762768185304381357238020363316121195412802896189147847293493828706548501236566454552278954615496970731339792589473547061952725736807231668762226471330086033147313297942570721033919264780400782298372858377178462037602700465150136303589855794084506347428589364269659787677163908851852771543630606917173248 62 2691238674471129203246336778318370596623948513044048498774706730417748359547541092484811757477777297736915755076677158032652949174253285237576547006052102482907265826156472160102367825170050177071523441904619109707668513379939448306713496468767126327372440979430085547431794839404457364112767948015993324380815608103933144221236144200192446229951010507526371812060481902094728945036229924994194318205165416602248884667293908159964689144424106718687282185562468356621135463469768270834585069797005806142872958362397919036235144160004246704378520335275776826924315332353042056794076495069967619515033573130240 63 49644591069238251800879217693799065244417341499632670348106155355385704153866331615886962087293146623026400664474032241193129724074170155513291347180867208083490745209132647508406457960258954190826389668012724941200135253030366913263593667994848366196739007512778565354087146587645169537783303632138876002331916992687901637976959214100046246616101263046722995058509029992311855250533443345381347911525410850003867288060192191385393671810559345385633496391077849413381350455651995272251612148418876782830543563547773395127387720509015661444583778794111575882430522749330665043523862171279552871120645193506012092549240396447744 64 1831562132196409707901753273549539796904389948290273769396202486150322942475646291548107006410058611448373154796969307747190478265985806811733690472804370701781161864735450932061934451175508289158004932884230446214224777509649356006005364830532852589978147432316194839276251557459434198027124385516240314065844065129901072859169831275724690968827045846534992156786903169626526176613784168790314802835415780747193385180698370753186607766937744076957007853925774197834281645553010224897327461092940617910491739966690477627966175537352880020926993437811016352230185022492816161109694852763070694978648523727224713632419523301687367766904926143250432 65 135145431630899804494609034939978030533606133646538418576895849983317150630435295761822771002093586997433505967358109341331832378842366952348639587621083159012651424952597195087531042076825241527701261705930335280132885411268079702768195148818550863882217642123773650711312876826088971313824137353460717099940694149180245701570307855784406671437304871512120675030112654105185243066983544352380860347983156573769393362686725141009512774782025497468716985663000224512399878701391321770635027994032176654218201938987058993081135145168727273088371464857717606321363421934511746912208118478902522648072752055803338257633665912356846047425731473093966546113041769837887488 66 19943945520209762813552665306879787614273341903948107982498328437744027123414002895363043752869740400168616762373239621969028947519902977531585528020603094233377506455021294795623593282098394455188935758573823672216564528959642870958560031689460568807860447725704497992028184251203723130301594706271913866895017488604825462651588521956023066068921207557386692017960072346030620808784266935241551593098993871473139290128033782948497329734628367816655128598696987552780889745372282134432151002841198350128520204311263639685287253663155245389847701743570059302793261797005536103404038806765256658211980019878669120800116522838796827806392689367738386964224382741927670397262023755883872256 67 5886413741301049642814483473062766229927885948953830031306344774858046641665243674263493928827115078069428419335012004551301589772301605217148351039334834433289458629665130077333393003860091092264190198746435303974833405857472458383219833176927036080031389625624438110571321688735484386534091076294515562796321460722737530390862796449706921180109992487652652384732544158352143870134373331976140146358568940821693920172083729646453324076902972524880420998170933901437139119209660171036663094547078712130779671192213707930595164053862740186319503617606390321089092417307409262365678585952922754286788040942860710034817428575000754908408491765477852542122366157750133478999934747342849298110334803022801010688 68 3474725369527923430098797039343837083225775678290328452549208214643970542513702769699228966376968164313552463576506668539564184822463550211686342229617254082677089692847406765304483966188217570523128010003021432416795815800542213662564389380440350985398529894790728625264331359099968446621400757109568628885319700589104105110655318558542075395265899981900253786674589342509362543428200535262127655448304119057188893753062906152504261148904069213032832303030740869095381996463526447112291945290315746696336955743451800811636641119010199783961738353031665502323422970379130890562561167933813681832284141373542555602669904582803619558723427904131004029903673280029635444073424414212280913758737971448362371758301024624063782322176 69 4102231655558877013983662057759502989912365441384845592678660304762987142694464899456820880780783301980245507205680906607747229428255668579542350905855465095602746211730821535934726289948357367641677540278549527668521849006456807455616442339155366616212644485768532403000899202848042146424122733775130594833576560981022606943723793473777756398088454070890823630154825024777415554130899094109768025826945324805593657000603629400021829824330406377654761272110812736440127791413645858094906306162321961485205986283624493762146185285048848195568092849248478461878796306339074110634558040496073925585283227596443041380002084858179120642465176199369296096191745766824393621044237115707688745533950109623834175897319300205375381701247704007891525591629824 70 9686120637589047956579252158779350061563025810232785585382854842956148116624795740844025478824014193126827062294861101498805833390306963963318968113052242363481670147065269296093521869551301616561574770614116377706758197461596721130869967638021720668890504076908486892658876666625277951817605164949788551906376565759513963921164271115314203121917207190190606738344714895971874621300305502338747060083192540565225668504175788625940574445632023358764081625570770798911264185938456332179230678109226088625120689792947340999092637055527590076505883998579785563613257120884383525980746761062546832048663793976090164084532172207447125256374314458960992602162154014205243375167092953794741094356473411045599601991214878176301052922337664170389451530556366301666621999282126848 71 45741411447982477812240559634224656829077920739298751828759926979863098357964444650574738526905436138381542029436463782307250941286072585926269695434403249412310206172468546021805335386623293634665988643226412735168652026197325635223102621431537023156696787198168669776271590923316858492653319880131667704602834798632044706882998989362425761424788849533644716713409357697414669741250715952807036459885680630889874685273007339425588147758747275387486527457460063862025222134448360808652922469362670117651023326515261050939912728719007051015041496760646004052387818769838418508985736848166971651206362112464267783378127395105704054285825938587987377576434014184627413776524421013245998389835517143434193113538848795400645246591942095760774776591859575718359129566680914179384873307544441847808 72 432015416602204678554724747331140368941757245470153142798688027368364733396203595639550347682280692367465977311122048495473199456069682203775086394707856937924224329533276199732502595052489321508648682990121802507328609324083533612020934530552118880441426146361527365790050546003045223316189200538917243147481642233678351189573983875442185347240952925824890100002936485485756589554326130692894865117544287046813165321105353174686731836865697110088323792404340354458624014542127791120108537105557995699714159802769635192372704850342602511496468637892263507326473033266482687372626386120719289235755841138138363677365402291373752062945669380091572904096991875714580506881168147579789378878984274728843199368472270888931737762669957495119077022686158944385553518927867053277647156487797277413353546625182491893301248 73 8160540493780871362407356475422212116517890686627571240931228722018484307561180080574029232865852386869799650220934834483614221251393982307420516292377482840110565966687935237763269446045251962954102129491765274788881225460550386592616586379282401910070278877948943556231732154754318097037630409956490378623227984435242044296754236377487455665558506354769306037129633288795355969111389037785159316956309256599245014628871814963123234258238877597209745812543910975027249868049242033608724297223387135985370428688850307885025906198874076352144628081221927227168462181295411677561769290437621154007961898962502311697661321555164979428482829400968746575317580727597288419086288180428724200814600471372818502615640549428827224596619583610130658894090482143890238895158585240326454563341607552795584927967306653227779150558416554330167443456 74 308296503279450330849433460439713871328724566640755682096852109036997545686913022883989736450865410553504146659821756641490367240808164703923769357954466688310626671394679782382292238722087759976408122113710045251773798751302430355900352194366178114927627885197671305878412361797863933399221031450248795493661318866070861112567610299791004433759285751903659493221117319603854552081749624565308038089491701531247713838474191209108109824202322509080672548832914643085917239205320269825130480894223874091166202041293917497468419549497124890097067641106859226719284186189494968417305284589922179530774178136725133544718635282653265554625818654433894960291990041938112484250819644328067166533425670519833428139747653340533022309749511198514008215599828161050380225041394918017320343565801562168631256954997037187003338072736602633037927669374284142973757471850496 75 23294225181964606404215030146761137489929116990684408021041489821779409678616736863991464373407427316331471541412788986238998176187343121509407642766598587836997892801509649488858815395188649370542086015005297679723947609002724460313582293608623366096299846833571339403702082249949328986938064857735215501390259407962365612820580251613142164720591156413230308520619408105658419176176218860791756852582324540053582168822966345648101549934441254538198924521053375206511921190176906780797794385764167146266247257154149147889260853418613061971415045349723557637027716083550970371971275774988013782027215844227032001110564949064724809371525950956992010013744991066593792278436907113677704694821579315221747905649200762784525247188920770923470084730480443004899592531021922478369627481432085937470725736482891862529069726899210524185697934590197120910189500406906564214094502512767795200 76 3520123783799287028154971785130694149297618356114409559462283076310926665721675574207891576422356469793384507359977645777887570584377325110775416333689170466314385040861262744725971224749851629524132916567847292053396186323755329451111807498716178237865239092091916132159378620400054762980007207429589816671724231112825472927960226274908945826403557653990790493952958204851406550002045487232353959475844291421066535537332047854880135026457046963534098797121200363098831403607669138233840569395981467723245691615032859142313251340487613014611156393305392192356377764097664092769420855056856054220907021812162378452701909064190680618814357907164317014891420405547631104336247182439521702236438717723053519862229081478560926278932550267681429419961854220003626760908107321282937357970999487458594081550486661728087972013191284266009852931516380336810744069626907687797008914923070678341448701480451086221312 77 1063892132618625694557129736823401900938282853075495120594548824105438786596988335219361364287880983143096936000583937853996622033257773677060338924587117626756189291925393775251487147284724939871762411335735359265518643224909081910084820140988885994138171386547177502378719262870140209167672576407708530134479845599750499106497635324274568354050987711419905146095492269108000055348097638069391450181104255820678443970187380799269362816039650777548615412451604454679317804070796454530451880583390779566977046154489469478070863514068823732379676632976408928287509054573709442670440300803557895216346909101687892972197691063280787418937080124121229917175634477907014951559956489451065635817418221861934477707620405644502109108774620549300112090269012395831339408760557734529733221082374277132739263480345400446627714272122885909945389421472883573946661443325234221972951713193085532029859693719124064981724600671177953835743182848 78 643083334203763912947354939410231057448853733629252676858177761374220832941045217077900637331803804175546445996544672833437998501059549334422428643330033589659423922419861663758591219061168272496358562705608228637095129139735028844010531585169005253593795142292685228830623464910455064360837805875192280432722218200335776137267363796643883674423867921192226535159486051288521255866518288276702727336547715118730138854521143569148434673469693764236392760171678550140843120665811638489691964302946667319421383567809689132957246494190287205347158454956622385900628496973774317250713181680383853736961645855681224361606774941625588260205157773809327362808689803639431487739552886068386568681028331373396144029584263220181456158123493245592267864812968953874957628861765447325533838567585038226672338768841445611400813650062969717697510376755651959737487846012554308807954300902043835382820127420826611545193457272914709992393864417209148569605615007039488 79 777440046882793780311483724464063630045285023691671442791004054984601614629695717465089530995128017866704346930252436470304610728418509020929178911788946667544494499963796943958168172272081436947602032630746986791082970256706344693223791391057811015281219068667119444777791511418369167300258870514319013857504151447897080679662474275281155374032426655697832714424104252175967335198832591067311522675315263617012396613387721383380239348221216915245361908807437859789079168734245702375779531194029397116849312586033861971290893592507647044093161258134476611049278665215762154287815661068592902791061853307320549119980034542488339526200037887689831473670502546906720924653415287147082812405321273204127034606875083155001676828008747409241972184881018710008223572297938046394693884948409432568732098648406787059731928802670612328533593882881614907645612697027285970955697942514452475458927123438676781093078475560676319751474072514419423824806762130280771743085434572823242735616 80 1879734691758034404540540820271341420990406359126161890640436587875756556531547654161050395513315350732538538609871365431538621631585876331021215178376203070964098744826054609089169930301075022577867383807619212485688786521478986509960761703952800596813610007200543926654965194205459567240739262777226571649155995729184425883446844952547073196927640557812190608836143783512373177691545352462403692664203237883156609036870961329736268984803548947710977975898667538169176449959149358316042639672352703039864838811833179603545638654928677001413379106921039754782889094464402144388062786656664466214883579294818459274692776449799276680556867691577876066038259671287096925437045214405943570794106748426786772245905134163287716327526814327606231730898554718428496880256820780849850814917483052505204968062180027373582945826885391941665901131867459201760118834899767086728890636554005293343515954299169971510804384479837866094735590323048173523228410445784385781481795437916673981501491103324785127565819904