0 1
1 1
2 284
3 3987
4 182832
5 21719504
6 6188114528
7 3837284133564
8 5498735029150412
9 16177644099354374847
10 104146398517005199125840
11 1392276105682819242572329909
12 37088099509347734659184844866868
13 2148432835664289026090145748437694346
14 228863594820802218272949329555764434095064
15 53218853443961793214002955267357499853084054525
16 23107376289446154454580428783077680980633594689805696
17 19821553509073064602318810024826761128150615237498100028480
18 35127060207535213125255654995360286642696753312401348417681752722
19 107992594237797757491926726986097478664063356988072994059084509428708335
20 719503693814210625445799190140238410928650655691774468092671609108000437804032
21 8506352187777608937453793863599757909754325161342576196665477161003871926883988741652
22 191406760785792250398846315262595439757603196994545300162626291486281478895834571060863913076
23 8869550781913940644827437408358706997102492383185074986341118190488933667532134567466362931373433920
24 675016809900258509830498261871025172894141768049733722910817683155681400593202737684651839005027989759886912
25 108900670288667579437447286594236367565010361621620386383621970302435075415875792441067171406877906630649001738037500
26 31708425590574116156066722519542071837585091396958491225129862164736912247591030567985280516940122512590592169264062157717466
27 15930540669131158410967485096677611696463964566158481306573144800640164269817573142379436287143892019029903458422531286132596210019820
28 17109303628548190804833334846074532854191038143864084690790740772488607028705008667052721453596512491199708728204931069184296890999299803203840
29 29706614174306828747624293273829001381501954772979055744368878071622265649283943982950748681957912876876123617238311115380050415647581755685766526515808
30 99341436435998034508556435570488618523562427565213464555602869755886411649445040538105256206066036735132352052673965913243648903268069706288667314839606636950000
31 658467600021432525342861075807935714184886911392055410684878269961989616432817215600282141429159130022614406283507308090760592750086773614406639138218579775967985587186467
32 6779800343485632272456552006522179747930300747569214886162104701766449989801245025559068210879454215742316036076413610540334658615605492911356914336961566965587921182439103638994176
33 146233981761987177497424049462925626944202618903433163938376854349761805759967110999984536903610546565385937712421491692703953354360766546734085568014377329348617912294180382405420735666827725
34 5648754716595586003832033750895924412632384413365670648297217607068421604175771996908441092685583091936954061252449453318831711187605762614765193741223285199631126139365233684917111480994210354273502512
35 348056704367650029904182214801983007769794166098281416861849498862414531489417574970267636698554442087499171503447876046061180851878617307824767260790850760712321991156984658399850106476537266257213765766732981250
36 46157911633592192519575279386453806900668040851227747834329210150892418755353411143284875767876271324501004776770537347062940747480414172418964099300739421789621001113607678967545581414994760146134416254346856935317118574270
37 10019342173098397290845567598409576515038929191744627646494226821778835019791411874204328477662263361938024994434736186805045478144084163940257573776057175211360380761571541506745625586776413509584081162697717584426241482391995481852525
38 3698845523166766673009605943533694236278089409004481826552435919994990996827476812090924949896699335131709172237604274645238764667811509134788150684451762132008217789097839695486676703079576302373099873930769605710185371191269805120346333843665114
39 2882489031150508896795518956630553366562993530261850048831954116689756070044553402698910053888817988074985411115955348399961960658332702593271982225827237518588256676834825905415399172401251351508755079629454958880114905313759944527708698974130262008256652646
40 3448944035045333350682758402209969214992969987436148402075672313327884601075646933330617169957959937053173449004643333479549720986571073799734107842035830858364644381206265777740493532216800832095199249182164589276996674829695661481284842380399760709960903269105664000000
41 7529319534439930550969104790125659311842395779900176489960117636339982594001411900787991524887736631137867269808888858353385120994582697704561533648477406140467093593006206949369666057004892794791810762751297886735314572458022467633784699344841005965835024293858410363969121058373570
42 33246543156727083598366337885267443478308009632941969640060096228374326857469657863729981055309491386456325963731064433580246033908563721825022413601709519175354630837066009609849011673732578707638408302145180675734267313652341335055423427180654777704963445516795561839354929230537848844989169892
43 217047430828152202413107990838772969810668617463383314844206721004915893938770762390438362046802391858232229255009425192727876852154014934331008723735613974344035402102873694158553623794744756090804507701436427386335407902350850696381601834672182273469397474512386580613195822965162972507886098987823608410223
44 2739200287135507864199397515170587355946919114418495092091895626150939789188025850478482553001981620620583028484024407850314606921874701125188359274128157218386721481975554282900346288885229928553634950160344081197455039605941497763858686266125291443583689575106388848210416680952156242947540253372753373074000452892590080
45 66669927697077541947706743549307284577214738588069390356833620514216140244423680783086325398163550623311804258669274055841401315642714246680986119350987689584722029759056823915387928300446499323883044114357044292396205931240727557614851811488384714818850401704345807350195104895964385086097489001208998452746035695145604693773022756250
46 2355494719549131880385568480108978370845103826012642389325733243357359815236361871418328252436524097067326588026469016021610593964011438709617073203824623823205047001751967737056653550768941154833292820469998510211980807983293734325458331026675476898588597196662260778192885062698298691932766680669215281484146426363734772639109670730540561149180032
47 167482054761107522682527679304218993592311113234368005214782243115380706911604393136231605640278689609670267052169917501705253261119818667228436345447789533459577716200154827171306381614744464438829871310103788474836678998749068384190973003823358400820204577373446333526590022932786883903798985579877429340577537245019485179775441389051157726759240340904191249193
48 22011732010018485387439975145330372103632628899271316682612300485941737337567026392598512673834047897994559503865595676751101711309522038690393604258814528390189842128973105689743544351179572785910398696005948375403974502309978250827025538162699957690129941763635232418796405124961935375930572205605842626697083374963514093544985202188311811673823549539699595140289328262500736
49 4168892317303628741003237348915370675675023701382462979223702683944875355863606949706527941839569597206748354768673375295604985113751867666620204095579240888282382632957366128609950639218290581119365395466866563104723903413041938127648426919751749551323198170675483578942725209835188540794946747438898821253682598131892402240187211399262830903651847902702984843694621692887193704475765696415
50 1628780013474085028024007260144090627967650416178562921501305044904502676247194230322483163317895216284389750134353739551624784198117494540042921061108360610606046815218565547612569095489186041323718233179629522014324960608616063421989263355192829618858812104792290408870023410235301578436326443017910953557640933839451771616269255767079908272647852647598852197128687841995308764862633323156595392366093750