0 0 
1 1
2 1
3 2
4 9
5 119
6 4935
7 596763
8 211517867
9 224663223092
10 734961197081208
11 7614278809664610952
12 256261752606028225485183
13 28642174350851846128820426827
14 10830277060032417592098008847162727
15 14068379226083299071248895931891435683229
16 63579275520303916536119019676007873312331879574
17 1010214201494638480939587532741607584130795112943889063
18 56932542302023332801767829772538690013122081203539450240372359
19 11465848981049433337370361489753281072896901657820579124182090579461927
20 8305251275696454639509865764968529334614203528287469467338214284715952129109972
21 21759617623299770187512959062567986663213461134701117525615306693010697885255432675059894
22 207239445991369171170765102630473506470325808970700719732255078579816589302593401110947931963144676
23 7207084328667253080366672729903507373533682255455861555389310395718424833974629916635591698289824159496098178
24 918899892573389365101486213391336426133614237031749108848144274829039914733105637193554999360581996676864399863139208022
25 431117419998357613286197033110480398351550685120206912860000637841406895071734641552477100940431732461024037997620655891198499948966
26 746799609565050043695723311539440459788608759270205970248533679980893591400968997458874739565983473097504961133190731466793080989479572602066527
27 4791144153354598251387171595562477578372016518881657169335212486823553192832046581401666221289025056653469343574038255486346054953591793665065753007178853535
28 114167960041897162784765493301812120739705911674295437358088582357092547230623007254354572482870987878438135572538434399299415975356610720597124087527235814945527924228046
29 10131457109198577113990484615524567361752049975645042050358070387163770353866460847173284834260496166824644877520682855089944423769105552955711289255470451966788119720687256035690653722
30 3356561473159062099639644665072126786675714862311174540060114774178031982397227021544746405306061541335381688096688136434479310303858043050993837561606394918531139346565520288568689472442573822256273
31 4161142792786012757719211306762886452638218025210250505443432368669174646087206715324875766636434052407174561614784548367074932753898613415599495739725108706350170395141688099002092190367342335090807875575242378227
32 19344671326491706378809345395576129235869109668374399158789376552824409877568739792258175747306368864423791164188097903036997278217246468765720459014239218244938247409494674055994316762654186040982669872568307268986381165562072735
33 337922829764334894153921438310363443876967458026424714669265826188610887812398423993371858778792722327047804982345543817939672874208084206135565029063653509027319329175123607832010236568901668512165701795892408301302493465508086630450430990585130
34 22223097714311760342831532065439038416254097487824975902641151090516118562038558688723941459019246438132308241912507379410631390785278583768974318265492752916515046496873531915459739795903540233760273942417665975163774042988691166179883764879444511574742883825020
35 5511850790515054046015687329357439149708048221926139121140222425681141745086443910468266297975228885198095646136251296188102594376861100893519678437103862317986583056632647901047814472352636452797730041606852594825023800666862779120034496151334897408680149662574608565613942437733
36 5164480779843426255478446166359438136506976526253811754650650421139241090798318013586521012015822589022423361738958875695783250852285567466522071737459820365072206760756620714706576300492733890308265737878617086495022396947265678768838801255479807409914533002126498408082150772253622334363910410696
37 18309739359659600219704670977113142345563726304345789432163342292155648047746720934565229753694227336776636506375449108731935613304451403539786971901241673061797953143453228048508378729704156589045391014205626047664333267959187070794716138015853419132045345639261986619353163252805642610359722850860046661536122480905
38 245989482534457971906677323854112567473823086069485865369818194490995239020732408266265534658407411384961615350109077599162748358547137037459804682016900528033771079496978765951638834184029432792436753271428214471589903738402683789725011255345931250498356143209767770743941718642440698249817412761985789201665660493407255453906725707443
39 12541457641857559828801592292391482227855129593112157828527742019508276560559642074742209361056295116527939250404857092592730272285684474497833016206940887773348582942693240303876411182541901823373140093645048427122599770735950795046830420832418944060888605810133004246170207601787353949549171479386906840995600615824600028377830593797646821972748943323607
40 2429758356902433956145875343021397904771788808610589865652562885104879482093557732562650248210395979989522884462293811652693236052672054818168730003956690880528971478518452871322445741573324880377656098541655862697936842588341342828709130000987106226109221948636104192966301602054496191923914838993250060770212900425620302226412334809276700041865746685085826045485076483562958
41 1791096117560848023930779435559324444633616763195518833963273880043088060497588467157704272455064309594025634656507088874041206797385257996862243970301923982576988094550453014228940621124476077479916426166225826182154025863682810940469990004496102909875876572938433386910877001149235126009002428230620945391151319100415295243660945804530149408612798260777725881658646885373192260076302352438317407
42 5029738326998723956419943039932299070421580733500886749967961725864078982277936192349409567837545512722889631417082553483526301457830212435829074962970586168798531884326600396046432369513190054791682302085256062209493319031390966427294575764621410056883853687976140763806661926342225565621723067073846370508558084471431662508213490127417713397297957054582596663555805689905052602969189426229966164925596975262657492564
43 53870038017934625848841328956349045028235737528670822883267454598119463389673360192055458158674930241317751381772764808877550855456287127400609337668987939842960086095781801984625497200566329034714584988786999609979626385310770395783040216062344731236546622340749449222013416965929047334632621713485834774416272795938462205506069403240424479430394474502122809198467170846132058414843360850300027199345010285129524409135217834421026681220042
44 2202955769362949166598923406604492237254848630478948272275266625551550902864593465248680020896295605369489646683731102882725547612859181597384753480997402476391400390960860975468115908305990933685647867351328324829697043289174066530650184004980721621637560345952202232386400797763546755537163987994926903717998360191327879831490552030567599104902347227971714991729559104349878660746856427430447198076688775430576224137304872405571315224530206798076304252531805981
45 344334236515633182648786510648638829125289047439609183117978894528163139066273270149423761793694224098544569984035232859033412854710720614103389850244794888954140512024351836600308848886582631640283327753364224014633212877795363716194502517994221987412272598011102531126770213193384131748639935260712829865626909293417283737690414239010860810391288948307335289955478149644915017363777963644208325687451178108450219062383530912836274795747154195806606404719974355640707169627040276415815
46 205925187636710783834647612484581327316608939860332885057776386665953058243682136883702025437255934933775837165641775895688798132785313401996131698109972137721951761130947085630617933218331132042435695155459775448985612351083886084552536148876530478721762624495222952329365104779271500531367175747043002112891208008039557207809520369209698255998176014312944669714964712022726342705228657436725163386552013949745674864827997263751142060674061712567475881739762118394653859774222626702762665723622604432841847948
47 471642987814908817533614481819093287832184794184848608809458005485200250209889995015769896315950814731479227922032985443265791705650713927246823639165845319180523550044603253129203975018475485920339517000890130766499792911897849572451929053074593500476508901359110073631381135454599048437353108937160256219761935843133384510539220000146325622804323100063004811904205746020407669888512150074841685101890287095580336349837397011130560544151264441667837868201270880620729349118309951699298650200526138418370142327270394128793309946218755
48 4140891765351549394129208194988659849919332584124997729775210483483314126209490819048294057455948284391023430464761699883926169730573166736851890216443751611969010242204071034305783396133257416432122172100736216169212815490911792771877371806982390516446429708503594549136395994306901057447010072096341173201119447590850936083230785913500384279633586352768326869528633571455024474462313748975332730302515307673825014079622200270311018966330476620382165633054109203072165818241730961787105296043858055746352544578220108963507609145512085514099782789317727650190
49 139487774555412055187865335907222295832590752857627731391579610820557620291330356596220906820390974163335884163274586009921039238641991419982872282350161824548076366561970093592821095731966489660010639198915643120383101144618569519161521832114614578345644920815034655551976780523685387888075949170802078591706624416526614179413495834596730956970342644084439839809974650963657668788527659033572477619567660048246812273495553371872839326186719375066146976828818192744669369311399754343953715457818125079738453544942394141728659233009987116995086699182782055037627908547971422356738432108
50 18043036851428235395814873609151313501649134221388149184313451531906692807128008234235342681303111312241202859352104240607746006681102762334515921599445983387972669029703202167825013083503968374603286935460395234602738567932962726035418566776261487857863662390993100438768599479713666493967066067312550461089723031714419792360057170002819552482866449473581447621314704563420385119180461399883587710517868598604865151520528343951370731421783991855838303735408011533657602889055078311665819502055563429632101748100173349168196353221297425487753574078905116448675103911632820302278039547000052878458351810287424173
51 8969516272529775907970801208164628863031730570515972857521776653354150489100197525304667265059642100372129551279235751739397347210807176053564741023307159584723699544740063118054827888251797363221937806770113461359692000744418298844671545062113885585383733915805533085430023261414785105627255062181652850532119648793686267282056693888823396969289519544007743808714988420017399418284373754997410030376976283590883271446070121284188549382822005336295831424740876525362136970127387403781133776024579085700742571007851870950231342961529844166016625132990518809249650936737909765258523587758997571523680660852216860925294905330129905261669628
52 17149642061399567541322249223658860546823459992057206705480644213721051381529339021440231530768281443629301151216187956392685378710446907786114481109575053304285784277145738200267751239871683245038717162996029874802963160611779327259211314831948299736542760444212791167202053616391455838742141709987787824592299342359497889970649731767031927582698139929441393202822123937740705664745006904991869570079331397830209804421676627715717848955893770806920712196455288951942942618726061783202243282840896407979213837860875934569714436585438423298804454145833298841634505780308050434276620902929268498943081980339208841307700778900146083825603462106324924873085247593901605
53 126210473456675028593465946175380223088142786187724647705587039110638865983826627910403261611871186906530131157814983556386056459840904097874116610967168905496462650286032609116107230216580375437645970045415830323587225049847017076198322997126183755092120383747215103575068744101730470514156246706124301324601623544457927778074423984855578343592380029404600241997310825225513646989496491106558157698220132809788775357803086584589493658604161451273779093860049237276847327433856473175052893011825854191016336092660340362728514842460628761645970500781720143209748158869403854936945417075314170437883016006956147835550486376705804719557951240226748879669670462591787070331490042563941447176974241
54 3577711417084656610371365158777516806447308848060921162912443777260952659014176778267017734492910739076166307117227481757458926514100921269156390557752874200266471098590698456352493977175872917813831353534478426811024922858399485496142984869237422119708789564372678755268962558207154314678068125715547075559940470525617055061972863136800783507519564966703529789152847444819882818801178161132010964698042955726531403566678572048276829875031533682197117423917748811771354842366279308871681660012376261905609390400124222811283285845302169156777358783324329570118717644353328452214434987597613940871483969906809699940493035357903714718360458251384049134447166866189976810736650000010303363185252018269735517604351104696621931
55 390920449320117649318480149255089048360125086066409279877912949301596206655546714589566018422399698667861180367107868485925980315963354636827861827573233742490108653340318599036844064222426707188889670753316272934608101630227166230017904501124498351782722791341045058312920256233135062227440864385472560933188071077729965297955980881544859700034520855681588450873696696657894291950791617794565539634007016392307920032304060673896773629686200416251847648389312420268265781554663340277436948186018514262500555825025712765396707669802614656446841329141206614695928829183982477870839564350123976855721067144581848019848781286724827853295642732895907152259695832513889089857631271685719432837140614260004290963838336700295102967893874680430795829719714526
56 164754465985631197391853626011999623310924411877211230603958326651145064125211694229113341733784365450572632779784984862992118415102278612423334737333415985769559668656194322632395913290792240124423046537749115827566309974108247336339664558165269124086323346040898461509898752722691501482996084397749350197187611247687662054059944123421185116426281802435014601124035512895719818902935207113140781314214271334791864666826131474875296162065768633734683982652110427696920894592972583943647084129973978581839925886705267149351490135906874268178314155498379545521557743796956376325880296814521935553602555788688866094306836054676249786035567780053947246643173023693308757936492224863587807011547540968803633074405716456094500306150635442989670939676784524401914033985752237446506352368
57 267999403561097210532619056734913371246136985767272070856070846481294928758670293247530054463380345341018695752422617704596185007008322039177363554645593737789096796767414844497517539391629436006599301487702285104922592919138869035880870075781150950552752965681343965042904274379636548194486079154764735163092120537835704957862527177884441480952619916536232634536867255951185107842386578359427032193327743938449899071879819702159206500365449209890063386878423115623402190108029941493648131046139533529284800867055236524626858679397962444294743496834352244631722739996107632226114557157364031121657856501948657931209654808686635919609114776419581499297045911344162861859678257403924636707051827208146450089993453650773839644494967956351783534182586238978062020512127651756961403954058598440035500173427449765363
58 1683644841136967966370747614999709581978477868891936716335670476145182977450400535064241684635281856463344271029543399919724787802308309863055814284778297084831083497874833540048986566531538724159401383293361185207454872233441135770465168968153007952073872647289562185348950472760736331978146287497035982404938894694877674928106802800008823764702816713088735264688910782628126633663565655197958946279936575731975392789890355605697706565990275839329558105256285428725106643216487380798875532259897935062338004103652621413147294062988606711845228524501155601542832509694995183955660736738180974735690257201918364389331821269269320636790915536327790541078459226118916618891257858485640116180498084025786589450005247681726297120749357604651883899070698452486118471465927527562757076991605526825373334521484850404860204423571853285524440505789108
59 40874266835883334990654320780009095079962601419339116793075306167382587818652977500748593107042312014793682255889419988274117427349793748896281696193116733991545100912592979938199012017243026748183368337927054917490985057045805900207648142479008691010644669105233163311461271676975741005441494749086904882146115571658005879445951827361150033312933343434084615951352491274127454948048446838916699858919927199643364913712234136668405624395237644380015496850916964791891849158071421273983329957326170746035373097711818379839368510973758431102968427992610291198778965920596260185361134386221194835965614274125158378670332275337458547844778268594748822770639878389608262284901125268015646901517546257622263991145081962647475607736021452577807628448184092422214659945355355992136451065873727233893825106980916898164837397481220990387711662884126425806028919781663471217043757503
60 3836950549819304665042667801783631173870155780093904452230579164464944036865508011779813915880597692305219021737104003160213607333528313647782875636153367044815075993200087331284937704891451279031595123848715556954029187217137842908334280541565636508997912335753088633805426396858671747299361231083820323093905946742908251653720788058821623431342962556433808183875592035509911761034683021959214370627880535905651005735424987612654520956186667342446598840460848628537600980660021798932521718410853291034650132880640348084768156716624101678993888736795170958004602298547326225197134133902909456488430273829155458267547479546598163689055892829651720127472067056705403094533603832483592773855089865522806525186063803867305660341363341137240085624489858493004178018042568327639178840033720475069978428815556007033971479143287732571010280451703336767353576145961367536604998832420011556506506251049959322929591
61 1393492374115371223381075269622881019368292013565137202531618308854454780253544564681826700750682835657998875025621576082085556356924533335766009829706261233133007594566298987066731892921610769076121079614310290195772663681639439541713269333528084362501802659515527245393288930240779254552198090337017917090095532334128604036087558315901747088985166543147362127154393255342395167455959374580181573119966919882234817532104986216929255739286787438080841037140010120545792064259072336382295202992282724080207231295798097005494424062821509029049656098552068037867302520178266145046712407104568491945122767297688887591185349318313099916791346135339805896093192195333211024620723712058292929807909487309931570722616659044334827696317847981038212409821429326557104630270111703979805791939043851423941601915178002420775853069154067165930549505788799318932012503017722286669089586330997916126921164130848973716261281956231834112537741542256773760
62 1959036568574257767638904046777043736003116172424764188697210476546930770009417187916265684722282636971857560210792428794820538933908554892632331364509603072510243387009873857642312083965119538694035136343867853471455203465036690216478429052029478601409720870670582385458220720092454174631469267509521706064745898314633419978759867262769262086909551308745987955416682721531883519688798551778330928506865878536787813433506739161655766203616045819907509333611868930244881680676733702143859254481278763481698582690279293269323413715729762260565612537934586921934322334640557157946690285907652490913878525180381712674500288921806921222447938017977132353985161020309771806535296854282391225091963198807788570496126415791408351072027361327456254158367248141771153712568964919642954007469916736951801491343192541825092891078538584678338495370750604411758403389077367161346101487931005379630609185384101529399525528337629268767054415571694500788194028725586271470906058461158834