0 1
1 2
2 20
3 470
4 19912
5 1326382
6 127677580
7 16767030632
8 2880746218304
9 627213971899610
10 168767535712912684
11 54994347890521005100
12 21342142821229037730064
13 9726400286221416303901358
14 5143644030714149522751534524
15 3124088412968372614077895431788
16 2159818183532141245447039295746240
17 1686295004858842334963772859214802354
18 1476540037893212558044217633785452773068
19 1440964034588041764141738802548853847618732
20 1558603719520327822378573050102254905350329456
21 1859123023271680969881723627086658648831760943270
22 2434385086669582483941068198876288621351921747079580
23 3484773020498409548015323720776618100106842672366238060
24 5432666082866907185313463186093233405771712927865685959968
25 9191556810052200575014481335956451880631032860994588654992682
26 16823100490024038730767017218885597471940478300276793298683906220
27 33210304157316297722486554950292765930004550282509453308693220611532
28 70516789160433855319839917521676540009502895974067290875815213686197584
29 160639455630123477458491879258348166839611865811407335976034093922125853790
30 391664912374276635036762722306963621901850443640840709704226173023656159189884
31 1019789928679606215368728114290294639194929896785745987965026931470183733009182220
32 2829650987666897964315995776773966994285403825275989070361299628321178422697950336384
33 8350828338942435038454466645873330245489702929387348423229110705122360499173242903805538
34 26163757655143790173616257634294625763396089617841314306222872891167342897424978707710814604
35 86874114303896819234402839856436355034757102803730916773059875207621893682766682216249324464748
36 305202971792001272217233521056259117029415781132977043932311815683807767825924852996114028660675120
37 1132720232097634356714689679190603466154640686072375149943371117936871898087752468275746022395137512534
38 4434610149145652883073639092965162424105594098240645088167546969411776437571826030800663680033193451844188
39 18288732253912078283336218051611253469596625845636017279323139598002801696486016261878532957845758111116762412