2 1
3 9
4 114
5 3810
6 103185
7 2729181
8 69340908
9 1835068068
10 46949243445
11 1072699180795
12 22440539853666
13 442180822802082
14 8348531623530553
15 152424934237053765
16 2702148696449820840
17 46523455154624265192
18 776330462352785929569
19 12549266598113455689315
20 196873425605754752237210
21 3005125646470475566962630
22 44732314505970801929688315
23 650397813090547809355742443
24 9247365290959495710249824124
25 128669334650019334079751331800
26 1753240932675764797256522708125
27 23411524698797218646780661930711
28 306604666006904641356977256317610
29 3941205388867503095791320432158770
30 49761934472646188956922178176471205
31 617541905940507837422922405925454100
32 7536827719310649858147519847708835696
33 90509192128843145814157315980435459360
34 1070022142551340757050823251729722317877
35 12459272686021085074192656670693349659275
36 142951072844521619394880854019700977033050
37 1616822504816405309836737489144274570597206
38 18034021529680169942907998157003282469902253
39 198446291076251485203251703266257205850785619
40 2155107306122421096146549308991774721975610620
41 23105599650870922306169732665338071609572208560
42 244640038659298262319717749024595906160805738829
43 2558778190719651053975173098496929214962521783979
44 26445955314849585907661042900646119469758332198018
45 270164501066685445104087737246219076039384976050990
46 2728695567829950777844869510562013687110674592951935
47 27255229625858638749293905955409906688016769746402207
48 269288547006808450635893064571969784845689413092262472
49 2632449171623332397837573426652216346719691643960716608
50 25466705101729940378597604930175580773051506325576921125