1 1
2 1
3 3
4 3
5 5
6 11
7 21
8 39
9 73
10 129
11 229
12 407
13 733
14 1335
15 2461
16 4549
17 8427
18 15585
19 28811
20 53235
21 98479
22 182403
23 338461
24 628873
25 1169875
26 2177875
27 4056997
28 7561019
29 14098931
30 26303445
31 49100159
32 91702815
33 171359391
34 320357055
35 599167829
36 1121067137
37 2098335985
38 3928877383
39 7358802549
40 13787457823
41 25840130949
42 48443111173
43 90842809507
44 170397825949
45 319703445969
46 599977804233
47 1126220206979
48 2114498973227
49 3970854174525
50 7458457364393
51 14011973595425
52 26328827496497
53 49481465915841
54 93009960774131
55 174859597108817
56 328791033091315
57 618327375120403
58 1163007874384447
59 2187813472720565
60 4116226555819395
61 7745466533387047
62 14576501794292975
63 27435610854169665
64 51645182162595743
65 97229307442779075
66 183069159649770119
67 344732549160106207
68 649227723048553883
69 1222807530707864301
70 2303372156607128919
71 4339241432974095261
72 8175343265450716855
73 15404212302584989219
74 29027737966561690877
75 54704873830251052737
76 103104339852532599029
77 194341244851062767067
78 366344075341914706175
79 690635036870254125353
80 1302094195897072268741
81 2455102973688374212021
82 4629453406951501723143
83 8730148493302351889569
84 16464353896140904281745
85 31052614364105880588811
86 58570826933514992576067
87 110482518818669216866685
88 208417481660401798823835
89 393189986963066529903129
90 741818854420939619808169
91 1399651138510195041454567
92 2640995591326946908629781
93 4983574247953149866462577
94 9404571920864016209830079
95 17748491642076936341054405
96 33497136378762404181740171
97 63223310727288566113728249
98 119335493318680813460565875
99 225260174209974086589188263
100 425227296369063219497244615
101 802748230526242192752135911
102 1515509487060706131096322345
103 2861268628473382983807585779
104 5402302277962614202653262511
105 10200442596846403299943098843
106 19260992583093070228763139707
107 36371185725308216727889927519
108 68683915988665753181147657101
109 129709291001617595356308529697
110 244965675550781483933174310259
111 462654906442372813496836406105
112 873829249920829961916402910727
113 1650490934821525385047802893979
114 3117572540830719941795027941235
115 5888932242766936821371657064945
116 11124303453188873153989256123673
117 21014792139655023815190412985667
118 39700237114737325337420992285225
119 75002643181198066888253423021747
120 141701760224929178417725603026879
121 267724969931364873060187992749541
122 505844722790580212704017051128699
123 955784627654279430964839156432355
124 1805997305764588477131663429148791
125 3412621842897516973578585242828639
126 6448712615965895000724485447001275
127 12186288403061136858175362808641409
128 23029432735523006680088121515514281
129 43521933551317923902779033575903487
130 82251925375613761948695568441513123
131 155452144143083047598013751123354209
132 293805498812955713090834514388409589
133 555309998635090461778674083079482195
134 1049598623691232726706983555630478125
135 1983914799412848148553657229144683079
136 3750028863509586622392128589474425169
137 7088557389592658659195296212086584119
138 13399623513435293604931363929383656959
139 25330202079846674836938409901110483261
140 47884600988104302128725994159938799503
141 90524074429855920424194398073482705049
142 171136702640623556223993940337278076573
143 323543680918899758450601145065362458079
144 611692605857534707882735312481156888121
145 1156495482195278068148582722239964030447
146 2186577671587101860286043161913363905035
147 4134242968344662630649586442365966969927
148 7816945178081517558799244720699328635417
149 14780461149602636661818237628869691803411
150 27947863876432633535391514006229294526177
151 52846817984091338463401328793802535658767
152 99930607630814339453660541340457469781361
153 188967689105460336582448305828464123517799
154 357343422989316599495923639614568514822897
155 675761013491767701992402665283683236562675
156 1277937026539924275572443964412247620723765
157 2416766217153851021344086732533418014358529
158 4570551264923690368758668879844169869948137
159 8643928627954841336500264197075575768667451
160 16347912209565490811010885158108857145435311
161 30918744612914676719629795620648315620971589
162 58477626064293966607019787477942830110174715
163 110602728302181721647589114025505581462744651
164 209194407662359383513402855727982817244972749
165 395678385091050145032541691005622801741146571
166 748415048763576364617301830982201250504894695
167 1415632519241062396661007999937779733641887105
168 2677726953964250640517639237143339159152392569
169 5065119535673389980613726114555313073005384199
170 9581216794203168058602453931894556597389153035
171 18124210842608543594483839944629814311104983905
172 34285061145138514534213828137451105006621595981
173 64857178183043165895806997060957967791032104897
174 122692604314490261878884540395925629672097538829
175 232105725084555468079894190884453398624901713319
176 439096900699311925871213603267322746972816723327
177 830695507987839573182905512715461797418970333387
178 1571557390801088203204215220145241408586050237677
179 2973209041662597560413020098033164653460673958429
180 5625062919242449291385198195085986179093979613269
181 10642312080508287580971417945198265736943526566215
182 20134979346562950589400832207873122220649749770829
183 38095432387729681554208798735311786354853022092267
184 72077725859218804292439676121098833800269915412035
185 136375270190190034154191582606841004602494460868163
186 258033732004455713863203668738058301691824424239905
187 488229016918664988062533338790799993701621614062653
188 923797682091582216245112254787658334194987735244137
189 1747979202975658098189973183611665375352781885986327
190 3307514081789896254921396428203319931496331316723415
191 6258541364080872227296250541039567179251460748691301
192 11842693078001315055469820879625612655075848060849809
193 22409578176847334742409566146638736712224244959669687
194 42405548958456990127060449815759826573993456092540219
195 80244899678811781297182549716440218305921685424502135
196 151851074497108657771038911701447324797647747274079395
197 287358418420958401044310711526907230642747724360395467
198 543795422779120305081459573516543787543677658302447647
199 1029088399201868282362039820632822444423837161766356049
200 1947490168049030479116500382937413232397933800771467105
201 3685558146801263543693805324634599427105430986324846153
202 6974877907330144917581743890210426860222212434379064435
203 13200040034204310853511495000127368482939975265773624397
204 24981535622917369407118296760554998820652685964258380541
205 47278991792499957486747862740389221181063267318656712683
206 89479268513685029370253808336122301988278499622774281975
207 169348648992905339177955519465254871717832351979661330973
208 320513326429288818208288569424881170818381093108894491807
209 606618208769392349677626999377442842076616893330053498349
210 1148126500509241097608853667668907406883765585522598610841