1 1
2 4
3 33
4 96
5 255
6 610
7 1437
8 3292
9 7451
10 16662
11 36921
12 81200
13 177399
14 385450
15 833365
16 1794180
17 3848019
18 8225214
19 17528049
20 37250392
21 78966831
22 167021394
23 352528653
24 742650796
25 1561730955
26 3278806630
27 6873273257
28 14387809152
29 30078027111
30 62800640762
31 130969990341
32 272836472020
33 567784071619
34 1180426690830
35 2451843058785
36 5088210638760
37 10550560650399
38 21859580711074
39 45256441567869
40 93628166081532
41 193568343358971
42 399923599722934
43 825746806677273
44 1703944390265296
45 3514093459242455
46 7243202525695050
47 14921648765377077
48 30724209957867812
49 63231094768235571
50 130069239238023262
51 267435977872247761
52 549633754523099640
53 1129124706575802639
54 2318631008155610610
55 4759359606208820205
56 9765583191992024140
57 20030231942691177579
58 41069270201913347334
59 84177503435122135689
60 172475633729302077472
61 353277922769653603911
62 723379959347273790874
63 1480749752682216105893
64 3030162386083239988596
65 6199016959091036974755
66 12678151143005070845870
67 25922002437603901272897
68 52986336582290853299272
69 108279199386538871272831
70 221215176832574198244162
71 451831361015305560569181
72 922639639193253954684060
73 1883582917636450587210459
74 3844472723622100551624790
75 7844958443641227900677625
76 16004741319473765482270320
77 32644728382124662498469559
78 66571142008192612409013994
79 135728042019449848330591509
80 276672375075385041063158212
81 563866882284452965683941651
82 1148957128957696087990505214
83 2340719186935821268240974513
84 4767764632398198279031340696
85 9709614582820903159220367855
86 19770265403633609752873939090
87 40248334487136406838849920717
88 81923738741782349272375223532
89 166724541834126091591043778891
90 339249062000459612988559383462
91 690189779927503373017832714601
92 1403946270232513614972633945280
93 2855392758268718117530286135079
94 5806519546242172309652771213370
95 11805974340088525367334265191045
96 24000753551774829428414625697300
97 48784985599524050639698741566339
98 99148665696554553635891062591054
99 201478195399237349566278482295329
100 409365068832961858884568075243752
101 831641393779359387599195164612191
102 1689293099874512815510581943145954
103 3430982424558459112949694285443133
104 6967508499091475992364743711841596
105 14147606698843449122876786390861755
106 28723397600430655732481348086654710
107 58309173209194352859284601524280537
108 118355121640745841348945723232760592
109 240207832137588059642109905798393751
110 487458918810133084539587568191521162
111 989100500335708522323772325430444021
112 2006758633393358596604462380671603300
113 4071017146812713988058206924396416499
114 8257803282841648947685871581762856350
115 16748683002444194602252445443192920465
116 33966595795067092145749869073174625080
117 68877805003805409228956841774835507919
118 139657144501580906442762185316460958514
119 283141973324357265075089963186136607149
120 573988545957615986969048289517972254092
121 1163484751866055992455307661405881855531
122 2358181746299802231703986199708716993094
123 4779181823067069376512611577525497671753
124 9684787997733237418270296359895437011296
125 19624000079993009845102328826736385896455
126 39759999091695765063471309261877052672730
127 80550297572124371585762280529589181312357
128 163173796972341127513736602648901543030452
129 330519203702120426561042723633355503757411
130 669432039121624001887515354250027956737262
131 1355752166083027912702472263091114039517441
132 2745482156655642866052991116613192786378120
133 5559323259910514258988402376586011897894719
134 11256171008259594462914298964886670267033730
135 22789004183876538598048894203193421118425885
136 46134559083428212105228996653208578689373660
137 93388672360127565158101641200023780851334299
138 189029358630639154470253040987187109782996374
139 382588556129729841766130524748505917996886969
140 774288412091729718218559786244980437396109232
141 1566902668038733443879816748385308486677911671
142 3170663512169482778785227253360133015289326634
143 6415456353285933091902040829496939750769820373
144 12979997317991672757028051923742510214570369796
145 26259815765874701669625639615372848400498911955
146 53122577605635601668633541243302485834307673150
147 107457654987250572032517987465280815916421976177
148 217353524782873825528510546795037852690831153112
149 439609909695320902129915761133277211822384509871
150 889078400675444082697511904981455565975709111762
151 1797979685971804274854166670649709675512289694861
152 3635816585288063873794183253187008955944304989740
153 7351770485470284606095194711177182157324026409739
154 14864661377139375349874302594016662876710816225510
155 30053255119497347816456945055469863019931020267305
156 60757758075073859549011596894036680857648538263040
157 122824778033589986295580661450715031920405516085479
158 248281612256632385717000366419608925390098799584634
159 501854401737305355147127036261366616156914910494789
160 1014345287612963392643403112138612847623547996729172
161 2050071802883175179830897169052149094979099451020611
162 4143122579841933208441561958740473327647340029426574
163 8372636145357204233825830620925953607123230738048993
164 16918920337105428340303417573087234470804099683437096
165 34186868917081584903443033657335750160524549479348255
166 69075258620082003207623836034375316170483946579335970
167 139560487412356427126853952902920770863041883191231997
168 281954772369807203497181954263706832416640336030248572
169 569604854231222121121834979022194273507210990521291131
170 1150655756248497701779658046192049818947916976294724662
171 2324314465674778385193384162995622290934092659754736281
172 4694856552916474858779088255846690106287240167162158160
173 9482611779389490144591183948669071698097664896273801559
174 19151907766737469643745117925819127240611848649734911690
175 38678957671082734997609206217659423916797034480421004725
176 78111747060762695417443293785479590198221342255897613220
177 157738252445483109683310231507517472112658428968212801459
178 318520211312408193071415513360625141631670742581873603294
179 643156215014753405568316652357377906023894045919868790609
180 1298600773903486994019395605876905513464582796282432033912
181 2621891753743146641867897913857899341554134167311155422351
182 5293390955735063167521173431483553135940963815836698572914
183 10686450880720515254867430469621770824712835257545782517613
184 21573147845447506653893684950791182049418519093723555733196
185 43548604149919362205122331521154267487484801998485532645355
186 87905457799910215422949213474405586929589264926596787341190
187 177434679764008999307376782198911768123066118327542778039817
188 358131418184486308409848783669837705483203946833979481436832
189 722816014338091582154165023427329710859144380486137850741191
190 1458796505926785786465818994117219944340947867529415551655962
191 2944038208979506200223723952934064779601586214014674952401701
192 5941199297460340420985835975616387032391297917624165900603380
193 11989109324422254414956880371427304393856335877804220387910179
194 24192570048845491039701042144639700211255129967452731139572270
195 48815702779688616626610376215641644800385132612059069387198145
196 98496250687363842602904794529591901418099923085355405751744200
197 198729631158683584415712589746969272594018986907045450980522239
198 400948400941244328272301013851845976949995905314480391959932354
199 808904837242173697468493362384179801916546973685180186007134429
200 1631885261427578920869048726058681268851482873593680020367943452
201 3292040729189343781770780118556697805710300799855761025801356891
202 6640859935942505219944042897709450023376386105491847398450045654
203 13395752956803537305367285772045776622546570023431392244027386233
204 27020524343025911447041440808214841900445193273532272889174778096
205 54500990064053062777393558766415332119123408203951709594320243255
206 109925671922435737742802349076280102889770690128774120848043368810
207 221706345510184964704422915726415367112704788513482393069815359637
208 447137930504305437532057775574453624951967715167218584996933837892
209 901756812283098950681690457339978167477514349871715759928165500051
210 1818536471728408171340832762957748442343111825331530684164309985662