1 1
2 2
3 5
4 11
5 23
6 47
7 95
8 215
9 479
10 959
11 2063
12 4127
13 8255
14 19007
15 38327
16 76655
17 168647
18 338663
19 708263
20 1453823
21 3308543
22 7154303
23 14919599
24 29910119
25 59820239
26 119676959
27 239387375
28 538142975
29 1205440295
30 2651968655
31 6663140495
32 15858104975
33 36398968847
34 72800044727
35 147383105447
36 294769630943
37 589712759543
38 1183335582455
39 2734514317079
40 5500182258647
41 11013812396087
42 22027680924863
43 44747799108431
44 89500601416655
45 218542053202895
46 480794177901935
47 1069152792004271
48 2226576354192815
49 4898469066298943
50 10009916445917759
51 21482600051556959
52 47326360461721439
53 104846853914521439
54 224671829816831663
55 483839606603984303
56 984252311747773103
57 2111924732625432047
58 4223849465250864095
59 9292468823551901015
60 22036489172744533847
61 44402083085622582647
62 88918310625574324247
63 177836640597366448583
64 355673283363621514871
65 722984619560999972471
66 1470899912540795240471
67 3075517998948935502815
68 6766332410058941786303
69 13532664820117883572607
70 27818630592863246884607
71 57273651220600802409503
72 116784333083042812605983
73 234488227843904859957023
74 481318025502735074150543
75 962657336749475293203071
76 1932241902710284407078911
77 3865946844932951669486159
78 7731932209508051670147575
79 18689184712125176322699815
80 44483911920309788413514279
81 95389220143867032882890279
82 206826406271196520550090279
83 443199442009706829750193463
84 912469439432021230147429271
85 1881770904371230420083141671
86 4031980226136446713579864871
87 8063960453433472463697486023
88 16340995377409556888962754759
89 32716982179610140666338706463
90 65433964359220281332677412927
91 130868126700570353933187079727
92 261740042633802985168151334719
93 523480085267605970336302669439
94 1092287150670501387491991527039
95 2297497597060258234405868730239
96 4597569094066852924425123273599
97 9636869298855168500465797460735
98 22324762687978503157732590011135
99 50690343515057071875792822025391
100 101438224309927633128485689318559
101 202876612962295899874958832616079
102 422559572560523193880647669652151
103 845119145121046387761295339304303
104 1690251621489249673262432087109263
105 3622129721945479366053031082046095
106 8766202234563761728486150629868175
107 21189163115545549777997952665338751
108 42530331133070670692534470676218751
109 85573075894250626574135621722030583
110 177729160412447048516626309066260983
111 363735991704828908795232159972409079
112 727471985695827160275022432340234879
113 1521077788341826210406826064385729279
114 3042155576683664974091662125717762263
115 6580989614866703821504411945430261279
116 13694069901420736114120156204099707551
117 28638343438455074193806665520230097567
118 58783968110513047029392629225735463447
119 118276176800670830824032808535212425287
120 237700974816897170169032180666100297191
121 475402038111497152472017670758063355879
122 959773925998682930462375297568165643055
123 2300926393600770936845219656028881920815
124 5737179923083059080320583541493310976815
125 12924535979840070772212235178416282040015
126 28433979155648155698866917392515820488039
127 56939150810955567046699935345751379912039
128 113878301663642940904207195343699588999879
129 229697195071207767874620234001629486599879
130 459395589389244244999417261824687762187031
131 1026093620007666396608798115962582564414231
132 2199850865561665946060962224639824750961431
133 4399701736729173604124800637206873138657175
134 10582956751863870473620724602109044247402135
135 23283579029596694587761915805066774819926935
136 51275600240896498609903872151859607088705655
137 112823180212070977254494565203830833604813175
138 253508298196628288634479391945527841380197175
139 612765781706927467923742031473646053981333175
140 1372595687206152241124211993596823721856534855
141 3342517539527549877967025521275670230482026823
142 6884765176955864760437900957583034810113511751
143 14174516613161606282660120408878088810624803751
144 28349033226611506834848682192330307678769226151
145 58813667494959469158175032577211544954931584935
146 134565315895547584495860772482685386818634270119
147 274047822426830755909567035258766046757663785639
148 566582191807584120260910992494235547092031881639
149 1214151952337088430181875092527064411800550785447
150 2630425106647640838456730095036937144024082991527
151 5685907259984854395990441872183163665729969305511
152 12237416490759163520176078469986643252059152025511
153 24474832981518327040352156939973286504118304051023
154 55900962328176076256044339187653906318335774003023
155 120928612383401307846073272933878318713695220466015
156 277205616616696748743616222670948152902431125003615
157 642270430740991009887756464039086808441594688419807
158 1286611535578185229231036525188326153038816062467807
159 2774740540584278988341632988056751583059615363636063
160 5989313054428628862795541002386136888030126765357023
161 13185498939486203346261608656776808861078280022112223
162 28725987463653734260542898378286345814558619543648223
163 60063428333094199076740976787360984935998326496764383
164 120145196744082943775332897574049651315789902353320383
165 243220764444527777639301064939590743969106341622157343
166 486441528889055555278602129879181487938212683244314687
167 1039387315510446491906725766989217390772465592114978367
168 2091388975618836471723726622096769727461542654378723775
169 4884197638445221175502487711296763763517879614379850727
170 9816753861811829456445342970129008008719562919386782247
171 21121543478031340804325694307594910361181785866903077799
172 42243086956062681608677190262657871628968026955048057535
173 92937888797690780882113032646317443198880754475174455295
174 220521885652060005540945740503363329195610416312713018495
175 486774610549500007896333281455789325847059426859131862143
176 994749925486559080640583880926520708262914633319372225663
177 1989499850974233992336013393916872449562267728415560926463
178 3998697758391309050442622818611376687990520481377337269055
179 9483493411246864256515504325288228166235017773183006141759
180 20394517751659869967423217059103774049720978144786383424959
181 43703909664085268432191646117150595495290557615396603536959
182 94812803256346623152369948227899249427799975394023973804095
183 208588167163962570935213886101378348741159945866852742369015
184 482401353320823850357985980222599453221204463468196444999415
185 1066693085941186196212144700193149818991934355668927840064775
186 2389409762334501123853211211092601995553715801937910377306855
187 5262079512659142155799736933901302797116067253569661683404903
188 10928963183986709755169035018553276843691898002612697265299559
189 21878745133644707536630559819196380819892396112894409076776039
190 43823589195185622648900486888601814149814678618879133588829679
191 91761406853332689683219176534394633393208689216097427848995567
192 183861417945404959976554494971168165631915050834494661809540847
193 397747823093255655384830022477450742802396732214185751336114287
194 800944246589323489467677450554668852998601895912167390752424047
195 1602712982204462814972710835298886048606053316850370152016799855
196 3800950574139039964001702534214193449485169230937004098458849903
197 8177835873243888045259102030636786754727908233543143899703291503
198 16786084160869033356058156799730384153151879007831430387064681823
199 34027967406128329552946424815396760465901188923420002016455755743
200 68055961937651871046825270397209283614467685559656282011883961303