2 3
3 40
4 285
5 1382
6 5472
7 18912
8 59472
9 174568
10 486352
11 1300936
12 3368528
13 8494280
14 20955536
15 50756232
16 121033104
17 284778120
18 662333776
19 1524945352
20 3479910352
21 7878810440
22 17713527824
23 39574755848
24 87916721424
25 194311523592
26 427466580432
27 936395027272
28 2043263451472
29 4442573097928
30 9627437470352
31 20799855351176
32 44810467349648
33 96284039761800
34 206377473312336
35 441340101671112
36 941783248529104
37 2005638057791560
38 4263150177957136
39 9045510362682632
40 19160364503166992
41 40521264090711560
42 85567293407991504
43 180431507385033288
44 379951636140304464
45 799070075485694152
46 1678452878311138192
47 3521489453161322632
48 7380062783120246672
49 15450126287275159688
50 32311919951499055952
51 67510506526654902216
52 140921010040142562768
53 293895341532989576520
54 612403980929466539536
55 1275047867502065475592
56 2652602166122711685904