1 0
2 1
3 1
4 3
5 3
6 13
7 16
8 42
9 74
10 161
11 303
12 631
13 1212
14 2446
15 4847
16 9714
17 19142
18 38031
19 75367
20 149813
21 296961
22 589537
23 1169118
24 2319453
25 4603741
26 9137804
27 18132445
28 35982420
29 71413411
30 141734249
31 281295511
32 558288679
33 1107995542
34 2198965721
35 4364220336
36 8661588457
37 17190094905
38 34116134997
39 67708267025
40 134376674805
41 266689146758
42 529282049393
43 1050432743839
44 2084725760926
45 4137427847411
46 8211301176249
47 16296464315712
48 32342583536936
49 64188352369455
50 127390702425428
51 252824572421173
52 501765585792933
53 995823629875490
54 1976350511920398
55 3922342681172447
56 7784435352149057
57 15449295298677723
58 30661276524993047
59 60851569978616850
60 120768408224018189
61 239681710131901608
62 475681705151617928
63 944056529716091754
64 1873611527005593933
65 3718442760003808880
66 7379767026826033104
67 14646174451937818434
68 29067370976408273030
69 57688242022866680209
70 114490342785614704297
71 227222015036929348804
72 450953703935489553942
73 894980369951151349421
74 1776213069179336788193
75 3525141973336446817014
76 6996134726350375130847
77 13884802789165446745558
78 27556323032268895994493
79 54689357175234766596874
80 108538638652606901846135
81 215410030192310288497785
82 427511176517169390042012
83 848455412599952244132054
84 1683877818158359802865802
85 3341889820480420789439341
86 6632445330527562873487754
87 13163010579470429971885690
88 26123825961615728954769866
89 51846367421384272299872884
90 102896329915042676392718176
91 204212083441480211491089566
92 405287293123296186707110478
93 804349023814420427239370868
94 1596342552773655600191777869
95 3168163906896737348147427237
96 6287662083261004867966894966
97 12478740253055959328562140879
98 24765796291410050989389659935
99 49151168588305003795667127982
100 97547332828294442885868110087
101 193596254478015602264150117891
102 384218703487161159383176910594
103 762535476253837739611698246380
104 1513357749813570701455066159298
105 3003469019136351976080064696109
106 5960802163284266312141686118572
107 11830041263429163265316677219032
108 23478362888213217601313115770731
109 46596077869541194681760782062750
110 92476399788263346355346806598225
111 183532282303718904361327603191777
112 364245350432501953345579263831970
113 722895578076773045593029364523995
114 1434686856489581096360518714466077
115 2847335685272871119262446203063712
116 5650933838249203556952919424173252
117 11215064458130305463809019987102085
118 22257855851836817770338915971127191
119 44173811837701929438963531404429078
120 87669075820331693705931219981591519
121 173991479010902374466725448175210630
122 345310298815543610526985297139790412
123 685316333569464344678798701147864314
124 1360105617087237198781190744125126725
125 2699318838640736742098454993616896672
126 5357173811431609101728697832063268483
127 10632056811910532496068551990956427073
128 21100796059757683346803323718410726776
129 41877465690053730722662163857031191808
130 83111657382738889232815769301723316282
131 164946648014241686921896554189296299609
132 327359573228589362853896338421282348481
133 649690621025238847280095427278506154628
134 1289401433674942732912263824076163990784
135 2558996549064253183702772071430109175992
136 5078684703691449576031340350769181528935
137 10079356429355574035225641762423149413710
138 20003885249294608425482802399410485359596
139 39700493565394278661147687956333627572006
140 78791153303156002784236142626679251033413
141 156372006524694624267937231036043977526935
142 310342004139438049523387551164007725497592
143 615916887387853192364959428601897786240261
144 1222372760082763908606843919808508027361937
145 2425968820126593709393265283191260184310106
146 4814672666485087620724364238869301481692652
147 9555387807576591929395594608952159930443153
148 18963996615753356016386663431345315027517976
149 37636689884752442938296045347423799191197740
150 74695247746686794165212978990409848119821259
151 148243112054316548984814372825629941471904819
152 294209082029899656616892163680835123917012831
153 583898858768971701599325879741778323117174322
154 1158828527384001647972212041947042866391266586
155 2299856448957893543793799145899184921973187671
156 4564385118955982159507711994783030217601509897
157 9058657345151650970506275826048931470479837765
158 17978165899296307258110393281233064101028689183
159 35680171662041122014686728842481470842358281353
160 70812265108898144072357927008906186083676481266
161 140536792741596937217661598171621308076499750164
162 278914819116734472780302793105661837559935368096
163 553545266014135542667676424019446779638900662365
164 1098587599242681462729400878311637576067804842039
165 2180299945296576285919849177174064194892761017936
166 4327108602661502007145592942473325101057271716917
167 8587749084532611739921349485402061120206117359849
168 17043582935156557158891754996367596878353887272532
169 33825361734281432028564925225694451640223951146876
170 67131136733866616823243337786032589022287856627823
171 133231081298791953511127809049685135052531848990542
172 264415618260944009671840950493883405530677386343117
173 524769584535010550002178597803853744617776305157089
174 1041478255574449735458058318578266350623462266312894
175 2066958506742559671571918168236463773861858129142430
176 4102166747820331104462156414633035492731358498999859
177 8141320675780133710633917056844375058877813245199911
178 16157583643108431790307062474143743233846468347686126
179 32066972863592382247372627918487278661600658222603152
180 63641369362364963871959921714414657209859510533801803
181 126305152392960534067523920913085938800767643922021053
182 250670148691724478000500942020549594707460087197176612
183 497489787666281470254036318235464851698459292220157722
184 987337703049013102388224004564071809159795733163200923
185 1959509047281239178205615926925553031546709645959247345
186 3888918345283145420581395315495452843107119461448043570
187 7718099550121222732531967889349006527727605535198130906
188 15317642433360040226227739992988051684071301961040523088
189 30399992665628020333445492702052083676690256847279658402
190 60333015220248620934558240385210393904640433871784302508
191 119739263282205566861260125502498446087024992054072880226
192 237639228190827691465218438255883104391510660966809114802
193 471628112844123616037007788662578351937552920625335642130
194 936011611038782134259700515748335894479537490227974127187
195 1857645276309004517063989640811106723231371596667717658775
196 3686755518730608451136557822091419052042407663932957335467
197 7316879292421837510066019720323295236744007724735127599151
198 14521365007220437433911181762635686401507598144602819003436
199 28819669321499720782820658129783522689662913417447915959708
200 57196643661777483692415838210873799081380541381010401757091
201 113514697537900481617431293837293169787381608863481991684058
202 225285711401489392657485993915867490993904593216900938253663
203 447110839939730725694824926772642479265237391188471400077620
204 887353671690915282072648210298658324737472185654633945961397
205 1761076825535000420795768677608951639618674477081602931254221
206 3495101991888434900660151168719553898694093089956653850097287
207 6936516202234088325521957547076440243549059268858827459592983
208 13766481532019303260749863367902762512001457461821955537953344
209 27321498032454664086153655234859092088811303994018542394906327
210 54223314287040689150284077358823281553725197987461635243544763