1 0
2 1
3 8
4 36
5 167
6 693
7 2849
8 11459
9 46244
10 185622
11 743759
12 2974937
13 11907026
14 47643438
15 190606963
16 762449101
17 3049917900
18 12199777048
19 48799551822
20 195198666492
21 780796575104
22 3123189865122
23 12492766610068
24 49971069327602
25 199884317492186
26 799537344955292
27 3198149523506295
28 12792598225394591
29 51170393426230184
30 204681574187649976
31 818726298343591020
32 3274905195675714786
33 13099620790072275129
34 52398483172594375807
35 209593932722749653425
36 838375730899074149781
37 3353502923727716466735
38 13414011695135247340461
39 53656046781159078967353
40 214624187125161244480813
41 858496748503349368749300
42 3433986994017368420011578
43 13735947976080692651606458
44 54943791904335832891760022
45 219775167617381738827009727
46 879100670469578315281058719
47 3516402681878392750415781935
48 14065610727513540152637036951
49 56262442910054698645877672432
50 225049771640220012938388791614
51 900199086560882564080874310460
52 3600796346243533208079679541544
53 14403185384974142894005907355953
54 57612741539896580306758986313243
55 230450966159586349597436289059597
56 921803864638345424292555317311851
57 3687215458553381840867308755637888
58 14748861834213527629590395870250838
59 58995447336854111060805209461754806
60 235981789347416444337507641312353456
61 943927157389665780098379143578994719
62 3775708629558663125860182533770490901
63 15102834518234652516530555978788023849
64 60411338072938610080676482894938761247
65 241645352291754440368699730930666119841
66 966581409167017761526165478258731905387
67 3866325636668071046233202120627613925667
68 15465302546672284185132801742153765236887
69 61861210186689136741142564175249356990881
70 247444840746756546965480236284527066237865
71 989779362987026187863859859366325398722445
72 3959117451948104751455600868610230340501195
73 15836469807792419005833569787479355128918047
74 63345879231169676023358085409201694193019031
75 253383516924678704093484919865247238088221578
76 1013534067698714816374003821384310441889919252
77 4054136270794859265496186892959136600886670926