3 756
4 4128
5 18240
6 73368
7 277536
8 1001760
9 3512160
10 12009480
11 40390944
12 133893936
13 439304736
14 1428450072
15 4613176800
16 14809528896
17 47315578848
18 150534443304
19 477237381024
20 1508232832080
21 4753573999776
22 14945425070136
23 46886868887136
24 146802927436128
25 458818252975200
26 1431637559264328
27 4460375984756256
28 13877301527360880
29 43120018778215200
30 133823386652932440
31 414858237684667104
32 1284734264538293376
33 3974672556411692256
34 12285405520012073832
35 37940339230005156000
36 117073288384553267856
37 360976491001764601248
38 1112198912142253100664
39 3424404212298925056864
40 10536633102755463545760
41 32400156930211151919456
42 99571234930743461557896
43 305825980379770388541216
44 938814729299543941495728
45 2880454477757674998166560
46 8833394132903773264443288
47 27076274168477219960158176
48 82957097069841018888273600
49 254056113457775884495964640
50 777722803866299556035327400