0 1 1 2 2 4 3 14 4 122 5 3122 6 260642 7 76214882 8 85552669442 9 381014246511362 10 7442029915221081602 11 632869669701185574873602 12 264542347321693265938488883202 13 517169258108069965039831739271321602 14 5495073385198979486456081260457854269542402 15 288995979244534603019063513139205734620234190336002 16 90412643058997010570923592420207266888479959101113163776002 17 146589983015082873178539344899234920592825329129008436427012104192002 18 1534995670897819639992716091794333627883248968267381001545067979603505299456002 19 86525677344539181877048321247605531376770359819414668099841749042990701414465526513664002 20 33974044766952050689455825116156207989939972274442432831875151853707709900476046746634286340833280002 21 74138204235419744097224693036439215380844193334706387536964204699539572000315315088540063319723511475025018880002 22 1208726335164323694121650389514674996802044401220559020698439440768021122117188870879540085401801230041609670461176054415360002 23 112540196811974100458302408345369204120313772758706377817872970442009165375162872335841027905187650544156177840514782366696801810365153280002 24 83569081952591809796712545921948865814055655740685137924642969212970354895050223197827168495310256645274213924713242070094464136643879045988275029278720002 25 362782512158449357266563288144042219523780968611789079360645641460817611207469208066503848961138048378586331703676140703944404300497544115183573914962894530192211968000002 26 13353254190323602707730968666931490414969498864962460801011064707471969784753026859541510306557410377824652893777694646619425095317721791968770742954926944688616204567181267867271168000002 27 2932533126165319689345089098552580615459421354925263772135970658965209286382773174533741548733207486439852899866458909210508345612601674120748350479846822942254127525285332535468745187258405216321536000002 28 5784356640688946197345319672124858808661656405632098998971853594200323922066634883214910339562568840087981915098061674103783230911009467572047095993303521427992328055174673040663214764812208774130858322745222793003008000002 29 69303829140219977311354305210227248747517849165791624170706908982831327562666799302628899773377184944506084309061170113770275164433586348424290231149177304225041161058517124041971883547743972897835086557196101465394418360073002373087232000002 30 7874921185003344931969760259087795948023449013494571127417221271071326683624588144087429377311001301624093334308389534239196912820194543529030360591318707639242952001298319632990858924787115561939742059227472220847864677181854530716164127058892780952616960000002 31 5522144944234439205031405854835081809345939269781972113410386148883552913191107952128050505900026367547911096654971272729383307204314201609183988547487685730115101780787477932103567589474768937829284714091289489357484835718894301466097184050179669196209499500735562857851125760000002 32 38667866580928079307109841275575308880808505828863234250856710144512093447322938817730124214118152818001635618414118775708711771627524828875854863582940418046523747246101362772095848982448565139547594024377997742999210598255006537671934420310291299962338764099232789331834945661008661744955236024320000002 33 1694729254639673494125097891237061244246670999910902206329481934046693430152791918660208266593200609035195551766501754344483077935060409083264863845721141014630923691508882242150289168737552289756228961135210248270296308031822285802550109724411515648418203887486998581268235564421866793796581867761979557359950601188802560000002 34 778958670303988983161592305836340489681314929698999313384227017911055956284188666231706779019775370694469935679041933569125370690564905978778810413605105870399012345567463849424485509024087360846039514246858358548608543774207365765309018338041055855053422131642926421646811838190409955839794265109405029401788863174248058650008178326942819287040000002 35 2269546597646707832798498340443490050524328890492505504009774842464978670995045373869325024096519228932446407000850070367561322701878738905395945260166591533690270447008899904756008500750525629622508474368080306455847505473997860625647276960300072226217157929659677258645083645948418269157813213741804940449626846774386820336838395238639413329930875976131062966675046400000002 36 72661933996008836960298315648821953640579569817787127337603896849629941317779844267714871902734948455812020320963393297158869029010292391625520836387942436998400457879256506482366933295504797589540480914386033324610220834255907526968634628187815979185651656610218846342788476318603925556228147422666088467748770722189448611735594230378932935552466538114398348761641929124746682915375536301670400000002 37 14915878837999517320261232044742354031452903739040550451662505043114482341847799106180173450490217334788238979230601862953379888709612526157195282641935511959072508349630922901943066326697870493890702969869573351217172830694558422185372023393419959726720060071478774873520242103419275617650457319603332756390993522514873418234946713529292841076117114939364229747521734061842673116343352055574241760062295561643643161804800000002 38 35180413969538443363595057273822018855103791577951639420919289858587269449850244404707205265036652963348093226205540655061667686132171998001911054215866983486360236938175548375805509136488914240546254672985948852098014635206998886268229256036611156026981854515362693730149763316709635483988019314538491942230834287418872203001859782995433496739348446336532398691550440672661036154912030059664363527258794613532423829503423397482599150827080148582400000002 39 537559547606495811339120506086846942437491551250159506323041534743008736830978952258291967619103149564153318770693511858597734210780363088503720016227874848275471093180272861260150665132383205735649268402954398286492801225331933301694154045751055436918580856480219277015671564145945520830100102796110629611047898900002922686933169772794499847710404652742527298301143769926856082110218013472605019835639096365095968432264289170666600476312192186800640456674352676979965794713600000002 40 98491069278154820288440470620281212521776199300784689535542824723928458484896717865620317504928314649852233220451732705975035345587804360881507754398614989720860243489125792115144335953393437281471578476685877014131546600533929175719846508549265459483185347769319399065287566844792193809839074441420845796225545183609737784779316871454423041148573102466362426718173712662210307175261806658747066448118746765679887931639777988031268452815885871945826689897424603733772848483360421414697799599441831788544000000002 41 118015283195963892793645507018580466799714505796721347534898092905573089439736103537695560472803384295809734872937370649731225071165990403505949684211381082988745958044204790236251281513435030797671921221666413815821359999280525080944298825524722770034240599407078789146562690851883484083433756155890262438765795226474540929518187209918132840366406196079664254384366692697652928726306049239199062344170073294780570184355737499558207896861352058646132270282875982375393031288238388412936973401078003078968177970334620902916225503330304000000002 42 1766426241276758042382891347885603445519686564486228775579048565877208522778314643511379420402387782253886762875758671369784256971898990800250649714567257984653875734405719682435273055442590942185255945365306459228091684829652074520286001038463298693808086479386820372226009451495069348010150474375836833701185757626509421459579957768370826621854115809801946565602061265702433801808745396693984288822244006824617176003489129837394354132763982574059974421865567918329011110623937587912485843242706189381403904765623752302169008541445008283901291251922179391139872768000000002 43 174409871028255350119207621614556989064199612012808494742394187318759222899804146953791427846775335478314678859795360576614159879653075649862156798810317157366831535291896111829560702416713851462432639727573922759639887577703765535851828200235397630117856065145148956275947858360430390534398279151405956524388355990319614136590270099542676571003229431957856462256903964101484268503161079015109594399034890096994473675485731442896248823356167243397059886494423655578735025905932526162307303133202817176682757369241465101309910763238815794744234260406381169655927394986823324915981837832603014529024000000002 44 223733701593105756297844995724971832748732488697861350922173653773812357232981607665971964382602049171915402702151620374045330814136734330843387928506797184415005510593270470270899931862203247976292962193311231974401487689308619556666098446193570476672341119144062882310673260289451404080280705146378512492965305133088645346935412972888614078316043565104094691074968105499517879928730112059557115314251014728806514649024587425721579889866678658368817281907357612669046909119016653846758810324966851052177894708736176926112372196079812188534383726841160161731101762218488028439282924250239250230758729695258954503951550116639277056000000002 45 1908314098370394229980460732573600574603565709475052698759294168446282233997332099166397092906181507440225558449035933648743868015226520272737775318576715372888906795263421446930575616542483169485053694448735248659933002969868560099530996696850919407736202054231126828518396266382216267876093157499461640962427835616007259353981622073639840160313359641751689176125973116803141271702025531792096326788851458881442393077736120834100140465358270646698222979057064318366068637070707277118227204104637010210036704439243248239798890482943389823323382405152706673439615668904077929996671356855450817980814762427971367831184760565712721134097733873181837505735408767467520000000002 46 219620865343371807641794533937887692224882680438650624923826656000952592868833380387853688747694390260134213915220395660264414254922114449268075073464752978632663022345160321335286889499944935385665525428831460940744634563898575159608818116464130700658074463582444307641769250315649119913084535207620589807215324312992855224758133107318777138675189020865564923033641876307803849830935656836235171208238956316902775970658196624209050444902334151730973027587065901631703231698724269829280561407531154388324016681596172159495079007396797930205357578880539622557894678703434183960515628139375844477207861106931775204897278751938479014626993913608827046113862243862582401740690572214814441715523303505920000000002 47 169287219239475532029062272986740772405672385791275250708952991003627412386576615816229452407311015464717610660189042492906860787160926831366322132275828870374098522976813763156585267328022483642492057305835353504742325565572786132063578037496295788860336182021844406853776634657264613387040958451746612491471202737603829622877677712553612622250242783304916068391996744359495705849890524979673896751959063425307515778697994148805301413725063286438264799222829104742036300515366380150205284270400856838019795084626498958199897436584616121371554276075320279146713335335415805666875144718521708650326954839898406942726874888235113233148151817894060838313980940787221485290723882586754868240474375336617083852816218018144791733595264778240000000002 48 1825996276105117150105398809189741174164882247379640601535880281369370356859776173022480833398938174016528922087959820820749217479360572636093151295869198646081424473367364181536589767201151409301454269978308932195633434864288268968080716634873861188213578353255138749981495473924000175114531213180774777033160418106915578641855361794639983819979714583567835721948851569984252091833905997337333690304212677539095213093174505387379303540116358859611923807221297054710641468290895243500404958516717390263610806657132877885250783234299646245400974157908694168826593581162628259114741821135315500305289849792786197358266538104137174770388547097997237283730548554976442029030330370781466547878220049252281850391747507212242024152019204793086920460804998424146607014172709355520000000002 49 132810034135725609543121623927569398027813428435855272269121981033216191082458066415154501532102360187714808628025786654680179567315699529785504731772945957863076108180187763632023794759207976480673251125531929383230855143305602242961960017252572245380464622996244051101498693239912394901498598750311447073838169442290568341602246125939881460914592883530840872707679012969006371290338859590055407929083583830653767424630248239125457455117809014791176569740750107723942990507777705968914058310025497984045137204417123320130307048493108307598354300075124685153628130894072502470994044028191076376744085491237147000252563524812213715395675243832152848508611025266052752712181266975648322521512792350563903410767876536662522685168072159847508854917581788129332364861435759741501796700735699891392267368062758420480000000002 50 140006727228596630310062979878371647616107484298078279148591429123450326429108723161478075168963791169701118504727295638123000411692175620943376599230746996234908196237046726568025322539231645821693044365307316951457703892508938244280021835858319692648894162277544264085258708944119060633393952342972040853383070993111501399193552178509774800600190787385335507888325587437949910524162295571144145387168656975319818816072559899137725855509663832930957624845012064709355237004550360773701958701502033524612640485198182228894691058796785456723595829345437149872406429229934920460851746883945180248966894716723793158177735518741339660030699885369852733639548812090701728840674610571030797389601009122088298630325083569181649692487451077622876602569970101060267431843241022364177432268334649383414980153144269574353381714701118663301994798163137921024000000000002