0 1
1 2
2 3
3 5
4 8
5 14
6 26
7 46
8 83
9 151
10 276
11 503
12 921
13 1689
14 3113
15 5730
16 10549
17 19441
18 35868
19 66209
20 122316
21 226157
22 418373
23 774394
24 1434130
25 2657246
26 4925837
27 9135444
28 16949660
29 31460444
30 58415377
31 108502932
32 201604081
33 374708242
34 696650259
35 1295562800
36 2410001851
37 4484208954
38 8345621293
39 15535689334
40 28926586886
41 53870892458
42 100345421237
43 186949187927
44 348360445457
45 649247037828
46 1210219073798
47 2256254239873
48 4207067099999
49 7845772237397
50 14633709743950
51 27298164090134
52 50929639446874
53 95030701491477
54 177341985123726
55 330987591815611
56 617821034863352
57 1153354716593827
58 2153331068414611
59 4020730582509871
60 7508341473281964
61 14022537738136130
62 26190966302671355
63 48923501013938127
64 91395221121048281
65 170752984188782891
66 319044247691198559
67 596170287813488251
68 1114103557052306744
69 2082167620439464199
70 3891704151454435022
71 7274398517057884596
72 13598364503160698474
73 25421887275116523481
74 47529107056440274639
75 88867208825491481688
76 166170042739672157626
77 310736696257384452054
78 581112630707301150795
79 1086814453621750210188
80 2032718303169694411323
81 3802113655509664823486
82 7112110906705987358132
83 13304449707947753060186
84 24889704610973757082837
85 46565736560757958500957
86 87123760720340043687187
87 163015786164901795961019
88 305031822641084268578269
89 570798225874893922274898
90 1068173037141460159919542
91 1999041026973402674484121
92 3741299563531106166189120
93 7002345444513720687641263
94 13106431377180105836548101
95 24532673437878919401121454