1 1
2 2
3 6
4 14
5 38
6 127
7 411
8 815
9 1166
10 561
11 303
12 297
13 110
14 219
15 497
16 390
17 783
18 1675
19 1173
20 2182
21 4337
22 2911
23 6004
24 12368
25 8233
26 16690
27 34526
28 24029
29 46954
30 95071
31 65332
32 129995
33 263677
34 179653
35 359720
36 736451
37 505953
38 1004246
39 2044459
40 1406750
41 2791641
42 5672782
43 3889130
44 7745157
45 15781755
46 10825963
47 21537475
48 43872267
49 30138157
50 59885629
51 121862611
52 83654072
53 166363020
54 338685052
55 232413216
56 462303278
57 941422681
58 646300467
59 1285026850
60 2616072247
61 1795973063
62 3571097786
63 7269913801
64 4990015108
65 9923717693
66 20204844412
67 13869304814
68 27579903005
69 56151293187
70 38546257807
71 76648305381
72 156045720887
73 107116224701
74 213008073291
75 433667946347
76 297685379116
77 591968651018
78 1205211596088
79 827318136188
80 1645148320832
81 3349372938517
82 2299169556595
83 4572000967576
84 9308194904311
85 6389542596995
86 12705968094892
87 25868380730149
88 17757235981492
89 35311102118543
90 71890526758780
91 49349016429458
92 98132756788955
93 199790020325703
94 137144887175135
95 272719461511611
96 555234679326935
97 381138182699057
98 757912018391165
99 1543047419579215
100 1059218488624516
101 2106306288416820
102 4288266010729296
103 2943661318391232
104 5853613039670710
105 11917476098330633
106 8180696803230691
107 16267714810553806
108 33119740096108295
109 22734899177486647
110 45209444891539726
111 92042727053132473
112 63182324920386828
113 125641104938086601
114 255794990728754596
115 175589326156455878
116 349167893101911233
117 710877262725943323
118 487978526922229343
119 970368935972927697
120 1975591738376028967
121 1356136189951199637
122 2696742414720530687
123 5490346701834354787
124 3768824062615745868
125 7494489158806816622
126 15258166372439554872
127 10473900330487475396
128 20827858099758107836
129 42403814250793309533
130 29107909745755041907
131 57882487621586115332
132 117844005914414890519
133 80893493785541109163
134 160860628809987450608
135 327499070487428075885
136 224810279391156735524
137 447046126566796003427
138 910149316868274768940
139 624767949233344114714
140 1242381317022384082247
141 2529386652577515316335
142 1736286216495375201791
143 3452689205709101751591
144 7029392557411591219575
145 4825295246608346079897
146 9595333233188546677825
147 19535312926925615962679
148 13409928642955034416948
149 26666292397634907157928
150 54290388254696126013792
151 37267395492793052912808
152 74108020334926488290242
153 150877862401746501231217
154 103569437410339692397027
155 205952840919480705090810
156 419303123407149354123751
157 287828763584393952212223
158 572361432579544304309074
159 1165281019486062486188193
160 799901971600366376692124
161 1590643800222774272066493
162 3238420556495880105727796
163 2222999383655093088922446
164 4420541907635988816798989
165 8999861428485197641374083
166 6177914837843959587538175
167 12285082778294590223006781
168 25011422797761936059965959
169 17168979905637740407566205
170 34141347832132437381633411
171 69508989147542466882762635
172 47714136361420887119006844
173 94881870381499861435006242
174 193171720429835790113280520
175 132601868084757323860012012
176 263685235018052057868090376
177 536841551456961746200650693
178 368512494633555429861986099
179 732804938259541025652317872
180 1491930861982774712942091127
181 1024129302737376298932009907
182 2036530704889390585671040564
183 4146209791110264326390027733
184 2846147264981321343454178804
185 5659701641465808774083930455
186 11522689200931981846833541948
187 7909698738514214730431105890
188 15728818914186137729175678099
189 32022587642863922923364473175
190 21981762821692965391546330975
191 43711799686253594717589640211
192 88993645620599080982442624727
193 61089292111208822511222533185
194 121479015190853559907795784901
195 247321329842798897183533904991
196 169772626559204841461562183972
197 337601087981984005052155305180
198 687328176845520159861754541872
199 471813369131426578524266019728
200 938223728827533611293271487374
201 1910146702615908915252857944153
202 1311211705932112480512208254819
203 2607407963632384177848410323494
204 5308469154078683328610051981255
205 3643975033893881791655112654023
206 7246220789265433755952113106582
207 14752712302785384891194614629897
208 10126933726695475852527837905452
209 20137898042481266547875103259441
210 40999111791306020445181698947396