0 1
1 1
2 6
3 203
4 40222
5 46410442
6 312163223724
7 12237378320283699
8 2796071362211148193590
9 3723566980632561787914135870
10 28901575272390972687956930234335380
11 1307480498356321410289575304307661963042110
12 344746842780849469098742541704318199701366091840620
13 529805845436205443239635231766686609114415077851367774269620
14 4745528264626473891943516545363314684739964979126918759998475650594776
15 247744347164864506002301928615310967154054838816953146116592563121862200292947523
16 75383155704892102584670644471133523425108906430270621323252648612337324560638304167357304102
17 133689175485371428797746699835251785217985467502025334553256503182855420729669545388457598655623564642678
18 1381877502216128961934560124229938201447974304615941391219946924943607254618043371496542375486581349405158891972536836
19 83251912381210364873513636283179553017812043914600034060409686211288672808821163868639365131292431582021078554997968927355190558986
20 29232789635360914968015237553830296187130877163649589037264779335009030904651089995862782256886044756403907657365734669871347729220892864744777924
21 59827061847400450163139900465625336746606846467923660798409339629017113622857974116527572773501759030122498255030953219936657718669103789570203542431223274352972
22 713635521387385673540559162990857879446868065830883615424111161876382585476797613008168110433255204058885781554111245044203690310299933862775038032784335892367919653118652794728
23 49614270930632134104779756341173976299289428780073063663909392526732187051747972627436652524339147677342720988632767700563223828326037879131612583039282958195887499406650661910637485803904665710
24 20104262187780907915470472759686428777966399715514356432523937215032504598630016427809056546876355350649031195803340259303735074744523248114310826328689271952172554654870695393514443041667852141279517073293340220
25 47481128851980933165861192436113889885512907395518565099428954414689678882466814497338503660092929553786718376119085260880463664906797431729289455416489001151737961626044209232869149860621973846175879154929208013935590850229490220
26 653589855104041778822872420166035782724318159238378805395521044743985456342345417322784716204984465447302469069118511202930440927331881743034009074526177026699860229027244218320233754396521688559293278482418322883747239967701201030693786049631362760
27 52437374662597454648082453882017698738381058005543041051240019789670173142940464008782754801859737518827042596422702922782093587596456639209886654589391445295375150350992914552784381832539765318523265512282005143236409957142471136199608094091888642953133451752545591580
28 24520422461473396884303316849240065700795921485912992681500612145763545751237430823436896020167476616596186594258814149428824980301556605116628943698960326328936070512573797945552448343335782075115802657244619356620902711066252149386367816308972289871041358944221663519198926647602509184920
29 66829209999006039410591654232577601763935566740775486784314766375673802921467937310110379037674803758468663538699139226598444492661292084402644021024077324512916258993478760599089312974567424615955079939693134722287619864870438018352123039212557758330761033080941110214360125990918601028901557354350925829418472
30 1061588186199097055504672800831264717103875491603250001628225588257190537470466173634431307975702013583195454241432631813276752588127422331922896571072880808971635687436791231902739508314426737884795164973339114703716383239847473218920119689156594602920415136936678902435131336901995728951836219018397279758571004247987110020949748144
31 98287252970028507874128547673649358702041010472623693046900816402576048064212908748402713638936275149620611953345362681877334678608250015682167950983986066794945001545060036110598213475872963506792177057429009798499219979234131288522365971790744401224659657958479621962496952894057288023141460027169634942507320667862900685099470496609338757988921243314019
32 53038311310231492322340055776533685475891622817618578703038374468367863262392530530080904986639367584067844700228146882651292130713838601480775604774872118067046562801620174664782816571944857916018852392384015028706720165094328624291272829694944107038344405739199330404190340616162848757952339124723670408589790178882776938860964805389678900921154044018034033727857625187856923654
33 166814404602147945474083469646315727353848397749881795533790821091796831010248509029673293577021398029296818902981095601406593864044499059826095908513301512550165862878657937087595851300972939538789087692489656155712204136043940393261285515813239014629578180348440583293220566076579374355941102784721101761639026005438436442649523546406375783122013775995827453677868376709929350128949809855383794495560102
34 3057938747851364969528524896296032931821962100891951811820041090373845959544478117007304627786963444290380854053873658176265738098030659339176868854500152319811571432642848858780461283595038546873599742981499409218355653844231821931368989187015719523067981886084365342673803636713732264551049034115111389685366716029483815149000820831385548847133739425895602463139711968143638954727973971661427721677648657353736395640243089205348
35 326719747663840351509619499623982312632579545239298724878271994473107990545133836918105868239032467345382505516604163639140645181569346335196378447839607597419706255302661229652702867790217258537591723206461060509382143395434463632674676508281051471717114569735599674478779146613952167443085826313818741846771208159438000096000353980552289503661756995699363464130480504339778983036706792782316429283771867084713163630254317133649276167398891849920263672658
36 203457338314553200703482065231312476246618460966237238344288324613810535078159618490999623947104495037593540068140409419955809669699452169651024535056480765556171701041404863552053482252236319821228678249387158782748242277487535138663103820503572796843560925319941005732149322271011757083202129968811504172694849429491425380473603875391814736354335292136548525576437058922366166525837871974870050900021347706142223237492518685018550936743402457628237766948773193592244501767245784276
37 738452734388519932902226980485939366340188841613479092047686367177692429803003646164420575705815771090293712091428061372606850906579924746902381764849079443801071919175011158550463405608833220830968168357681736271109651064807123482142645232929342575200405135640910655385536667303735329337793447057207120326183261776364372667822450364836442053275686873303755104883085239835892744501743738831686800521625846324773520479542112879604073854080121249485369995420783971782939020499880936514859547682762654625269011676
38 15621524632550556200773424736118832805545521878835248801559312813753421595818424939426418961749115171851874461350272967585511877176544979087911759810924369107645769178064398175439783244762681268501814845623342510257309031695659670375526446894814961318941221607861101863614466919886062613108521606878980025793222377182615981514692802307432687581461973754704513974043911310171189782501000661234433458142669986149316425275046803498537540183577802261598986513636122211152982329514111589176904366313981516999305159189306389630828176971919769800
39 1926085242127681569434041199640701296446268218918910192067858167786337023968098411472128584373683956429647080499705295389019154438596053122262811504838050599285446255126418469730933407279864212894513424308112221765063563177410764888642484769818882528489639445132424209768900624453681072265501816899176740713549148327193698920202953744282759072966854252810151053086811391789185114787220752555420753161795878253187980987435991347970273095871161643017419065006346170646841269077829921719182087762373387389165467720281164777668841845210121451177408516054064149780649382650
40 1384136623510710605058971427168706388577878395549116095954637679524568663854868590361282810169444985627158045436545093670787891697085342609697061443326865880780665004428992093724607217605386937260411972939464344518093509299843789401732521801767994591438360905189147723432083709646663963003694860938152411566988985488712226693343614830265764368761094359729541189744396527261708522780187663271651915372958190014645257338563102033208258961855826371174482087605377598064592270255556361438371238076065860720125801709313849962083667024540402405762308007110605610529015658510617557910966335748808577286100
41 5797406952769377910849649580710595260596355354449096362140294240379617202538825360068844579768954125159351019778614018826686737347228218546400668256991072171468134247186097913874168115601619899735562318221402067985325651919848676471794504886938330565535237667765205795149692251065752984326416467231839286296991545948732384522518324094456152211840168012453166614975877541985372656352748936052454231395806741996205843382885038552448342396622405506672356106778645338680370305282493941861659908305419270914312463108438756496431796362554014505013951560939186744160109708617117669952496276818015601268026466764540815744508468274125700
42 141527222856278414852230179964542064703989491001320366810856511593437969100959303147739552831322896313172249166362201416957824424642364664491195627512071723997685620491454926154826098287327168048625475825604776841353123266028353615015131606652588800185097671025222195533474085810666782458753645234422634522686504869696835794687849799531234860618131343657357509328935579580777597718290278130667484689503010977066071043053005263912031043298291902986020703620527479931148757690367891676091965851252990003796525371565035339753159291235434681582242648358994659928692059678067964429583959651709553595242086356831491221904809850349257924488235520406438868329745789400
43 20137129042294051974260176004486167625093246063489636930423563628340002075750114256333676108310971666291560181016684122639812622034772637761690738631791702875428501994008849059316227611871444983384703729029817329412117847025170130408604596586784908086308714590732211599226258710670398144378281918256108210922975244799571602295183269244352221640806489628846219500922408109778164045422661080534129100554317358341594889371662055502900144813385832090050737161023588931163569120752065987147057014245089553570751148532524260316521898711804734550007994553239104887606488641809667139262406140138941394914852027220647269185042196505433830774128859662929145609795715937339592490555575108327277831956900
44 16699616280970504727115450395349589505166382076470611720454643289555712421697325118240370716247058661062627262872012176455674137217080758343228919925934155077917620405677512813750852619101188546733997483728817975044767028322743512842190472049988571475993603271329520068336353761935776816093078524594915917510351112251844836879638869807365977908638098278569631787409487020765971496985130564728554868692188106229682674478751903899024604569041383754842811353719252619950860242658688915262045422650143436809129767986789199738198104089013730970204162712724039888459157404360293022385731718691959492332125335324112466368175220868690204725894302803059315253453662996884064911777745996753137113229210907325639975112886662805934139240
45 80717332638939154551625415249231408066081948768022768323378496733443918575998392349743691625164729773337705066488253629135538805425036534342772313493442243969503305585372469138410485261221150505630051881582969577970721787093954105781032742144604376839048393470173687638271796755325373022737723501092080603929922357188330913950540776100064576422712424183300570560360207070182041966710356448424338573268365389001894838328373760437202621915567250304040862593908259533508839239546382258983555379492852784581240632233057277390627753736034540932931296883389702955684309280774464371399631939261665748168459937271841469866961156285422542730861805727881796545238914813966683143007636342246746753491150186306125163977895448856908236126371054017139918365784009730690520
46 2273937282881785601938480642512796382078613168189721429072072915639668253112633954598768019644452094206649080373576350494396378039199932577163433112374436669299836852693769713358995265594366125890158095328948746999817140159616177807672986400378278841029021805682742273335883757333165494045113247925905562778492416763917534668662883356369831504200832845305385142873031692660478141522547032902595446395207545360026760459811086676162388217551044020123583097866324669312383002187505739576456507536368646172084838029631596802982847474870260224895983198410791068317039497371505184411723428415600666780244790710077751297671063757655664289039282466467096261734175811814883145578866379416775638816697351154304564457335692812798888847953013108325944101621924391864628973998692789636078253850244658454480
47 373371817110804943435819657354321654405256274966892473499249571214194162198679296168393731178699522205322464058770836193142475701940365267420630112263031960357413563097585875461605566143321086455984561951306368487450742243034266353209162510392175619877380566053157650129175881676784703895864984502210473870703137607103631542744668231677580755766452453328615211376775593735219111688877967266724981444459522369812499461372045624964361557631555912487094379461250435959630937858133966181067391110141925103631314851683626895968547227777814771322798178801756253856761819169175723294308326694874274508395703100662308092819358818373552038223630604783994509712749290064820271166732514273809141020877080995613082000967922199618720968746983236056203354487301591029171779311563115486978731455697916830386290585991560645983850491354164942670
48 357318872683281721486533096013729452789170021386025331679140495541521058090968028327516158124536083759955620405928143005380596233008246222219074040277502067620691385868796147991086883576344570269274461436665433234125854386336922496791877200886159446593076248896009543635285861852720734319526833878163867178163363038631276532189032410714564395898122682999431219033031433391028952919815525833342913600774808026827897637281054238786004696129357468173462539346962122427540911798114929444991870323356632148327358107194658540288864223178020143776162979521637225846048483248007625260840521113091044654042160730263309904250092849986665008446525486496160146921297654415441707341825533187588093681441206339273730473161493109693264111522065043998284130230404738442137699055488826672938861599691428339000193235131574696211102901601204268415078825794270507210457829501998024540
49 1993066307783291534749387406289533992333459996267773805331911028193716035478548128108353974501767330252444636991028381521913524082865074767547383934418531379527537643052226688401416177914825324818006772112269831845721009839846780497371829699011668425858151477613021065669061743690953293449416055378690677285228483911889283107488845114163376974975662994898370988215111999615606210077241552213742390149168542426249844530880076212690735844503348622533105835801525352322225081796058699879972222153225299990448481348350070094919916186310648819308779199127508564057366950135667070990903862888331638495780246866009070597357046217828997870571939146739773982787796560145951144360255048822673769073142020553689551168395076655142872733829359312285444190772865129395941053732291128101968179416709725419495742520981147375866732220241050046509936431115812005113020432081407562123813570088799010985365017193979780540
50 64794614552358972489679569038748711272461470735127099091696389368243968549644336825970322672904614300158688552922026757094427297222873300619125682576408214942026105634709153536373918296822899009253507159780245396412011186303008766820029367459646509813885412428277746751023872637469102098491738277678793359759305855712157993142360680977090314981756324255583306832712833977239271680691197921123834546167551301691170911650030834205514319978796310329555947883746012737987032125178763122289990926645396802094587166884457172251018572733089588687959443072819794263212481658709880675453236086889036836647964921321413021358368291628154972307768141281353713531923950768483530507919946489922591988953570873728735500957471549609240233636431624688354369709250797929409587956134169636859079133020050203093992646982321058685894126553897552672449731820250330024172073960776230603682062436340266287112170383034735357231237025942102004751179312254313257960