1 972
2 36864
3 34992
4 63504
5 137088
6 331776
7 829440
8 1806336
9 3852288
10 8294400
11 18137088
12 40144896
13 88897536
14 196448256
15 433465344
16 955551744
17 2106667008
18 4645785600
19 10246588416
20 22600912896
21 49849804800
22 109947949056
23 242496995328
24 534840643584
25 1179624314880
26 2601743192064
27 5738328852480
28 12656290074624
29 27914333368320
30 61566997303296
31 135790276110336
32 299494867046400
33 660556713166848
34 1456903707070464
35 3213302308356096
36 7087161368678400
37 15631226472314880
38 34475755225190400
39 76038671746492416
40 167708569892327424
41 369892894981238784
42 815824461803360256
43 1799357493672069120
44 3968607882443526144
45 8753040226675058688
46 19305437946760433664
47 42579483775589744640
48 93912007777712640000
49 207129453502389442560
50 456838390781010284544
51 1007588789340467152896
52 2222307032183345811456
53 4901452455146919800832
54 10810493699632881537024
55 23843294431447844726784
56 52588041318043206782976
57 115986576335721593260032
58 255816447102893903745024