0 1
1 3
2 6
3 13
4 24
5 52
6 103
7 222
8 384
9 832
10 1648
11 3552
12 6237
13 13563
14 26511
15 56906
16 98304
17 212992
18 421888
19 909312
20 1596672
21 3472128
22 6786816
23 14567936
24 25190110
25 54589881
26 108036850
27 232800673
28 408783316
29 888883132
30 1737454078
31 3729449897
32 6442450944
33 13958643712
34 27648851968
35 59592671232
36 104639496192
37 227549380608
38 444780773376
39 954724253696
40 1650859048960
41 3577602441216
42 7080303001600
43 15256824905728
44 26790023397376
45 58253844938752
46 113865790455808
47 244413228449792
48 422214047030858
49 914797864794565
50 1811997359141612
51 3905466402382232
52 6857656326870106
53 14912677414812917
54 29149154669035148
55 62568812503411016
56 108190700784180963
57 234461754664139154
58 464014739406582317
59 999871280792117531
60 1755710974941910142
61 3817723986122751209
62 7462308445724409394
63 16017865340936038689
64 27670116110564327424
65 59951918239556042752
66 118750914974505238528
67 255948574022720028672
68 449423214014556536832
69 977317147936416595968
70 1910318875539507511296
71 4100509446322327126016
72 7090385625588862812160
73 15365685483112482471936
74 30409669837642635673600
75 65527564010900043071488
76 115062274350804732215296
77 250198358878194963054592
78 489049846140884293255168
79 1049746822901633418002432
80 1813395523909341012819968
81 3929026911743286433546240
82 7782469397951590172721152
83 16773850473858462931484672
84 29453409651114591310053376
85 64049461792419304473362432
86 125194666009551664534519808
87 268731003451706202166132736
88 464675521599378790230786048
89 1007005568445253130423107584
90 1992928130613233498646904832
91 4294414451211777770233266176
92 7540721218603779559660716032
93 16396999665551974284199460864
94 32050370727050929376145178624
95 68796207791052176197045714944
96 118842243778190999696876168105
97 257491528189357049570350436951
98 510031296195010638888901029313
99 1099290754890144242171513412483
100 1930258006265626555464206155300
101 4197545188212088473969831045404
102 8204757095381861087381591700158
103 17611553968909839857635018940777
104 30452974377941907250814302530473
105 65995116630594696390715559269975
106 130608537434840883395741325576897
107 281438744413378465919242904241539
108 494188705340092705362679795943460
109 1074593768894736724217398917923868
110 2100453095288940209716379505526718
111 4508628273442424725859545699651177
112 7788474469903414942508880824519304
113 16875042091041298191464493140526404
114 33425451546322897253516526559751287
115 72043139213216217364519201141201134
116 126501431207227946326598018381011664
117 275090343724842471518694815986742704
118 537706996144667233102487467020029168
119 1154190871246341259036414808110418080
120 1995766168521073524793370960329927591
121 4325055983362251779603406427182519902
122 8559561144262254310935906418577726147
123 18444369623424373097900834619708405122
124 32387151022156500000667754191539580622
125 70424577316068667344038952627675421065
126 137655294097359484205163294170685817490
127 295477462551389498212345684945992253809
128 510423550381407695195061911147652317184
129 1105917692493050006255967474153246687232
130 2190567737053541358545474035342007861248
131 4721417841028021180554322678115783933952
132 8290395009710520299301044634968509120512
133 18028319306830813984194335158582313484288
134 35239163396253904706552828975092215054336
135 75641048328136422663464044572313288441856
136 130794529019146746793722340887650432450560
137 283446867624090074596991999483061863448576
138 560959396860998392279404952345502128537600
139 1208770203082693665860893546466467913924608
140 2122524327488249739479112496584418536718336
141 4615345093888198513528320134631662049820672
142 9021377351047925368217379994567486354751488
143 19364410984256136470135813796368765117530112
144 33451243133966063842009601273191149011468288
145 72477753899645810510095349357509131202723840
146 143561221245489438097356054834556108518981632
147 309422926821938755232523716434660102296829952
148 543319509932237799507202773506868377987055616
149 1181504029743597160243522202915535878579290112
150 2309433963271743806721095227131056401550409728
151 4957212045344782444313908522843475911299301376
152 8571750424261235446438144958279472757308653568
153 18575974001909991437028483773614124381969055744
154 36763035182718720272178324129441305872943808512
155 79217964327943517964474728734661265560138940416
156 139101754450775138854035664404497107808222707712
157 302471256407138381510748685128131629794379956224
158 591224986269420824581325743222943978895267856384
159 1269066038363282614109417584214210048376390549504
160 2192252456121690656442176619997434386895790407680
161 4749880321657438105775696967882453699647888162816
162 9408416790491713485521522817923994181662102519808
163 20278335218053467596978603440666677154251987222528
164 35606975437810861213283464106612533644550261964800
165 77431041824779387495683507145057898444005377572864
166 151351054325461740341281377455834705263033296355328
167 324875828804803521244119140072307000392339928645632
168 561758224633128696699149734671569120312939006394368
169 1217395026599193387764013677057353130584529541529600
170 2409302263902023188278763254543103865562550398615552
171 5191628490619746394005150202977515836849464251777024
172 9116172571526550956402559449896771513414812287631360
173 19822756238004196173615530029251727231763895904370688
174 38746520687626141924131470167325291989458177688076288
175 83169511883683376095862586812704985132437264276652032
176 143671995270928961119480044535940547619474276576395264
177 311289582686515307197389630284446107601484917048868864
178 616590750223197673015717075327673746924550397248929792
179 1328961351332828466786874789734548714948147090810732544
180 2333539526437708648599535538019870856360512001906049024
181 5074521167840961402282112340510795502482209312199409664
182 9918943344523805000839574488838624702934929664521535488
183 21291063614093109740930631927117049776733116895099617280
184 36815387741676131329111590361728362344787990158357037056
185 79783200829549655089617994664855727960935184169416261632
186 157896033811474288110037722483908865763715974740209303552
187 340238566044212028679844945148261694584699186209097777152
188 597437486182301663411149587055381471649481836364302385152
189 1299104154248689809630392666946628616102482639085151191040
190 2539291980605211486589669796090954145051510738398310563840
191 5450597131234580195107949760706606924959138100470658105344
192 9415652603080021145879020413902419890633804725822522173729
193 20400580640006712482798319247042194702713700113987160790803
194 40408842421551757417366920361482656605316842130397757686198
195 87094786578490195598308767853906167003412456736864982696813
196 152930795014088780953478740633987384853355494881319789274356
197 332563792332224809374723823696361228313482309194987928034476
198 650047828542329272383161139302810888642740671393567018630734
199 1395331059976228341980143644110325851691775543109753107409353
200 2412733203057577224363994275900863438574584567094424371707918
201 5228671825556219358563086518664188287136642016390264840421385
202 10347874429637306544195899036791585774483721678521738912305154
203 22297874580192370560564352658555114988257898226337667759632385
204 39153663059398222425448837878387078195552842355967220270409450
205 85138089758806580023842326817421542095501852312010954593885589
206 166415039187140890503092342867831634947155962372998672749348140
207 357210333564703030851124155912814922869693205545259645531164440
208 617066521039705816783644915927789811766158516101594820762511649
209 1336978577224070699229926564173680896279428844627433863406376723
210 2648237107224738066736173913877078198711876464014341461233811894
211 5707845541622462997208511288749501142046786800382302740352435053
212 10022475949973285495962802587754700106221312152867934648782693620
213 21794902458736654719036906197617579975072177561365047936451419308
214 42601537275606602355691571600427273715145935625824999258821738062
215 91444421919585470613751100354125891813160647326296637806184131017
216 158120886340058279740723604813537161625948646511239822134359932942
217 342666238333115837592315157625723359038313764963330925689277022217
218 678158301388392296229913370850479985294672146603420948989738455042
219 1461313513997826752895065904060051059905485757876991178299740680193
220 2565974464557437537570417096893986982598436730940312021631770928874
221 5579609856595862182801451485811837630237599000966304130269055245717
222 10906176011694449621415388717897416801386294561497417047708500673836
223 23410136422323942040978230169294112290819968932730985308412232699672
224 40439920003038005956385315530257634466432531263338666023972558678096
225 87619826674363965172120820116187919453507617885372171123368176063728
226 173554656672992455832353251093883360488897699647837781649137210603392
227 374069260008323491515422156035072985823663971502269885117981752782400
228 656832763140159071143933334453923615941706315283338078241883997626723
229 1428350611902405591673905851753336001110084101444224560247139882292178
230 2791934164427903756808732414614213341066515288127130447279644011812445
231 5992901269696488198767272020296039380130371256993661124567948648381947
232 10362610201108765841370982506071271931926257296952893898187880400514594
233 22456974492282152580750430672533467412226255862941269257486765804476689
234 44443782258409652415873978156426034337007153487569850328716930466271931
235 95768642092241471275568509133626851490291445622803422414301328862081382
236 168163702358720967397012934752435375186132678557322337514855596487409088
237 365665311157992951837021515557622827183845001813260751234439163775069056
238 714747150871332074347111573187997133844820472072391806670449926630952848
239 1534206700453652444963981796650869017588488600411896713214542401487096432
240 2650280527322035539153247958568665692296310143945209016128702873003920348
241 5742279264629995686506403961151912114640004732507439071220720990975968952
242 11374091767583898065041593264721402042185645259252619427916551550322309881
243 24515009931887890844466212074188337172637634487602039573495441854754121127
244 43046206430081795559238072831471895636220987144069384284243669819667506424
245 93608393279783927649237085885220573722682861614810748238455538056677203108
246 182972209358055299185764491314640506478578967533924084780932454948753190471
247 392750801546245139977389266396833677476096728135058513414390949475713227214
248 679124035645083448546631731394015951075671058266498697727272886376862128580
249 1471740287084074082361864525239154094185906868660715323837338938100455257996
250 2912667725974056309536654949507391559358433674906974961794394919936598761886
251 6276293751823504120367429128869128848591332460604058211874307806859394077561
252 11020776407645305340807294423003124946941480407149148108890061221840808709613
253 23964241858518477965814415369966361911301275507189338768315099611555145780123
254 46841669294647374671493778762399389477057608977533568058458328545594083249967
255 100545770328779775389383216296016810632185995221999717935816135655799499328026