1 0
2 0
3 8
4 54
5 228
6 708
7 1980
8 4890
9 11528
10 26004
11 57384
12 123786
13 265596
14 563664
15 1192220
16 2511474
17 5279208
18 11064216
19 23156448
20 48361110
21 100859180
22 209996772
23 436635396
24 906562842
25 1879950384
26 3893566872
27 8054935784
28 16645591974
29 34363631412
30 70872295524
31 146036933100
32 300658749018
33 618491853416
34 1271333100024
35 2611374398064
36 5360166083298
37 10995187203540
38 22540085500968
39 46179634854692
40 94558200783066
41 193514350106784
42 395824600989696
43 809241186700152
44 1653666347569422
45 3377701020863588
46 6896138707739604
47 14073751528645356
48 28710451300074090
49 58546800727436136
50 119345397728368860
51 243194391392902760
52 495395974720991982
53 1008806340331990020
54 2053641462511854924
55 4179340503345421740
56 8502796163414396406
57 17293822670484339776
58 35164106028547112748
59 71481133494687927552
60 145268109864854985186
61 295147905610084914228
62 599519182981239748008
63 1217485109751503326388
64 2471863707082216662498
65 5017514389873289317680
66 10182602731165515056952
67 20660353366305172634088
68 41911002540559996335030
69 85002596699358326339828
70 172366376635198279920804
71 349455119748172974552300