2 1
3 9
4 162
5 3010
6 100035
7 3757383
8 119414988
9 3493064772
10 95851672965
11 2417802179815
12 55917688232274
13 1207875284200806
14 25067626930769059
15 505877445756815265
16 9921228112937485800
17 188795923012791958280
18 3482037343909136407591
19 62230506134126323877229
20 1079259670729309839124730
21 18208206797171375146632910
22 299555229092392836184684711
23 4813935879423701533647493349
24 75649304139567990605513379124
25 1163383152381578538999580036800
26 17520711613867094874908833855975
27 258586311901736876016876421714443
28 3743008660331727726345191519261166
29 53178591931013327401680354242521342
30 742114153888204072592546996376612405
31 10179015341192264585805315415871978595
32 137307334992326744102352257488820823152
33 1822483193985913820751496343483219071824
34 23813831819005319796692762603917413951351
35 306474892985129517196933384278082988504985
36 3886470037976483418337121673858644840916330
37 48584298620193501957366745663451000056050462
38 598951787060547288313425616523462761406443035
39 7284637772821850898631748845878060955866273207
40 87437869831907240216848126716306128409856933980
41 1036128470686027736461226658486263107854904798620
42 12125219067533598808864495300927634351753962342305
43 140171716480418096514156968919293074421203732184373
44 1601226263532460432433318457831768103566977331974174
45 18079541898841447381191453269771853913595655899072590
46 201827303588542584997437509904677321470132664598358945
47 2228129207836565984680782412641823691264044373200238727
48 24331792444439216881502664218146622678288840965283722216
49 262894746971405948156717332846518148741170015490548100000
50 2810996902284109203092084945322035284768308125104810832825