0 1
1 3
2 15
3 165
4 4845
5 435897
6 131115985
7 138432467745
8 525783425977953
9 7271150092378906305
10 368539102493388126164865
11 68777035446753808820521420545
12 47450879627176629761462147774626305
13 121509607796376926869726468338094338151425
14 1159453235107327015788203000788983147926269528065
15 41384679525003474821976740871969702350504735624076038145
16 5545752280264912844187997889005740059713905162693035902651019265
17 2799672039391861560655158968631289021477057711262322451868086519506427905
18 5341470869438349515277247838677064818001368003128964187108300725552838503353729025
19 38627019445277625744381500355145706000062048824021749235823224888019397907953474748404301825
20 1061599303694082793968429984692792291448502037552047078300624242374080108095011672808392481272213995521
21 111155770470560158235485335857086457690837707437942462417494502943580530109828214888755527935981719015985170481153
22 44440353563020544438981694486474780309533928921401680033000554530149088719976497784123874221546367716302424037379967305908225
23 67981002829033392051892647834642858877148074379775301882563090009793696794139983947716318558136447859434957681417422449704875441794842625
24 398638828679021840679544579660590137612249828410956959536117847888355845980882574388648442463804545052807645566261682917278750212487573068435736756225
25 8976474833281764392256164358419448046221250875910089380927225042581475899710884439773346687174029833798469271849329046455311248076973384808230270568219007193710593
26 777428242246796013926610650217688616797988635811982340739588967380509605592785330538064241629237167806633774960746473120846515441043191812723453137414639908297929339881153101825
27 259349414087782788493057836175378125899524768243142622679369569726859096114560869988212222092232790081159093777975380578112014604398133377244128035832229503961294159548465552347473908254900225
28 333715543354071750542876987543563263932708263443636473802172958073082519981725618663360261248035454671315284961186934703290103246686311935629226891412557302925764847344016466795705590806067581181621174272001
29 1658394638698397037335124952320396477005598221043300966738206963214041827643601132373278854793252552598950831184166161505971104097503417291748662913607101938116235344701473445234830683902729763747414652786148242206505304065
30 31866635348362145030739666213092867535061492604118439958339338100046689793911185273918313112341200241153171300102951361237207109742983565104782142641452865717833087386068523417824631229916649506184438279079935474958360099205104213461827585
31 2370304628877630993780742837104051247136844092468192303101983152394417165105121048976807612531896561957559426929786395842572722793676973550669005085647198515771921733446271287892722122566317688445198060463216515964175607817681667313954101715882157658865665
32 683193720967786381170725998366296215158158563989549353779553266302936939050325019293424073400274855764255136191471009071859005070143456449827701058072885736926959565415052043683467632242029547960090264886394824333085554247822712632041526787815503974078171287986356736753665
33 763799939225465384609900899131117404896215393157415560688151340190931384027085103666622495473194634207154725816056603434363375072003566662329808590801259397112112316624931524500900610140199062270335401617901410974706028473913647700242866742464408625277036391127880108697901059723155549978625
34 3315205075341590691476947852546786703137370406166263129590842205418098088430311974578120555831749033933231498935031810116252087558745420771821564592038294907514341453329326181312948411869764458406281443331999955627281785366984793757753123078418633726859000631825161744883653743638169572765959066062883372662785
35 55912903844553607627018034444860420168542151921592769219631985025340100928620656660434550967385236894281538751317764535623926445942018666435511588250442989596915659111355207361946758452994353242470139911935544274326750468983054236757302944381995370367791548611948733707423937612819700544992869380649090518232188850492784691380225
36 3667239177681997655245798457572650076694707326441227782345822708887445129385431878390989908229503185012525864512642302913108588351729564249196514554832526458430222268794962008740699445516132615844488031975092376883162319966556681290158322705598827963719444005027279903959097445179377916282058314534969899810114867439614900334129112824727883286052865
37 936110664761866064585146060127283209226695187773833717170316092570260295832008293132028306972695688520070541103079668204319304217885610355041307427687405135818539801625808604157013377815962826819933568723553524477197945736151148836320781777639815152726207769985607213879016581316268982906674742128948513274928477056563432929609339571195503689873845717083869128398209025
38 930664761438643560366316704486866677006662419276709255240462291955846967502450246481197933098062063867211178030644627871953673700272793455222535673700528409331638635111439587947279425483828543346522430657411351682764501169752949917319195126115517876494879519714212085593083329407586021918769990654278309966115250143925077512521378652408352234015914069552106185270226473674954893610213965825
39 3606104673307644151798832742799360980010751862315478414092060208256815639975942785933136534376267481647318207641605795678598263482826787762175343768633690801028438600796619155580977056421739501648319543433824207001173274152357374282301734574020263608987932244057286835778431166057653586154047815229865195993173832940096606828265632392107050464612164287230688345025803261354164316107335765121780548377804982452225
40 54493913060756528890776768746034444060930657107998672844083150566802607228066281709873974236374161455295365674150999717025881230771896617186263530368191965658151941949089034234835375432963919335226083310808547394791153659848673223647945688249205550231121515759980974344992957988409084675257672586705430397962895147349101602457032232488564086376458588768773484818169197029138861270965082961227910550183003807683277762274058071678386177
41 3213614560372969809718551741075064780312958014516220516939971244085090567039395356878966423370106520446887084233266874969761245806959895108218734749363410745658729469226877572299562512564070524775128565590683043817709688864452853699000518657124524642070759203129285657514547716029828058402691758250104617132296283842220335759335474849226022037374186989487248579253173888624531762347433057094867594589715030491228237756832937988494026381995402660799114641409
42 740004117257320712631397153614120620082603960882314887054029230923721205751238980780663349335069938492195252732071959215358567787307373617312345363874345824841745735744845650448222298313521086923507641078050487601329190518161239620114418297282800444830430279165058582081879253610838843794464330872901952116520142839629505287062117909679180724029943272894422220442223822740489633186980476450409375126106233540583285891656325918626075874866758282624065014003914892474491872502349825
43 665756341496587876835885212029589545646432250881055493765872591976808940754642622255837362571782377536566656345150505309732128837410171930640400631326363967296710382770139755579152616221089759819418566692245627878046655072900330092676298479891317062765197730659266909855746292643028531883950018297963540006322624979751077181229985053594481339991017081441760071485017831768163311987964521280843028439760256387866711125011708335767475468949489229312283244287684001257555962623404781817994779432576691994625
44 2341381907683294748817096776681425589378288959538911552840655594653788331551589955653399992264991256118648373063317695826457319845454638891455535797333581589901950748962595474546739962991146146822120146700385763581691818857420854973149519849826866266915294980667781124634222680553872507422240273231004083747467903789221596865887565800880599941563079609364458458481732013674917671222453432388218092423926461940566843187688764018610559230923597263285981439625044242440165681665385376404771061156713376917141642672469460110041677825
45 32205449007796526267667708829306919436762017546568398954251253548544208403194341788515602131775143331247711646679627881241119890934467993664061064802308935963662255489803389007573206866588867176523174522735365232931139855148201446029626454551254902960098529126286238505206473129763587971372210908666573515839054340071806310196295729330022439107978551976561441474103601235363720762197898264459360888156697903533712912524077654795790235725477452359844779184736649975398388784658519819564973203136075733027513868389493257332439969599666424577055467686068225
46 1733409339537156994744672492978744039645240048812423855308366739402013289767198294103317900749362281299519412204660588998465199773541991409994190070514719772517023672588641042613284457511234500961401885817317760070759375474831887431945083552363905099245044180074061839127304087684971938015380971173865019304599949731676950807447994826738027922254728689507499720324465209687699111815167319729596522348233329566427181029354521528658008527949906934708355522195448739946938943378135132367289455551549596668288329377994024599231546785332661364986098314029146111291621538491955123585025
47 365252225679745969403238747338496885976199993067336619321286707463884407295384960643558375761607236000667442267903830608316182038326203009283782916895966626392048397457476649820756553905580027801424296020292065717158495687594247537934694020636267402447549035636040586227619450504965298731027571864203750913060086765545659912209542120306681878530381789761692696997604794543521849506702686176028249952118472801580370974899796989986055641064833710055373499014791061685654725247488775624908560447371360227264056788391169837851963924988599723815087608553320953650039862954507626563357340913202459055685971738625
48 301440236403548266310783329567695913191999427147320480379934539425160388828034241514384317982515753529018624787288836261334257975786173331341698292130598382519348253284452334303047424361939624648926183546280490103175861738747785251646897536288391281248298083001818003583229852802199196340033466527247787785731360415350314268296827815422919745767879335259696810967594224005599812071800023891554370250883856313354661689310753174472133787792282184287728526355180074260444444962379470340077934395005210941618070540215215151772680876035882589582311146374766387296352328051172603594649281353593023240632911813001794629792653636300800262145
49 974798205635541678932151076589854821574063623417732160681717020668224963869125964830651454107973329904525114588459039117083606153630088685946013825352064787314429542897624878592172868381115999765768534256284192071169918795763256722065609911989618587650033708494150632411118499650744637814300850443207673387819462461968523827779733553950967599747818847366408058016781610417247579818264426564632979187424658192415241712738035506149315209656283115029641516521308319452943022332026405221943475256419833332026067605447421583747181851445703148095859171872840343877197039228108195159384690401671122612716148646730560086487647415771896757536280629993699600740095361025
50 12357035304740058095551336866066478575013201392458014101002192172301604566332091356654708589282530119393020056867262808880226905419636598684612334385311499667939452860836636116914807435238893297182649286441762064672769202488357604630900028248429691017398996450580599715904542105903330918688757401164985662118747027034478285359752260626409041137831180080724672470668170591764428066760524850119716701319176053483628778646204588194923014037012575122926834415409422314239378042923100769722322230858456352586517470768755501645849711665417559970630053213188861721431403117710725244345021618689083790825495124747165202199923774725140308329503877864267263155238505866233181432206992195509618212865