0 1
1 1
2 1
3 2
4 3
5 5
6 8
7 15
8 26
9 46
10 81
11 149
12 272
13 499
14 916
15 1701
16 3168
17 5921
18 11095
19 20880
20 39407
21 74558
22 141386
23 268776
24 512059
25 977419
26 1869033
27 3580161
28 6868969
29 13198565
30 25396248
31 48931453
32 94395624
33 182317031
34 352522329
35 682346776
36 1322087318
37 2564065764
38 4977278960
39 9670077320
40 18802944809
41 36590084064
42 71256974625
43 138868463581
44 270818892096
45 528495035617
46 1031995530183
47 2016409324340
48 3942150854069
49 7711372996032
50 15092629999526
51 29554540461804
52 57903040459980
53 113498112029449
54 222576168211809
55 436681171189440
56 857115663828337
57 1683050967862854
58 3306221858549162
59 6497374714362866
60 12773491089370820
61 25121288477787939
62 49423089214780779
63 97267741899320629
64 191493595016174678
65 377121980337846760
66 742929325953865071
67 1464020927103605074
68 2885874393173920371
69 5690288796875566112
70 11223142352951385292
71 22141884900986930268
72 43694972336342027124
73 86250584112722375434
74 170295577831177280929
75 336319936042871845395
76 664365454865960699086
77 1312695624851771614359
78 2594305228631017674844
79 5128326968179168829785
80 10139711497109847901247
81 20052498008612053164846
82 39664517338426805546445
83 78473778926081321445562
84 155286472686863725187844
85 307345871248011011849124
86 608420644401138367770548
87 1204651605390766530814058
88 2385603005837590828872898
89 4725114667339929227315990
90 9360570912843628244113152
91 18546694558009320601488749
92 36753892363974689227265333
93 72846935288816241813332985
94 144407215826760268852189524
95 286308833914706912795899457
96 567737353781022412456547206
97 1125967157177717404548863984
98 2233408754236359969612359199
99 4430713671196438012929254463
100 8791053349781552468308384780
101 17444909454575965787832177883
102 34622302413074212768666198229
103 68722899377903609494280935861
104 136428221252088619356538064623
105 270871377766807385927849782327
106 537869780707421473093767203800
107 1068182111103423065167099099687
108 2121615160538372671464157351525
109 4214442432302535408516001920853
110 8372688338194740087909550603441
111 16635662869616442202902622031970
112 33057104167016318601807220937715
113 65695883931324196630413843563411
114 130574791915921936991722148971223
115 259553890507574201958203768812664
116 515990817601642887150400844543570
117 1025892520612449027642776598559808
118 2039888661528649354939811694874219
119 4056533273725877852685995797488844
120 8067646964115706513474837881158436
121 16046536035524428176938504493188619
122 31919611249225374246721162377422259
123 63500203135777404758890146755175509
124 126337771223257474589972113241799875
125 251380305538055028850850488889158381
126 500228708208802971593732965016876656
127 995507863161035528598093880881724395
128 1981339540457297918765326074328596432
129 3943761755082949666557527840593491316
130 7850538075752038457128327022118812853
131 15628763343100109967834876408689674720
132 31116139082597309591036832781920437660
133 61955827841367506854333130570494259809
134 123371112262234864789263221638000837910
135 245685285792258788305407112647072249147
136 489303893665360367727073617935590584513
137 974566706510697416586437392111881136580
138 1941231686538747877809821873104784349569
139 3867012817115418516717152317570178224033
140 7703814863317114135021599213356533319961
141 15348558911267070957077967422198920163257
142 30581619564061799881005466116952812072690
143 60937416720672479837592091329753394786505
144 121433318370371256289045115811649776655305
145 242003442233637352411417167308745324678703
146 482319344267395468401523765782303954304959
147 961339709547668303368634115252102862651377
148 1916230565443228262788537636880793779105417
149 3819855616448126667396017236490275911470978
150 7615072907944210649161667723545760777748964
151 15181991885360564592535673262185781346611976
152 30269877275046816744597824182157220586719458
153 60355858660326400018044549934183911976505664
154 120352393349153321415177328789793419942341202
155 240002750977721315255093507176507559622734141
156 478634026331755048993461270495886486442938695
157 954589070900464149558155981539744200825366677
158 1903945740815058910927613404137212938806745189
159 3797673183141306661146132580691215440322777502
160 7575393786973592774928268577521719715100450357
161 15111832963297285867767629200656718577828723289
162 30147623777086895861132768093297583782955203801
163 60146831190380828362031669636459644741537609703
164 120004036668914525351753173979458036272917395712
165 239442985133528701711525364840885046610155260545
166 477783632031462042518318479484042257237952154015
167 953417313283200660914913489769847028643605227511
168 1902642325218106056105973938577982800292928806868
169 3797111642979609719419737864203536865051628118731
170 7578293439487135661664896001005901120841533701737
171 15125545843933173130365657051638016191391569223350
172 30190620283566696602586002171265946633008518486139
173 60263467163013443745992876333012057422814647934374
174 120297625135779175871642922182528123934898998392872
175 240148909912027729413931610999408554791911545850617
176 479429310743107031940859523297585353879930806791327
177 957169197251987205831702417711928490467899647628325
178 1911053272967073615862350917869794193462252276492823
179 3815720908213265513474331415591813554590022072274795
180 7619034197080807573171879333846434222264386866443438
181 15213969635031629579971336146829947471390811140774627
182 30381153582947446601089074625489930315576898571833923
183 60671518241860533081680403950683048489135395804216162
184 121166943140299512559069916063467755070862600626776429
185 241992511753861174569341696317845319996033460174829118
186 483323592739312728898783389991376705679564012330315678
187 965366363340259601017952432897484808499103731338850014
188 1928253995827485967989077182949617875470544383531518716
189 3851714082391127241592653069477345424188675856553574137
190 7694163011918981746698686643158610806349334469358085312
191 15370432384200371688249815444360087394213326848976054318
192 30706333905655367794363767289156368061192194564525520671
193 61346085894864312261943351449840623413357976371767230054
194 122563903098144215169635805783603554223193698302402471514
195 244880933200852191701689580510416224886922577314721612596
196 489287203351620731708268362565509637593688340775031435442
197 977662766411344072099931055132840507929394217536666884003
198 1953576686292627066246743674501219845520436600398309585853
199 3903802716496580884610050333929297158945620341645090205471
200 7801194618184083850219913121354754324967349204529632059666