0 0
1 1
2 2
3 4
4 6
5 11
6 18
7 31
8 54
9 97
10 172
11 309
12 564
13 1028
14 1900
15 3512
16 6542
17 12251
18 23000
19 43390
20 82025
21 155611
22 295947
23 564163
24 1077871
25 2063689
26 3957809
27 7603553
28 14630843
29 28192750
30 54400028
31 105097565
32 203280221
33 393615806
34 762939111
35 1480206279
36 2874398515
37 5586502348
38 10866266172
39 21151907950
40 41203088796
41 80316571436
42 156661034233
43 305761713237
44 597116381732
45 1166746786182
46 2280998753949
47 4461632979717
48 8731188863470
49 17094432576778
50 33483379603407
51 65612899915304
52 128625503610475
53 252252704148404
54 494890204904784
55 971269945245201
56 1906879381028850
57 3745011184713964
58 7357400267843990
59 14458792895301660
60 28423094496953330
61 55890484045084135
62 109932807585469973
63 216289611853439384
64 425656284035217743
65 837903145466607212
66 1649819700464785589
67 3249254387052557215
68 6400771597544937806
69 12611864618760352880
70 24855455363362685793
71 48995571600129458363
72 96601075195075186855
73 190499823401327905601
74 375744164937699609596
75 741263521140740113483
76 1462626667154509638735
77 2886507381056867953916
78 5697549648954257752872
79 11248065615133675809379
80 22209558889635384205844
81 43860397052947409356492
82 86631124695994360074872
83 171136408646923240987028
84 338124238545210097236684
85 668150111666935905701562
86 1320486952377516565496055
87 2610087356951889016077639
88 5159830247726102115466054
89 10201730804263125133012340
90 20172933541156002700963336
91 39895115987049029184882256
92 78908656317357166866404346