1 2
2 1
3 9
4 10
5 13
6 47
7 71
8 118
9 241
10 453
11 870
12 1608
13 3110
14 6075
15 11491
16 22105
17 42831
18 82321
19 158514
20 305836
21 589983
22 1137829
23 2194384
24 4234349
25 8170446
26 15762684
27 30415495
28 58692610
29 113253536
30 218539740
31 421716458
32 813790085
33 1570376360
34 3030381437
35 5847816838
36 11284707717
37 21776442829
38 42022765069
39 81092875396
40 156487912907
41 301980655343
42 582743789962
43 1124543510248
44 2170075862096
45 4187681408507
46 8081135755673
47 15594490483233
48 30093312428027
49 58072272112681
50 112064395685182
51 216255167843008
52 417316293976033
53 805312043701329
54 1554043063456768
55 2998899461489699
56 5787097043206706
57 11167594217982582
58 21550556334015669
59 41586976559868460
60 80252063780689178
61 154865640129633740
62 298850464095719898
63 576703779184596665
64 1112888514453334800
65 2147585798064313319
66 4144282828759340304
67 7997389525638346649
68 15432884741004176783
69 29781459397470253167
70 57470481946081537882
71 110903104214863642095
72 214014187950075398751
73 412991800085174913630
74 796966914079658709962
75 1537939160081985250208
76 2967823153438234241603
77 5727127898647630673765
78 11051869424763843282439
79 21327237656278074027655
80 41156029678478315300299
81 79420448451729424231496
82 153260838850519026164272
83 295753614882428861929361
84 570727665149903942336127
85 1101356167352616186359040
86 2125331364561429010830287
87 4101337553724633317402880
88 7914516300880772716510376
89 15272960944175032923584177
90 29472848009215242537009012
91 56874942124804590832163712
92 109753867040219792042659482
93 211796458690884770462909868
94 408712158611800034913608381
95 788708317549925779712397378
96 1522002213697987027643352955
97 2937068986032290592145453618
98 5667780342942752658794538207
99 10937344055797827128882893047
100 21106233438253901645452075785
101 40729548935961779183949928282
102 78597451382312927987186986233
103 151672668251443217030967750571
104 292688858098128911258244317028
105 564813480519563267133323703102
106 1089943327018168538905439597688
107 2103307546800464842312859493757
108 4058837305358398450653869642947
109 7832501859478131747205727402049
110 15114694372631749980682721288525
111 29167434630304380659098307064831
112 56285573623871413753138473815898
113 108616538901117228875185442287542
114 209601710763314023142052988209795
115 404476865119995623239137096570677
116 780535301078915791932065376881042
117 1506230414561813508872360790662817
118 2906633509868214566669347416233186
119 5609047778487878448105603752345028
120 10824005460112599744734835641476671
121 20887519384285195176476693243286488
122 40307487615065483135726844589725844
123 77782982648528465503008706254518510
124 150100955124772821146404753295902906
125 289655859960717292712247373345449091
126 558960581828673765967399487442612874
127 1078648752628797996690217255067415071
128 2081511951596399793268480008851718278
129 4016777467251833776737836781915254135
130 7751337295492261438699416580694843135
131 14958067843772421564701935963011860325
132 28865186107823646574743351640635485880
133 55702312473879155377134945479205689463
134 107490996363148401302823307054699453189
135 207429705985018520666365108263342517668
136 400285459999535248805490246304414021430
137 772446977766106134033318699105689300138
138 1490622051224853464748985054104662525421
139 2876513422349861936469099059334489082937
140 5550923832208068375202559840736921769857
141 10711841339437992052359952173138890013125
142 20671071762058312341826502569964050598967
143 39889799918804895819634074957313770060686
144 76976953874395744390481717541671557802414
145 148545528928247815234258761298181116510525
146 286654291368529695315574286048447848827141
147 553168333997349423352364083527315514463934
148 1067471218646464576725111558520089312626891
149 2059942213980795613235147132099014226461154
150 3975153475632451228280943459637516870174150
151 7671013802030892375836649802798667713256733
152 14803064362586964179644937034543427930723042
153 28566069645824074915887974468446445266101142
154 55125095387173263748451148948865391642048554
155 106377117297589936863745050889896376424245150
156 205280208679299324106156028585609320460749775
157 396137488455624787952471862398693159359752822
158 764442469975697846989312005597362267656282805
159 1475175430078001634955098455739154254102879644
160 2846705455251587686287494216721375162877967411
161 5493402197276736604907246593438306367572983457
162 10600839523236813788132619444685270115288634055
163 20456867085597547321621172829982486195845390818
164 39476440525346845595614096524427441618612304003
165 76179277600547895009463046251151538279871258237
166 147006220888005195645752104033393502928765026224
167 283683826631844381524579645259476355772365795604
168 547436108529014832953077764201534671548061723418
169 1056409512236009154207540540061859540008064643865
170 2038595993496788589518880344368758606568821304937
171 3933960814026358123861209444276905655571099513583
172 7591522663472410942051107226363464951594688072409
173 14649667110189245157709305855616512939317202048197
174 28270052788223551003809762927582962690002213938888
175 54553859731944592733646880811871670971940895018654
176 105274780841316604775260637981737733383827991570177
177 203152985611714697355281833194063752443557963179167
178 392032500406366146221812493410132199442964160833014
179 756520909166520558921632799116797678776598141867551
180 1459888875062372211900031840816552107713834477927228
181 2817206374215039496675713907038451168087477368222172
182 5436476632222273825427191560876649377793130185490053
183 10490987967089861329291376918082138025229411025536754
184 20244882112301950559579471248222765941811037166253624
185 39067364582507946193269502822190925022364575940325360
186 75389867273919755406638610142367402699230518486755260
187 145482863979108307123175656652168689448188340904622335
188 280744143435912445256966032461010655117602565932619632
189 541763283439914497785725311875099340382568799788525693
190 1045462433130321969576299691277847215144355893671701214
191 2017470973940583945944181346862539049171944249037284133
192 3893195012761782809178499966821726393667892802881426265
193 7512855254511137479362841026451230027596259938149206933
194 14497859441979421763979700497288820736029810743525145458
195 27977103415267226243525068609924908498582911219534063485
196 53988543525408258246013081403310218996035710400266339637
197 104183867383651421452092966575326782208690923564424356250
198 201047805964722717650162394602828166882676392633640301668
199 387970050433850129937132557355028061508758909956733434982
200 748681435797691121271796076519491932054970022307679514675
201 1444760727487296153424564991130667832210807571467173255619
202 2788012978398012527385273374325908908335564452280928054765
203 5380140960250530586896158168688348676257239980437800219459
204 10382274751388630706309425774286425240962311101526062026381
205 20035093840422807383461120249127774081903051778412750975998
206 38662527702887071415268389778027872313990160522619755025304
207 74608637238355214234592821756327580231325478335887607580983
208 143975292907422020829932277312383955008482609676912877198885
209 277834922805982410703768671081324532124725225769184495550396
210 536149243191620513252618500995906719820445764147277782623353