0 1 1 2 2 22 3 764 4 152404 5 99869288 6 377566978168 7 4699193672889776 8 337505849373783995536 9 79809726992391397235470112 10 108909145140488785290568540059232 11 489318942025571053898957586140666992064 12 12686855492437023425546597742222336158113232704 13 1083016939940576819167574575972516404489844647237419648 14 533520126377533149771346177866915750851593390292491107095264128 15 865337776895681397996465856347179093637998038971947937076506806385718016 16 8099436813262862410632462331382760708380095541717444988025864748295002107806290176 17 249599251597452009021583706112309042888805922873942427515024837121599615987315552932745503232 18 44388047067363408660539790766560116445579537795116068901854495494996553274396742827139942001856625751552 19 25990108705273143474792956604724148758938759953468316009694676699162583214591238962998066977095496713702458105641984 20 87818184794498887612474489688331929625525517591286009144814434534347255175119071721348408917911132103524763490930709103765197824 21 976967496390127248315855562755881375091483128887152910210628572744866715378548537813464359603748908324692093042249321030207644210148731906048 22 62720581474788459542171966930382758080051176228309715199217087795607277668671874102686236580366834742779338244999125680147393063243202129927156216423446528 23 13257429795206719047676323878375935433289650462668862390650117972139016507626939088193500023245127688706410478428549474715675709273042388000254472562417130597033068507136 24 16171224186158095268141849188218768527375270491034631044513513921612133512355685105044938809806429868418611750020740344377488274360677461617603210048932950913385621342582292133631594496 25 64945005640574558529951622583887949937276486909855726130655098142387701686493985254075247584747292825710144358289096211392988959608083049744027269680844909400329546068062230666517989884445647886426112 26 1505160878236766674709752659640689689108337921898067747023191758153980880932643517766259265525482974697617620041898431316305233516776592858667602233101593947236947306450795213690807031175779637772631497967397325791232 27 114852217212095403924169589047697537087816615859393529223350175170710268382268695261080082222452057248292481198961269815614919283230976885621692837846537261395373914891585401109837294567417597476918931479387380286058144261134966964224 28 50574331097594354853763334875038090224355344031284463922052186298963285663797204986072430104644061135684744590059987503955014461766223507729137115911951371293849742330586514146292040786054585683098658626272270860984089480539705584989805355887765438464 29 73322997392979664765169148218425836340553512746066650249939810796716124962929870939336820687621591220734077589879571773471091074389183969308862832627157384639517489416482844097473060035514606345754505359718491834081149118113001554532984646364927595510412030155198988288 30 613457633709237666795768741924101493847338542229999030824986688012800382478550565612685406594027605387119189494737899486705878669491336948743513591078953833731127567895337506714232046456834201770994605507852730622443089932843564422426218633968609176895386834936400762598926566226544263168 31 16898503223244885303225272482461517681527945917431602707942671275927944178790419969917460814800099598541327617996591859975211142815382283549437502097663179950258823980668254567864240146939080419653185358456317592578081921034299271039238980663072836384326383928652180052083803112968654143351405052548956225536 32 2686248615219503985970593054518565646140169039901762840308696153252349108107923447158980190281364438718490823691735425550956578679764818431652043054032902483332629692381430377882891583761676732591518796240665511663872231629353577758322446035462131828654242373257308923769173385566708789685885320756933100152992457669764301520896 33 1405929259624382356934046487205947410004131375465262807779062419272657259781515389792232563411065384947125501757331200893305535034363982932818677444100487997435826831588973090707893559372323524429828648536653230542226267122058763780396627565249174156301701629450448347180495785997707085628471430371858307563938666019702553455754114794179612198961152 34 4246342652986168889229599944542444072509615937806316272056523648807808589489957801585471942969836621901249918781975094320385554429900159780067316265150878598887606466228031478822502249038344144903735296019400582766107856323016963467045246606235811350090357865485217710807671888480376186542634988968676241510841087822765956312139536534983730148390037426622774346390044672 35 42226579334315419452918919420847950891944863657301482994632020389828745656516892522588255502974724014093282687850856791138358271732838300356491013831428850208281472840778791716623016084799030139461321395067682688159430537043622952010577228706565266670855970479480759572029235527081961726005818992016781815121796750152389441227838670195488506823763272616958382563119314603384382754096758390784 36 2423210094036559155286757844332408578012498768125190564149541538455980226014205042047543611235555982944836042177470149353149150942868988616741587816483981363600421345888170470600709218542169510049179881026819971752964624873511722155751016948318642125662916825241134489828315688780336914178228493271857439352372347278013874779193306769066433984177832984301374591336835276342917203995448885638758900934253946187546624 37 457841900946036921331646826168321180054223932789028738206585431429429765555335494275756625062378707326500208727152229624118720470194925098378875598480159557900512311977852780373226937865964065747419644426457472572795423541305955966935729935890450090025322288457246473377110113939077009124136840109688085476682432855693572842361326773426817790811489275938849608101482721906137112566236667996746013822950298663609499253176869068860534816768 38 499199687338417507392436627777719750542005083843979143833399570675129060740669481785889113040182506173455571335883975423534581512741264974333123542132704323431306598088175988029751047946982039552277932438606594055184359090128012877480559200932817342055685032592237776163592926761414682727743795756558207345099089375166529837097088383049988077783672297102106559005876915922490550768630092865790435632111967717146182786214848376871679669870144804580398293619048448 39 1792059282411342775975394263266354876161420228293822114752217099468257731056510290840560537601912776852180587861984141834644439502110423163099606989964027812568616672261358111075226908648393513122996644112098938360668582836690925909129355126492961177605679574598770475782010160347058226930769504594642027198695835984463906009487227634487962071572592935818284855574051795084088598104295944575309803646115553490338991234763519206721417105763335176539971669339287116931346525778482813730816 40 37124852925955204990990253119730440798190632034450807338921101854276435335500609702466344663577418470902840429883598782443314282341556526577390200328182625410935484375506077975976398697909073208607101873327134927280938845865169920142578877765938455108258266914896202687639084562747823772600441381628793733917895331480287963341984216392966820912036611088597762544991773745882801309566325430420900404688997339229030542534609158079088181144665302351786025744777549576318284695551891696367068898610137547102644862976 41 2532190705743024407887383953889206349867153582796139951214458910761151059152280660824144712197412137318134827353550238795182898143772583486174754997479833048881819599847700572539443798940780290684319036182337017509598525420680940656633596561674035069495584768073815209896753709172128359953664238236757090507169905845677827740522215476741442906475780296109471911906504195778170659731556408590189762948804334525986509664321036869966201881099801478835945943556536986917977839162348132287653965349922886034670392279587406484356654304331825152 42 996695232475264746760647937508562574836025835375647045843086416954472980037065983155554255327646314243584060095793237361506526090360109241262394744592161180094979791479712184933762936981106651814659397858873999241489912407932696442632937120629678187498040471318643538615312736669357900365120012614084161188065276535610222560413934962358266233359791721799604636865321636535536897991502127100028402313717109798145406595819174620953458105775605332618008008706912322633060486798128625903791817790007905033835188135131894604514063856159301143016658864497647889177116672 43 1291658333950932991499585394049512031314371445932951576550159389496236214381892773662554935028953609785429203561070681057236343770385214775770937304112859060114209430960010865264821496927153417170016891593657524213942615771849450270603968134417919152431287768645978354956921490088719148866202222547525763251731279516304812626815997556161442807654127760662216806399998343559953681411089949832119949276865629093562321242079819704635674518345729148773250431257701681846072516010385846555803583402326113145735661933567551012661321005342063400632763722811977763170707913997795287449584777994174464 44 9659779695820135994432197929462979604937715488218133003314492561201226211782436302021243317743279933210210492328931850196680521656423000808413441459221856082772570937626909774945188909251761703459871656252104644484511820025524950973032095611880284108978706875348007552256882025151354882346232210850687993853686360748032148093306164173369705839796586764859905578508518202104957861414387204169848630019540151554168201128009736755420240891997243935724989783018588153668440793864943951346405387685450531741814716117341435554952756315614247882183967869617048916687136122248810104030415090711751305046099292356658686909743104 45 237851608287259440894429567135435633875435735313784707443942473787706433558106281061906920473472808945765895227281687270481105168481705505713126809024342933131301303473232304439503207637765357832608774743063054070803121925153548115286425237181447347312802385457366884531124894319216179098796739035990483258952862654905123348362141910440587943974061285544906063598010078515122051258562724630594158885078361866209419546041425574101673788584450455459904176016585805841275755289069699075650036795835093589230944608238783927687974448035846159192385504779002332587762910768759348722823721280522951301832899969715559097591142333600110508800347695101247488 46 33797086615891065500153226412018228788012825293404453604046516894827570037143560001161897481923385235784551251769420635216423664424442234978710316343791765889308967022904860903514765323684615752454299466373262250976897934345633404364482312396508501465993778943682004156734199692179945972824739184087924753676002186798196320419815704053393005956560985922447156007481562132012095578348621789604959067405673714795158824511867037264679945364529939267326281193808566575218953765762675207866486879140495621848974954911083047337066513030508839996939830566252933647509724103046025754727013752628618948716791241185128214868128261955653015292439674372102184481015269495577202936007098368 47 15811451352182102624898473000499867842163497443086360507555864288181180256591887874098224971877606254943245286896985624803352634747502532639848863015898365035362839165447705400714796623431772911288019881002084902928387642370466990958240729431184783762709520325062577767845818261350810433929307921005936794524699713088600109792292620366685305269677716895152982291296163640207566236672023539244156485705729667316753382371481751727117874467635566956698318325517579983147783388905638519537831306364679786689380336816301482506594642821041186799020693114586422852746921842729285055476330058107561188619161256814896849599848151720133052497074484463694559415546711782923411403080704689145622201407096815081830219776 48 42687282628410724210291268945306291590828280061627832366448005570222238475454073011054146291209296909468177248700973787789612833902670113484840414063181979690665003351393166440592037437537277645426095585473359350270097325049497975334341595158262472758338550537384244326843372203584223679357302481921423624563602659919949490940150389943862460542277983611187110925938667899711641483487452693268439554006431612085284130567003321853682857914977684722265817691490068268878949372161296907105022076937525893137153048836486033813131471622098483366909660163054688801296873479740186449955540816982703907343052153748700062236357779926821656631256756058766018473256381178159523454780807661289669138315110312763189520729427543507455257327618580545536 49 379441284564853464950012008278490108994507731561048828463880829151630667640304843969729221823654385656221298746023545043095761599598620574970743680758192218552079824660561000736029984703826918540555905133382172789484973495315176976918880981970915343284064082041877369019348946748876078216087402443440867617392007650756238213349654453608667853389545900515183628445096456591424971141851642453680338738386594140903174298139008075429215135589217570212445807844873847419128641296773898091602692087666267625542771321440163651975490092369150315623160369781171162379679915896102973147707513892464366975723419119911004701369130659775633708076229927918419827701002469397216237064908038876591699709783609000171336929737554462131707701113509114801697464883312585163616885315469312 50 19463680018505292031864978405853444117173956177064274442845734643972469653284812415627421304273545169296122188463484004620146888489451051592517816528839655798995648715509525886985081223385624559937080176166598477815706156471349114923292111252185262162502773230209871638340193571505862688444178162571726824593105557614409636294672591203445963280871848595066543509307132516797693294022063271999279210313915784283639404807082655730565687810051524121509067067799531343477585679846183851628657812878052531119212944757014759137965252941036911869630088623358704879850986372129992425510517630742869346057841489794302630402777258650191493929411034869055850442697028401529352720072763990955228304083965199616370580941678858737480954564282791518071503750402482584000764560625141954977283786494169289836233490432