1 1
2 4
3 12
4 88
5 625
6 5648
7 52208
8 505857
9 4992048
10 50169067
11 510807173
12 5260218485
13 54684221779
14 573168585795
15 6050541798221
16 64271927631233
17 686512535921878
18 7369066749454264
19 79449368494683376
20 859987831858141180
21 9342319735394175920
22 101820772577694786504
23 1113048836765318482852
24 12200578343032493253863
25 134072600167096647551397
26 1476756915713194968909482
27 16300938688178263634362098
28 180295160141615744977838404
29 1997852867710610799047579014
30 22176704601319870756482044202
31 246567542782039947171444083094
32 2745592345776136880264657338562
33 30616626270047784173744038678548
34 341871702329856303675116766251971
35 3822258634555647640524551755257070
36 42785579453972519011676971382324289
37 479476163534198750508096358474643090
38 5379017169497690677182823971834812931
39 60406154758122059732503173383940215941
40 679015435829988926848327282182541586643
41 7639725690105169535338991213949491496675
42 86031298835560652237171928223060165600301
43 969612165543946836213041780331096915631312
44 10936691704881975949685338600524156971251986
45 123453896102853163104921570380874347947227841
46 1394569404437924458432230545390482430447872536
47 15764437318324133400565382679401452342021206987
48 178322923150178240490487518924691493020395401332
49 2018433107919209282393430456777764023411041631706
50 22860665721560651540979220041955015110711262250623