1 0
2 8
3 32
4 220
5 664
6 7248
7 25642
8 298371
9 1096152
10 12945294
11 48211246
12 573628264
13 2151355010
14 25742089966
15 97071821386
16 1166397676786
17 4417183199796
18 53250737244290
19 202351443983488
20 2445862968089744
21 9320019295610972
22 112897385418181588
23 431183910740929298
24 5232590405512262854
25 20022957687329651082
26 243360601164589137702
27 932758082072146079040
28 11351797521448896639756
29 43570369634440051015958
30 530865653859897077585964
31 2040042331685852427052620
32 24881037410009092490926900
33 95716281955606622264628706
34 1168422618268215297573342948
35 4499106428123609616732915498
36 54964535436501455054269893774
37 211822895139510876225216046276
38 2589615981481310414134390797034
39 9987385195552077657815835052194
40 122177101749865359504521193771978
41 471519921112768782737272986820714
42 5771482097146210517398241501446914
43 22287617168788547390062434672518890
44 272946509152440140895212414931566254
45 1054619753522134015301329654477642196
46 12921611205354945341179166725615382982
47 49952382843462520894495131202147240780
48 612303259326962622867186181119197653496
49 2368148845092662628675671278560985800016
50 29039808823843438602674256341699525555920
51 112362900317464808560297756887225681877926
52 1378379010031561544001383909845369336723382
53 5335441071952577456357885093105597536940594
54 65473422369127946256579941726056665809419702
55 253528337387507242988749801851975241516664828
56 3112143119964392169799350846852059344115595376
57 12055062544314756356293363693965326115281312190
58 148023713718104477886159205203400169283309983384
59 573560801051820819305360951560844773587584200388
60 7044683095382433221244210107132865417104093336584