0 1
1 2
2 10
3 188
4 16774
5 6745436
6 11466849412
7 80444398636280
8 2306003967992402758
9 268654794629082985019564
10 126765597346260977505891041836
11 241678070948246232010898235031930952
12 1858395916567787793818891330877931472153500
13 57560683587056536617649234722821582390470430186648
14 7173830669849013483195750080985128981198777710506511115464
15 3594659569967746991018020413970304322304770056943142527724067484656
16 7237005584521581396951673543669539816917778668770680060477192452623165158982
17 58508616062684204385361974055983728962814873051242146016803667916409747803456369839820
18 1898655143157826194297698626100444546245911393808563826044610121243943950363102369608599578603548
19 247215008716832386906612030063925425657378337057950391606607794681318009802974277392769178903938297583112744
20 129112493904839859500241015304831892078000685695916350343841009408049556722745061175930258552167677011532978159884287156
21 270401311122135788436220317729292861340744998992050721680913401865525283128429997841644490989994392244609045864467861690708889638472
22 2270362582048535152717952122465047766966410172087906955600112426063407300166232359210352519898640584557812671241531613273434442000018917356000440
23 76408182651893066248440907586836635858113185280611254794642180381018267568485986247382485044975730396552329767017422883064144416786573955125143925433426739088
24 10305433394712841735552908842239971958945706740000377964071828519222298901695190240259332387802592756876077881558063553087190324382093740954306097562882357318917540335094044
25 5569385519558364383622125858881533635436951384134769500877540088463354193288504701897866270628570638360881855452483487052729565105953175638455080133129632868155291513338802385742301879288
26 12058789687771930983565747797163866563443961890380136732464704185922074376429108063449327537929803380504439227579766496755990216989676032446234840620940093071516652963320591960076528770004680146501368376
27 104593109581785857337916740069992711716885313227296451615186451238448850163497432082779268794014858234404964329880410182004572824728638585267897309384695246822738035463210798168874111282314491727917987601857989296579280
28 3633779489179259522540630583424593009332866844503000008866140663801322393293533251693163426108241819000871064878354600610385897486190678657536327198813063110396981918005613480724015521030659962710333749137662915429485881375619114554744
29 505624786422730356807642336084089234958867983640396530980708765919067352582045285288223366760898993212837918297643223390436892042176600271031726307585312389978552846475927549092471526829902507099998198780492695011651544204820445349804077203318815835312
30 281757083272354799065830791467602925561346847796350066821526604762909411203259596326193069125401489136503557928752750562650414916648859122736464941602464868795749964434926188748805385108892996615608525575348353806119010334054107950164922759859835462936906348283283851408
31 628729936219354779941151739956012072834844292284169689603819408399716539280817396754380948980660399565292470019574785160496550315815848589738817405635817820535075634141956572672930946975871452042418932468820705003052642703951833580597390974884529772630888602413656316345459086203832250336
32 5617791046444737212911538593654411854129024038740861058736830051499096948439923018104085958003105556033163824000370912709322318604637889233824318651231752115252365391630789698672321006944232841495090209754642218970120049222572264174473000730523100533184367257422461665971265390265370682618086704111736926790
33 200979304132544070986222476677298029502318859818910071653645236230215374553230657353191376969303373290610355621461043022751468859239613251576557803547232424536785587090023785174190719915860564602649038095834890375224744613564112889180347230830897601886268581185387336960939961987307630253775245837368725976289349549955254214924
34 28786977643692738575476026240832488993364181696546581682472140619329823751014538985489652332150110995705223838121302402958100136325514611807470996250871434697800894503679127004298182933973952183215632336298239858200683510006121801115139138415632652578989839271084045609343305604434750146060640968864906726323423209041799574820347745359012727757692
35 16507322801791218139568996707302094784425577969342899541495899699251120566954509818872342459929819413420718007632814927804974269227514998690859552081207817176543211654608180410160420821568425452396939131787930658749466989626614276464224992004479892497555421151480323339838756349023321607674091276603835998708727114321992251848522717198400235548982542842379005357178088
36 37894124683862558790758156317499844095095412195106620019411076864648178681933968115388249283222133889479091675663966261773605468661512384479709612729050456792022218491052670076587362673816534796596767968338262928415905762053710245492419712014711860405717209629821277024379246051022224423883771007908254192915946912537996843586161175882028646337170862183848471390020249480595529072494235716
37 348226918647092441682099239923932241765529461748484585737718681960308732880764955585215734358101312190905839237648671863139207347060148419994191258996152362353847262251976159916983957962125178544401992352905495846789453918450390750131596742001442769034780920111895526974499737796689171195650111263919786848012151556193426900106458074111986756769333231620367617589990034956639632585395394286692799775539307575400
38 12809439952615610155399069055925079040480495668895541646799057703242036754288314188622347584840271239151308868974401145711523899514208539053362085753873291189649097624650965581153303255422962634560682596240328951061578723313542087621975307407660420947523947902057328327391915081978403762402899439739298436988220416569893662730752625838494716106214592059009569356130403515382559910973668020168642716371136647971602189135342776200016984
39 1886074302415922185324761294420390408216076875906128703837256328507445212055430435727484393701666071693427006408629699566659798891766787672264588495269102479570769115991012130081405128129515622868145414898476522363829923561827684381991846698953071911985720107842666844301675235714066234728468345701659678557913988559445496562928095085651479037880315438964311389681677129906255022859586649289955904939576306717818306448626586436885638808168709086690933349712
40 1111560411927351115500424123786538939739851512402891463481965670430042626736495901151062568080816913189897352724849197634006448012229389043720865179814770869083173286960172531261755098075729828365866466365918585850705894765625302113669649386753354663647287740155693227817683821477453510971180860015162147708328443184533622517348146532791791221599317373123109844147045031922892271009853214141099992033716897992304828701582811123606066319501424850862706855119285008461096415267435828
41 2622037233249654194001707819275689301678262997940497889366209884181954909835649739173624559968479969199404796700157582740947450852691670077278164679142825795535097406597182151659718720981906225319523132316273441312499553327916368437973553171990937184861997682105678474476725864272329643077688343847674345498114536056921502108193995448581397797311675035981123007531388980537259140604179450390494732784260265857951484650451446153646567677405732493048708198750468421940113193484903563425032696653047897375016
42 24755007421318652410576628524745942478310131398273660100988885216768208141431616834040007448656202968597053472192332927379314682888049158613028821509470061773048471798244984497444711194596412723929228267116096207148552010599401916286096601042598204039937587054892595876914646904943631924342115994418475981644706408009534048339797808703709475885698450550844915837375634572244569059277396201771234098069320389105512060652856467404539708350405395107456612070399118532922431449548675257517307468711835391961537797784742022958193064360
43 935391732634882193621586347697276729369682234346095469152621693730850633208754692467503358778237997231611399021362383445658485427693463645744856585578815306279257402631253119230992998627698532229677620426009913602126112454954640734697039155633167436045230032410376391360289410981440916848046891475965767583222275351146041592396937242713603905184423584764952816280647277040849392625195061796656421779202094950553192225493679761057910601283834099493436934987014103787144699582824123289865203312067925267082073520265039541142843568506305490306967808642912624
44 141455203876549935707928933397454315117719427141234748716784429244034147101573653590170041640202393437233032122744137185926856207962521470568097427934955789828974116542571307711936620061650557055507063742846597237218557981561104315741284704605680013714754692598993431565858087784835295770479314946195931722407215286054653237441713835188502051686389497116811866138917756294227259120739820841483248181631023991907797742964597750078862353305144948000821675275245432626609234004383389685832192079184778992606611918498128055294739232872326670103104081082541884139469868919180567808862472
45 85610829648205988409028786541263407865326417676149830347599983229429949047068145431991268150964728301462174865718729866828092291437305623789977303783344696431966632498282603431302939303567471342865875293019909462169152447213111204385109427357604511980426739717597280642506229906211345331984690384561338149167118228322412885076423505188108065427625331087159502092372940527691142167629737735943379043359561650794377194705194264704446943176939582889564023094995146402774527077644025280968943877936085132042741846388471774073265082870432687924812728751937570260594063578757671535261184078093165752784330559698768
46 207354274861214581963931275541120212788308837574423856641864344045205794213792915939374432572703812173138816569416652266930970899077946639085181141303644802493715625608666479436424623724961018685303139512972593484390944368914545093285980590413221219325269801832553444703830115310752524158492825909644824671226028233861895259724304607639198958557624790006489097856183906078929369957410756551546882882872547344725026725435118486892277420378536014252364654347136043245039819373524720549922537151492205577537927543833291047792614190586486542935001707985985847172981172302323080715192374613873431633984067545193076056047484779550140183000816
47 2009844990929947554158159827120930488530349021402817139031168336543055713351893917580322420261626331314943297151209443349657207894528703341304978052708762113784108113266200910588939443142423720854967162343683717806777098333183014414688540697902091317463833804255425127069955761155944276628756589364505116439890019611142592056728712924010169870561548118912733800901879874338253688845015175992233950200725629503425923642950998209179830460356921905935240303303065515019069669977081076983490207548516200231754279246216704421322730256021836824501276397586472521517908622841932413567131901678343554350823118571655089957296260154536963821912301920050521581709806222418720
48 77959451060252779840999995286068074549066745598474150266887204203619157502904642058579440086267953110140101609989121775796567420764259256406394218493161602025383366260660083471812204988462202217790591871814200933596934830194395916302505730689139617106644169364733578923203806775905194033129085999406575629852911995582302146554395020946912141923029995851054787682576006928175804871387938428369603035880949017344062101010990404208628977355167008830362867406087328677077365318635433401231892287481612812699344637387402956658198507300072236547170981485638572363995381255669649133906351806967655586327701742960400934559543612951374553364350416225915292356581319285529013779675328191638936157652764
49 12101062644488903433502599759579967744452876966932339778995718261365797312463895656159770939935768304629636325862664735480939560548978614044332683992755523514568500641553193738482497691650716582274179857657929032760362269298910821872351810564414105689373133161131904700669472309918265671124296901701759002887700759064074329961188798864504665337947738353888989374300897984450335715137776356316838221609910922341631702784601310990596601410212621545171456113188098188848439041864151593602970628477562695077250238067935397712550586808769818087557963980801427113115241334591974850935318540073944424997470307739006783837959876706763546107362977630142508909525196481575561630410021806553893913990811740151436267537472192664866232
50 7516560469096024073667248379471932222643708842052178740650104487839900900579664850244675895841787953591016464140795945076414368719201858484261987085360564784674653085260117802970355449312362717293065793532846765263348260338371509009054197121109393378875983603387425763241822210104923168163126878991768265969093092635332243872067273840462900598619062447384682275736705752573860521073949432389737080489074547326808075387954772769194564346222469255374752876557482524698676920428276865093008709294536610068458687351996825596456213884601132074789027812495491629714138402237116326910447242155347937198691212641044377841271847967305281866746664478796366600845322776429403817761888407515602936243361749969228616420715930306262815896751161076022109320563297880
51 18683083118237953866224109554472139089638472020346701867735485320533070283089490560982969888327059250064475072736958319949200769171272880171708101290815425763960869582436010649084923888704690977046199986492797597795417191280244687561614025603971629622617763014072829426151555331867118584120585344262113300422694858336945717766765115379815574076451863401056454883124754500612165682836331918631982344340716566183863997935044911252527990141957504281013805533316957249605192651385979290776739537750467395923988442641264343551263475872829372221782518563158098798248476525820015365099764456300227469444982590105676133340448888542452592320295518132983451812272343811804464825058809552625821716662988321496023638131110543976583777890194665441114363196448919790914256350505845362394659430160
52 185825338150209283694380909738772104730374746895634505386060011110845765336277039385168787748113976879690957712103299819353681495543972354661326623104931364416731134788785436498224107047951716742534656679460616489416143920774678637719490924641937159486010410392192202706375296888606199365242546487316501540007978901415623548188912569147306355155429857744952698979974829333915603476118730756629842936504903778523669834696619669791002042357912489316818130998315094655559105534767745767539722276530175811608519350945402121178747657597606391545192664255298960852024142429861462360148782484553629763750100101311668768446237779904382711416748251027580687593863642320978856124623227504406971203005121807647398987135629779013856241564963397963083804193976540178453325321927716821125662352213576334796426436794611453925000
53 7395745373629450689270484770788675068383406843099486942354906886532538002071247855267864655964089424852708447975223540968553387114363058741769266397122202402129822006536333336643609133098681157704857503765085775244807402410955298296497794694331323031645318751166947762812145405921465409534729073065248496045005175517822457577888329279915420716046419501816070572642527935446215537515722104781695862724377588133843894132628331441196708485249869630664795037692094137566116585934471094011136499921554387252415312266249019694385828096313317726618633939872088288000631434788529529230401822250905189462747144983990886082994445886774585592216375904847415703966117477833917273713119995899136116937519440280819566514161069095616624725847422385591708335340824900838916928445005407549203756317375617662648084442154209738278207487759004859645290806865983440
54 1177805549717038852411233306844111743301505922069822403030436778546822260961476342111494328267707342237578937290564978710613737246030274306986963145305959189804806752684956455184278075136003167949357934964930027735382178629655153643413969551660916980333167561266420132372026833142429831552041193731342926337567279489972226636844389177976244421557376726683988484446527010702928502160388372799658996995795541942250100206553008429982528330661191343788324147597403350158415683542349963486947482364659580338428205154561514265976165788772064885155058933433155849531089305605206630243613772470470281566865269163755110579760064599396254209224979320851563797653215994802033421263576659267353260233025331469575198660042938227596518603546680182169516583618599101852715244888035349564712775393030028904221783116930940778466014465403165354869556689782763718873079104578513961964542868591920
55 750540606843354533770581070074465799853660140367826219029914330330137623275922692179016290803872154902180779580972595560704829931340886992573386376691021959893472735957589348728427933711541275714391089665755938194023677780620849394841526014296395933948820920341125438466595073254353218475813213369969334328581098210658985499270295668826796171029601485294192616692538428747956194776732688778262835409270157583907908146178702722288033269967225091668497829634893164937091007060041361771454475444232291504240525162730525166923447020373038023373513315383577805197946213618856831698461609824030308381509149916881403153026394273858934269576138818300699621390925276278439583295203502281603950499140456008495808560299556933423468167381386385712039015998915916246179478317097246605041902316495928076249554347103681053422752274087849198889929968639208304877924358188041791823466072120524130963842062562722731701237420960
56 1913719910101397404654466643737837786433356880240915642421879065093798875669144342699014827282273227562478929881772862213683523881708138811999117957353425950679039074868824738246171153346569208459535346487884525876756900057621171893214399778400701779723610510973598452233662911556647508415324469649188970004965823149121164516776638558488625237697171973335935237797280794003157826868230624020953392389212291236171891437586735774652703210496902211925000058713301125347952206588240934742563627615362556525423889205340197207116639912387020851963466783572292983497392081275560699436749609609230269878083429359569350037898150611985209718596752109662093111615042448555854838171007012716142302008396159509539174143064804177749037131205305701001987103475695247542771585639080128740680626970772450710352450934278975357303706097021160650033821438858612509696732025116125260230267459652652581846834443576384197417344664113288896387154279432748707040460920