0 1
1 3
2 9
3 33
4 96
5 273
6 749
7 1953
8 4916
9 12023
10 28642
11 66575
12 151544
13 338294
14 741880
15 1601048
16 3403936
17 7137386
18 14774713
19 30219025
20 61115184
21 122300146
22 242312186
23 475589389
24 925158391
25 1784529840
26 3414565313
27 6483608230
28 12221370425
29 22876263089
30 42534593868
31 78579981303
32 144279911565
33 263347049718
34 477944032582
35 862666007941
36 1548854963228
37 2766695564781
38 4917789156289
39 8699761150069
40 15319359325856
41 26855483496782
42 46875323904433
43 81476280316500
44 141041674942120
45 243189098022923
46 417704963992766
47 714776422765308
48 1218680376973703
49 2070476763809309
50 3505515259632408
51 5915242427098132
52 9948760370877862
53 16679234175190054
54 27875807395256815
55 46446728186342689
56 77159591734988314
57 127808990382853535
58 211104736462731922
59 347717815206650639
60 571182061180237347
61 935763509085255037
62 1529064920097109125
63 2492168929760153102
64 4051756934965786950
65 6571211867197074097
66 10631751124710348486
67 17160965861257779962
68 27636046096545108224
69 44404435558488922438
70 71188763675450596436
71 113880402035115743853
72 181784229389102837154
73 289567469925521384091
74 460305181939679430168
75 730230813308495058036
76 1156133124264954381587
77 1826853325623012454703
78 2881124170181269668999
79 4535201932703326386486
80 7125595065902544682520