0 1 1 2 2 10 3 148 4 8502 5 2114924 6 2151771524 7 8800410198536 8 144132802083312550 9 9445021284412120235340 10 2475898969479166225559648172 11 2596153381122039693822323043973720 12 10889040933791649565507987988056678914620 13 182687726444460309566325814356312500877491453560 14 12259964692302629090334171506219714186057173953325359048 15 3291009139162342565042818361844350598628048275314092583511950736 16 3533694136138787011051089477249697130207750482730403533775413971666044166 17 15177100727580896658581926426292325923327435352742828248153727994736831218028410380 18 260740605001168420518725006632154136702051477397622751386111897953686406356828558095753503004 19 17917957937943914894552937690360398164026134932109395791818023360224792462632647659921657748088203228472 20 4925250774585145817412332285938825155251165601427293983492872496893566011107077272087538401056481435267172225331156 21 5415370496339567024163368002786942932245836377899324735627829066755798495338028743389679805559130416831465647522058624859169192 22 23817051317729277330512951222427108907063721331855552821443132433791366193519927880464963087236849854558057436760409998183793078116027034808 23 418993997810753793464323772240816695994906271085214071701253250858525748771639069311873147715529384096581785615237129608253048218041075949096880351578992 24 29484081443919129802382766814460087264836775628587506203264223264976856789819924337343876441063761101970675928922001010814560377902238335493557470260171748609990439516 25 8299031137762044885187703568155891054425806923398245560399929788776741124880028319301412407268748696210828452544126080913376888744553188591093106264076249425875987942490581099354296 26 9343878384890272405839394972740871497452031676745202426254979598069146643734810009005690096018843180726418028282016421240887614724338513681151843280661363350386505443527272398052338490771302021944 27 42081087212387006745684688843635635190019239593792959499393511636406061099425754527745457942745683428023510869884293395195672905737912578464231694091538408820371595251205690141451736019381356819463465839566959728 28 758065474756205618902887065624900880448713405413655045546686429459633064143769360902476359223361355094092612239199632790939823309796742159572690579701493419702094798045206446690758916581672149748043075899695901648774967420779448 29 54624374234151767729393095382000034166507265749338044548173353912702018388001812779950496023443739907578691928198205585776350725139239751044325306683215641307012784300786544764792171995332631991686503989253489552286782618884431609729428477500272 30 15744403932561434805933221771756169052392718556370191597404692277947959057381927225538629601144358613630881976900383337360194421172511839499215234853857314025810820429759225382558654841978523167540544690648895861634439179809356622952731817493562416542796925909648 31 18152061871066687809785469219491773261527486331960562434509733704465701878054034197992380222120490962412431959548739354287961571118646335934667545783000595077548169691828825589688077709392230641809642532524308648652167009475323364599399024597087214660122989189477924499854882627872 32 83711609936427134485399830699946017164147112948846974776624713547502870992277698327736150418214988548343444525820827126297920690420457077734099434625720776275404638126540024347669183335027043905380206690886598923288915059797335517835198064919095511624407757200066921073055203115345603411552045553606 33 1544206644495472857471007102921234602404576609073909643153291354021946779098359946792120582631895922108778225135993223251745575922403472767490583026568135630576380233730545959988748021011165634728943646062178676394819892292920169621656316499919659197332143462207464702619495359044671442910835842280957766037617560749964 34 113942339071719105306436257396450667446719256988685109853595492275752138623657544598608379452782661639699864340114559143631311734268341043907030671199304553619350955951609335476860990343331961912467079668842050636765126611621728175970450876700731158367404641388179394675048723708008542910536602853776087478352151393915875911520424958154108 35 33629842688253419176140731740746241889489178273114346675433203260380219837647114655100475259962123721527349955783561496712426245549845720125861137025179315922312628549581762138536394002781071077666887908660462307219448465027656298657369986148877231383712760417315044608906457948200551123192238847066921294145659082564798912459101691225286337028631553098149368 36 39703110483796688392421234322843263806337211361056514249365861940698179402577855212050393219087442855887651283227467582981547164650963118099435356450520843063205697498032992711730884464893766983238018387376996144158794184243675377528223615796078341206107811475085102793400719732092060587342485486788884311148536654169659194504127250873345576010242655261468703702186948666587851876 37 187492638214351905367807550150804502837708537803751070977398092727625059450863393832973364323105904666073537741836478005442726679679157476071559132027834405571798486739840384759455464744084250478774872801226880331423662799282612285697721845828420258082200796980365859397284255301243588538253748122457328001335554201399051938931837473902580234762912183468189077037999430665892434493536934294898905615048 38 3541635801953039378751343585196413872429256889694976533922273401570585915782770278419326609786406531840099461394686857174155090786935920245756081414474336467941473544404496673414082615137957998300762813679979053242805887044682538357329009491478590996944013501431681566230787778176433927836965864806143426385796192278908198072085113903230915615581542283672691598645629124423231100669079042801508565223019950401312768889822808 39 267598435290787038785007601767399026268607478485060401985040052511049983199919530079254409417272913539383390414519669660168772588975312017011539962881072960811818766688481087107713664922175286412376809142256337348172103881872428424574340948129770788060685548160856142868230809582388787072434658044143852099692604311150803659577111454441009528781252064110440629891628079431642292808582703121370577176596908334848599064577443842645794744984877627056 40 80876664427876757363296034405918437550426724902306109221320297127899303486679850389936711267998424855815795195484470248012126886212413009751560112329250691174658833415366957059841671864807151667352805025269896076941603802350340623263772254042608237904002850284861858003734870316677942014992361701409865846489644454428269595042004535638106412014199085782976292840154596487842206323787328682881795142608676729227946920465844995359390386732629814663737957505335292232873332 41 97773887831168232836780687004661914854473972764496308328173956044421514512650049660449263821234925040759647692991757223581166905444999428343490301832447517067884629413389062713894205829146272293876678042584350817710156211896702856594585070157992399106147751949651572733173853715683384312655693476077040813863169728371922612979254232440716621061269648377964387675773060352996375122115155923764688950880351160040661993827573311684264984143588603653734112559548608498849466156748396016579625668328 42 472805509932815494377891176464940255783113133868597768885976261800858572600506978990455510896983333053940521050194567267118846527987954125633587544836959986512948930080103241047764537316918090956076782295655928619529207589483791752623580935916947352560522872137458571754223455342557930752484516121300247661437848470031639648865393081742132488497810098284448236066625681915150947571936465645762648847207907022984365750097234844265762789691175397396738604822607020245861510735112231879211926989648152366748676764911639208 43 9145388617821466670131534324558176174611124621189534730928243150207044371476587286344279989320746108779322297551300318743810166316376692659374779312599725112596480133956645919888961367366674708144610469235320188408267285718464074581454684223563494558988718405611283797925686456828818174214249860443792844055148086085649387873223750585648007128512177248287768955669120967975154588664279481349157887620812783272986345088507127165203735831851931470149001994082845086634504904002886775096415000602610484558219598927099492053498091162278311346782032 44 707590171551623503904565171531077727025803944619338913921378185408024625733652239749909990633472972019105287600826717243336075226170622945941002039688366706137077119237301275425366305004656581309491311796950880893423518039275552335986980000716965448926438572270093091987678065327859043940845512130185915183559083211235691636157083365558166526429759655699593579640385994506472734079292040788819072482884629617195619745381194518579481071861242162012830762742137078481815440233797733204473280730706218665348931244418990997436217356402486272707230138453466747077744697560008 45 218988551192141442152563707084141292814535021665769344558793408086152512496881322706286724612559493312818547087698164028717774392179598582046522650350042647254991786327690623161296308751822467859407816738435719182367265293561552725650022358645476101559463106368061253188836288756334512630566497843098505307244779686357390623883835586231725408693991864862027391221283721828547167569872997136232542745715993698314259214108757672141609769097223185978283813442723541578906665508800397922491519006462701696566844890619457534955361091996297442880290235503737321885360993726550021811273132214140996617104 46 271094695665848086330835220747567370759279967513124085489624487634907809054079079658934034955574832036326449491620239487742160444957878774450581374655692693801846407904723892453668398078853569678732390079355203135699271854229838187018061822557311889662186316673516347261688744798731147107535982032982152476807526864490900600133220793362198667896146720517490143119237012475090958932305702776191697918298666386445384250544070863946298757080625132623247419103363659297795692164270348516790702422499740002680905409826411106504573552263791087135748173743286240155182175339690656558569873869019417009939851542530293592751683066096 47 1342395912810552758933134667434865401935947437304523368078693367009297795954413905593459774310087536807908843040306245797819192732690398057045333145517892949287372045597857843488102361388391157783377773105532392291899161444077089745699529199764328976734313331684897661406936059657475960861298359965557373846695447221520122691848384183026661284541025537785146644260228551060016542959333494257756000687988516369293332210892116168352329533777473088253678599496725464763473475737090912642530315278481617140494961673798698523553734520173972916286393212567122670766808145349945646855607789872995891788182835093425787353344130294855799208046727428869751326176 48 26588890384659673546025258686968394652586475243860135131154436535576479759143816601946584112027581858642535037404894225566838367248685312271072594972952867498871892622095085106089139226195664387760069894326156238714862850307892158854194438776279720744546033642621106774070825573930733714030446030169452058131181165978870775021183875413426390652568427442856297231679833901804196464994203092120134801398588614212130971293014878309198343487571040507698990958771199293765401423711842212762164614715957308929529065267835417481391816380369885914718437347087893524953571989288136585455724493198869328947292130952502376898810326900856345354646188508230069022205453815000692471300912854428 49 2106588928469777031585960671928413773478378106619639171733014491016554854344226887256060843789704889974231018574528369829957948826849072714072619700050408791552493706021530893619528852222978271951496474689724436989615452138666306969196663269971269018269994577696732103306000971135064841383363190645333020943575557528153087298644066541953010270488611974003858265580410692041249442460652622022652038055843726011032126246251008912615505954538200461570916945855121051370671668871304999599981101778451194633974829636446984899130864486643183725739215332849581557090685075028327029367542766315208785167008233581620923289544623424701660766242943981522778162633110882911839703120286924519638234767317844888075356427064 50 667604679902213866575100132249713015301850974538356074478288056719613961631860190815705566474097806837274734713669613745334672019370582943955459386230655600716725394956298699547469101537229121462707294196046848180177879448305596641344842443365063710201520310758695828250225116837824777310664074115248080445660499989601719406974328930136295974336950128779461661081761162049372238838507381219890537210474136167342189680241533044547664110225131712244273260438398283133544637901527303808335843076183528550953706002439710256567208945957039878210418493060580541852055526126287007403896675834677927100760702378333481134527659401392104676712260605838977838671515810005070487719698194942243734487681442726354321174416151578696396460852209532259416 51 846289473193216365822726021476199524060687092405520446898948328351474629894993335087975604673875967494020048866684240746166727904519434430783414003744299216269440065227252965168476097540435284501299998618263157126988871864649635717844326022882884212202490357165669532929482421313354043570809290202498428344187847944591444186862204217321012895309276599684785039191635445861752098435935897311361513863098045650474613889204989296738091138973245367519978036240603506626315271553906984932571142771721422327612886966569617379992258268747980993053583877459448937898320703547811260212879449292647789297721309999170946758566776135921651717402441301076981314152356638289996698610664525652725277076932233667620821337851220647692866509958688039809177723292663498713582181218027184 52 4291197434640851128099384628819209621349322351750828681740380604767867861503940490794251861298526782066425682491590802567946370173208923591374689230309626736005805153887042345322818882180937531889688642624174234052155221469130592188358334647843634711809277516535097021920163311395838518493574861218870954190151889880388246220568090524826696113738906900369232373625672879691176384449785315273845275941632608541817455392381189788171186945922624801619865209726180111868980531555164929419863878587775063859654620247391186435772525996331617061988983085687535153425637659812457356880244535913898732689111742031340339700227098215044845480023234241139953537436948484100995723361821714161455788235455783027239428694814351450681119621690243787411186859723963413215436017668800281318620490723570158316682402760 53 87035824059525010228130102530168240095600903145902557067082537609839746284895953895562500017974754237428089626908527102438829343272079190133150632033526400577070278627360867165398710710131821818713385406511774054406606447623860104899573384306968869303458679881485538850874970250158051386567295824306795075800907493977009115830611272926702564368063789879775569971497701805464127452582870380627378151216229302123693899957818032678667683084134639017275177234250386243807610559309772776274214296476544336026678108370887461868038707626542516782180716834381754767051937646287080445738007726518639211220524718855402254407951635344631043583977572415425131768047417071932734037202047850364607444387734365279992895868759926521257458501022389533143028012658343007970096548817321437905448922670057686175957233649587415277690928561084467555216 54 7061184935066588733732672996621682425888464035806057361062098943899608059194835740954640003162592993498194050110449510251691827638993852393774833485541403026920696923886698086175235150739430690611705932026092185736177484171800382146447907845997832380040341269524578896280559910220092412561239571583056126016587705939093327527176223893081688484749112353173521608356939745174465345738699404969896893376328364077729029558206945986564495682580005820905956130956157076252734548281617856129548791749588501698496989525946832198872516998526596535397953071377414003122239419776803350148980928930329768393920446478372120601599455721685971133856947906313150421395069781031045683705903049881738034453333618321815462001271468307353405348164781761224092436838790327149016177027175085825636950358760786699779662048400139104863141289270644768979864653132020929482507038496419120 55 2291485522242481218523455435925647796188119194390964008377398955731739730156808571406853199906102525584282448695412659760681771114916099469497428862331280133813331314628640037703828338995635435344684267907806051294075051920047495637335566271075521753763866368934782014831640979018664541833008265389491812793216171256540394632985667986524222812036285167284817760033139844029216684735374081730716744323874024181317630575256207645811971203204790230076659679239709491558540134327506091564594165775803788240457274979079661010953946007045172614626702557375573124874863839572611544573774015900361675154158322534980641160221233942526889478145768357702321637229213632226812508130186602910668827170003466232729680130571884759904155123173420747825421883831148286487324034417231321845862753019502554279469159170510453372511845570495388711797453228893836979769890099578585105562901407504538134215855074446944 56 2974518269629418528184065297051946660762775775260239408081552761309007796119308749907928847578608278703060995503715645895989090497240908498818555210356857781753254700534482949004973837424194498904385636400485290438057811283625457308481569806711864703706224181858425321323439457321500696192178312653671267950888473749454042912565607681432073191130423478159461215066402492391457883406152969996590326837998902959996110753641529359466561880043785978751468053651711605111470975370962214028331965577371591224538612531332045958778916175391597584869007197990053481719532088848678696136652567714109257614608849073812240219724733584959635231350087776381103630619111929531294247874488291710853100970147169511406501874121679775079577646999716524845515412084503678937261251481117894106345090826574175384128646349541629779972778483001016298361373676737657629982698500996838010482819458296702440648320373539754547303505191013246974033701006584 57 15444581867051281200423644061234094545250528966850914406554544964519106384731498585573518215835241879353409708251612372499339410204497092053910156078122168112439067194082432018306298736326613880520696625980874193708877975733095631118646183696856755168868375663014824383869651843589215732799568822523629232010636285674440737844783258403078673920274005667839158623942892511106691262851040610795851340452804718822256186883387296271491780411472443614615944464606403659971934035263138626999041957810838057803750167368306666328153779127024803374725651142284926256268782839518367145233677938599658922518897651997246647221927012320322269120176141280637099764472646726812625069302071229000419544242452767998701279696551650407335086347385786174502148057652003511863333280827887720826348244356240524130443163441027496766239667845326444389261456175869464163681938077554262240997212891685678774957434557342985425773392152012526624968374777921120411584373854769529621928993264 58 320771415638697320781737189574598628453898210180944192777583524122361867795059801566017263187601227298288500393353399168538575150912983549443626212443632201025314067479479271247053364355939916831325193211862924096046996794714037911926468099071066650351931239272162145785924865039157987910013814954272502217964661253105530633309472081294038499288725871044892727427755420299401343279251896174801876884486153591170243916922952599339808070583415040471678812733238986554702572113872931037003712475796759570185854676088269204243002993925558802261400043929925958751328436984154877615011100114531189710100854082471604153081572383191934567464761808879483032512775243134580450167858582885947903630270367316937838345339195150907087214326816670159834718398924751233888987786582360685435274700815067915853298512497257012275819660665494927584441498311086271925220117188736538985229711951167298187657296643630267738998966629633592586333093025724917569426023984515609402036965572412917864825117089628082674545136