1 0
2 8
3 50
4 313
5 1980
6 12494
7 78880
8 497940
9 3143384
10 19843336
11 125265720
12 790768832
13 4991910856
14 31512587760
15 198930468440
16 1255794385648
17 7927491165000
18 50044112904464
19 315914982635800
20 1994286049109040
21 12589389751704584
22 79473420764040976
23 501694262567593560
24 3167060517446205872
25 19992798541769736136
26 126209142934996448400
27 796724266844280054680
28 5029505332311468866608
29 31749910151392494205320
30 200428616338306928954384
31 1265251777272298399727320
32 7987193092170687647409840
33 50420994965248401051514184
34 318294137120287074860515216
35 2009305008657095078384050200
36 12684200388801813603696913712
37 80071934728719443890543678216
38 505472519723094296466416916240
39 3190911635404417308479107954520
40 20143364214017222620817078427568
41 127159623399324913355332127818440
42 802724393565111298872237384143504
43 5067382513401629158441838943884440
44 31989018575957559590625981264993840
45 201938043308682350923113273060226184
46 1274780382477507458241153605278487056
47 8047344605916711554243063414109767640
48 50800715242038509161645469410073266352
49 320691208775283007521213304493495425096
50 2024437075260858463485801549770487035280
51 12779725042486462704683886381352328519960
52 80674956093911131267531233711041768308528
53 509279230900274906128930707651337130532360
54 3214942375976711376027228561379571703831824
55 20295063795512818291122667246700325248643160
56 128117261927222435737301588462579759539397040
57 808769707211150334272674135746534101465904584
58 5105544947362198253289501324181684119207012496
59 32229927724939272138458789523606021965941097880
60 203458837766474515926523437192435047015134367792
61 1284380747563795366369663983908357008107314384776
62 8107949120430671977668373870298356313285230229520
63 51183295190453055507353533319551546452963062903000
64 323106332765677498517836854473677919518223152589488
65 2039683101387295244325397113568852121504842141195080
66 12875969091890330164667844370787624558419772933139344