1 0
2 1
3 2
4 4
5 8
6 15
7 27
8 50
9 93
10 168
11 304
12 559
13 1022
14 1894
15 3506
16 6536
17 12244
18 22993
19 43382
20 82017
21 155603
22 295939
23 564154
24 1077862
25 2063680
26 3957800
27 7603544
28 14630834
29 28192740
30 54400018
31 105097554
32 203280210
33 393615795
34 762939100
35 1480206268
36 2874398504
37 5586502336
38 10866266160
39 21151907938
40 41203088784
41 80316571423
42 156661034220
43 305761713223
44 597116381718
45 1166746786168
46 2280998753935
47 4461632979702
48 8731188863455
49 17094432576763
50 33483379603392
51 65612899915289
52 128625503610460
53 252252704148388
54 494890204904768
55 971269945245185
56 1906879381028834
57 3745011184713948
58 7357400267843974
59 14458792895301643
60 28423094496953313
61 55890484045084117
62 109932807585469955
63 216289611853439366
64 425656284035217725
65 837903145466607194
66 1649819700464785571
67 3249254387052557196
68 6400771597544937787
69 12611864618760352861
70 24855455363362685774
71 48995571600129458343
72 96601075195075186835
73 190499823401327905580
74 375744164937699609575
75 741263521140740113462
76 1462626667154509638714
77 2886507381056867953895
78 5697549648954257752851
79 11248065615133675809357
80 22209558889635384205822
81 43860397052947409356470
82 86631124695994360074850
83 171136408646923240987005
84 338124238545210097236661
85 668150111666935905701539
86 1320486952377516565496032
87 2610087356951889016077616
88 5159830247726102115466031
89 10201730804263125133012316
90 20172933541156002700963312
91 39895115987049029184882232
92 78908656317357166866404322