0 1
1 1
2 3
3 51
4 18731
5 408990251
6 921132763911411
7 324499299994016295527283
8 25190248259800264134073495741338539
9 576797123806621878513443912437627670334052360619
10 5021929928941924165937254781876623798971767230135605231901422963
11 20820199578484245156873896785717984525698756915105970557414304288807935213261562611
12 50303510639802217890011667589932601889714204848445977241679111305020680768326560563081893906671952831531
13 85080340106485401663198607685997387215579530104477456701514698167583894966612241860251656943826182797166461912723309137370274091
14 119141965886945783675810613084302125566163279507115901608699549309702397810569624275450870525255632213640592928250249013099318469044658299095511097938312691
15 161256113401321936060980146844922394990385147245948029002612176913644318772390680490877287156546603928801384933849589152868575706164127439157408109769066051366465165266550021649657154163
16 243524722101269450794054251918695849800101004188936114160502397887094065548099761419529541030905905892817063283966037116136283138995215593260553736314043743477527801702464702394717351148900020566058083504081348168588459
17 469147419298301041782146274201751983752000851677903571705593644469856512533886872533234433050800687062321103746590113324326619724588891554128395154577956764795935194427172219543611010477524989708111072303238520290393263382752609389377271810009547666536619
18 1307116725176645604619123098305278010024233827215846898718695793192109508333461538617139342655191163077344364606533881027874035118034578202300940171881997539280233377498885678089168876838263643267716105162890381509138978519306084999773630376530810800866428616704491912446056012326546017229598323
19 5926916394868002901134116203543099488492285367249278305404974406989141978228570159032271237425270655966410885467141008849494481873569845252171307755016860149015815058243887849870599446179594601078558480786138241659543739521281277433010876467250341497771711106007406254257394893595497512794214473116544921410380513200129260137607242095091
20 48894135300828656946837158514106854844279276025162487142296281004778510352832529728580944815104531468016064193048771040368898955870690352157729316972179001679620432050840178927057417575334852454962427650396379234596446251190483975001720089376798473499485615904969954493677823664929266819085966337160259760726981446633985810974850138366834381797005669298682098516763805639730872548651
21 815530729526743829059056435663745805186329817014606283686449998790185873469206880092712010545753577948406254228088029589148430056280606811618485298229142293725593512845710567952007022521172443166540440535844693827101191837410728704986022294947969220838002208546761473655756461770250052734726022255262387963137739114707820547395356590600605875508485214994555729088343669880638583005693987100743087504708339696703065867735442115166251
22 30403085759795004145623983296501504195928089728603191772907624977644771872789134643095721431909237928402540755270044745527203596504598188489529470923906545092108996325520731591913389579738642751366834358634663467381625577682547855575933060165789611350953639814603163015460544251984925979171578836455940252093539514713199414047723244192819854606337258546407179634661244039937638264703334011791497132706535612078543773967626014958851221096962442414574341674797251044993541755566371931891
23 2787045565709634124643007346219320202926287645232683682402026557067711236946419331285410585619491796659204785037296110901231825838763215044281926752730988262025563136613988170220702128442063984049088344547207173975014952750813749757032698753811006468052153896104055563192333657398481741456461831193096691664166357465282453715003693127095245638815451241491632049975365922196893142326432526006287992858105935326485459785172483188140066347323388460427145043727755197724961341670549040368684471575768290212861659391232448982334267657240383230323
24 688149079972848113550006980689718513423348414137227414172668310496904127463345745610122778128720524452860940630397922984729133863821360096642302597652870092745864655815391056843816155282279486100612251400874005701743641678701717185967825259291156434805674749814679424443972319989489287423124778226590420120102671814268635574572050592347991622753489051862872732676638886296895612187434761482874756171107684464210768880932300370282300111239397159678983846320408811737143197982957302414482050534610917934130950675736917081275064185768502591209423602877677073899757919953837736464918515236783145759983019
25 499308851235551370650307245122508039370645974503804734248295429989861291765129589723842662961798042372978108465311886532043342931438507462724756809008197648577998024841093543818521345505174196878700133011783820574587022928884901330491045878848948677647426328123344908164198008411641213899337832932229119357113858930586291516256778011844277157990561625701406445529907633408218616605392937701828780002610301017037122552103324471119515910653853995992380078799204693728230755759018023820468268393321355232778168246511900646313814982564434976612349857634356089995787402216247740602795484454670628900257364901263397348429216925106328835093318372811397918145287868985259
26 1157333079996490547670604688047261732406943336648076153473478114462005974294104165755108949883456606032324787746177369576347539312953283671304709729344150781471064193905594311210259313715987289521792940183741836388112503615567981897449247038308446900696335731586033446467715689392837181047580889663078686266484817620343838055908070382737525809679938711082656680602429931226086826889200114955520863419699632211499066386988351057561457279537310154130855204902028038714446565661840196757876451612471707535485903332575946014223452572837823541198119860859543954310526715135790302715295939882673811653821131662914394069818458512711976579979712589408924516003398761535623726879714484154630002971203265206443511087527916932684186440648563
27 9284297333602009101277832223987824198710554668712644574175060551939270358153278941320840141126656257033726288179497988888885402117630947339447501539527652357799886752768912282678808937027195339328752121888875927757325662003864249781382166048527124938464915619077819695229338287508350989233616635728704305291705553802072156378078124301600468069599593363221892899721743378534056808071549645033957662122520484630087542190151080257690392473136583022058016134874463276469528041409525782932594292353791088393107982177626973880332013625709580756769653264689406332882229492520118217067634537295728783204577882971802962584548859082187200196752014206384168407393055530778869844323951838936164398439001455791949277861189766445423189607168200610726412249086102655299566393700136826485601296585785126096407605491
28 278418453367701689262697423972960597043698098670325082553743416321686350672258663047406386527086429975438451588705132582087171562238570171166962385573183302848179869578452677434735547601581809473211780559185328047899721881325312062678278294272240801073900155157829744296666973631634884866721919780078381449224211872726573575316427305566348903946345725284441259972440175377626448087263496790832044756214126042256287028477416991131026531747684076074241769796642423529792258527389283197764142365880668265713951594972700909799889026376778673787598010119705964829361874585675869785558114552114422252324692166376957698239776524584975831166281889782180447256524247566982238409817767333685082607108325019047300816097416174304525104095057986526873487591785231261784901927493653606483261256495827880416804677690354088645354397555695147244581404759082308225710914651399342462828738091
29 33613940095560008488841526646636555612731137512871297600440751672264576748945740808517522182903919763586726119315517675468988925401639324421606863407761738915650107891469419610736496297749992407632685926352394566529928514306716992772035259010169328004805433169919737694640976242486415800171430653576500578566730363782619313933308002197162150877514185163849760992578829882342216402722850531496002781356554055889300066502229918763115699376267201538974699263631021865684847538683142604121650529139614037441864259657821774344016142601174601781828387251790256787198443959775340913472141158712788635714786450716021003524959470115841166096494843934827887823014960552462040879229310664236978766286770477100214343863277678696782887156535563069527509232182938505052093567650980781181206439322148386308404901137464230990347794308275398253840558457676508495261817289709239888637023389986471960196889658813787739176063995290334972057651215330102158788698626770731