0 1
1 5
2 55
3 2055
4 291430
5 165397680
6 390075741430
7 3927972221522680
8 172358768282285194555
9 33479766506261422878944555
10 29150234311482124092454001991430
11 114926957599978652933965009815623085180
12 2069089800077746021570446729145402988962928930
13 171316949650865135252364492359943958962801071238319555
14 65633665436958996500554312609097448111634361911209042429725805
15 116962734854588257720232839352832264457211807096185394058594937205116430
16 974018384156631770183691859283495801488200049454995736329117617756961178660194555
17 38058865213824109849728937897855795081454590740821976308755241153057962503031492733835975805
18 7003077469608444885815941919693822625562708003999124091127145787018258253347141785301762293362498085180
19 6088039963761426502814752551855598049409498490681522099348271672979166844238220950485656091467026830690884470741430
20 25077979400232311148768048771803557064887203752104007476043339869775812180695507729730839068087869854009858772401636624216835180
21 490777485093096244840070854671600903860809353919613728683889620309425086926112603959106227959811121191343569989789897248784097975277781288305
22 45740392283032911577605724533474349977503593057520338120879967235493820417205191346967978307541400045132044147354845402155806391397277701439207577585975805
23 20346665527706029235679322247271480661501603745434346327855225285723327558811758166471359387139757595546812775519520456630340019111924483034434640048130287474179148475805
24 43285214281653404746170126400657037426625884064948820557192989031298376103356754035846762256020285794375436595979889567518301560305338417964624099267487995069432469580783194088816444555
25 441207623792096755435551599054953938561402285883611690422153332870441925596931085047274829954174915282680595354497967218558993076614756422446936055817854060178583721862947472952954358770197415232460180
26 21584647898983693373528555583504913232675272222528993265878664661187915394976854229710232078841997393871407690858092780180271831277694267794765255729014149606035542856062272855453392931252028648042398108786129832069555
27 5076109458608606005458188478350559322500626749903865046142758549894674935208212634741958751110262189757224827896483726019838540463501943254010504024077582073556419399066448469034592312586209880383983997302517763599778129404568552772680
28 5746938895467395838012894860929827023047454080130288073462384748489608525261928289291470905561712276697628019024286012494697878435024364059642439877341972061778383851967624743687626952997388986206941224371982439694945107253476605276154889410519480507055
29 31365517129607822475926391854106565834164026117411615759557332375155838371776080112082769466167812234255444847573888447958168976513630677313363408184382304991066194737485139837999979175184311556231032486017528119575743533309032997294797273651238501292976154631161570350805
30 826283118468599203655267494142813781227150282791992036706869711855987314485911083710253772559244577246327277599398863912547264729473941742160590191974658793601863086853209874656052997663525506620481966817890047808600595813277862215447268627035174049100434993563375108013252331560635447303930
31 105191259830231322445870678192026715258111337580647349464576056847686537952526139841579894481901498929807485101657224492923744439860779210759025634560665257126241383992716590968704181534135989788358146046692523085779213015464788990805482951137790753307963566721732373207966638438124173440997811569517636179725805
32 64786649473659797492884247044654804573255969337733759076135845923933270868824973759306603672747148983226078717858961551017373852129752701928181693704823872444088378190224137903759373013505402916693530980063924673290191125297743954272310893316230129492192645017054010216998941642828037892923560999154134835121784681989496731638710180
33 193240068494617450474058935702997789926452468537575731578735581791289433620035736406896853263508323673159702874556555838529159024243481399369912414283595443475859803803543035392790546254294011269596739858925736750814480404051134802107620418103402065593717424693932043549083662645904068877553794362405555577300296805921822074823451558450772112393259803930
34 2794074659235179127499017521682319334677338225272524730058447241499128047645048654534446157841005999022264695529121513917711178315645764637081412028876223595874915142467711090466520013300403319787116162206793672457340452876256933364600216271723083174476964300830635082705313003285355667516496694241412513588531788512513190268236902456908214476451954948580215288942837595741430
35 196022708062737984696374515312326231880476802951801200110345944281057069585643840167005852938870689709088784679146412540400148554879979296365853815664525054746774690319878395607652648395399316005237815695906880880463080967637966576423923890277357927393298842733852149879256201343319046264124105198158503323262651173424596304618022048929970950315436471529056338757948423546565910192741697811960975805
36 66784834937665768932637118024774343764593807654530472737198136496088867466758248235175659366343767199078484681465592998138644228126216949924869227166056991426610469244833589984218681681818561716758407157786333098825643763983764438052049223206420787667193386538934491420955190429335746391750444583618370653579686166848137185213986592975576251986954083666549649336429832540957635251274174102969927613022128655260586619178930
37 110587744134223162502334826702772614089431642902264581626377810787597535153982780955330032087879777054844455962488561249706704655948379658315797935665658248510031381027504559706118735607767735524192433887545561621699207801644811645474031498222315674099256841726056564682797227351484452964423592919093539845677275220272279431229793449486427775362043183289702954990571369406940603885634011880488797630224487421257291485937881380642368143582224647680
38 890695204540315833178737521982358258187165943534744084979674757795650677270822913273623659255695952201949406692970388589622183075406173527040650040167926983251276995534048138332470307116669262000730000555536112795222084423307064180249474402579830530846759602428711175002008730233894007040329211858993492415657924537461968731174774463345247720338899639617982537679521496282530357931854075247999654266457535039315401449677700926336070850007454789434423992945498013376991430
39 34918996132771395450384655015181276472440895234359546668488632148626066771737218496343579112432882781528330475393545905638499940157010457669146245193427345129931314888965025978620578991502335178166727871775459982952757377856152350276765485694499287482846374934085814673626620443772810373590971079434012944217098582303808262473783608578397085721356929684841334322293514723551824369014881590693413112640766685071992881462732550170155037860610647797991276599788557189794882347788053168600582957069555
40 6668160796284386373034762207233536811994708704092399645650334819712810849077323996570858276142197734550209774121455447522217403692306797388201012790230064590319505528544112297102346680559781877376788334973487490446196098741646635783141839445314828892339166967163130859067339058783339270912383666211745017243248253915471265971784054783542199785235811905633737327143910055966248797484167375778280986415700135035271158635279256558799070982523064337290677836083015597796792423066831322797621099275801739869030727690243601600805