0 1
1 1
2 2
3 6
4 24
5 44
6 80
7 144
8 264
9 484
10 888
11 1632
12 3000
13 5516
14 10144
15 18656
16 34312
17 63108
18 116072
19 213488
20 392664
21 722220
22 1328368
23 2443248
24 4493832
25 8265444
26 15202520
27 27961792
28 51429752
29 94594060
30 173985600
31 320009408
32 588589064
33 1082584068
34 1991182536
35 3662355664
36 6736122264
37 12389660460
38 22788138384
39 41913921104
40 77091719944
41 141793779428
42 260799420472
43 479684919840
44 882278119736
45 1622762460044
46 2984725499616
47 5489766079392
48 10097254039048
49 18571745618052
50 34158765736488
51 62827765393584
52 115558276748120
53 212544807878188
54 390930850019888
55 719033934646192
56 1322509592544264
57 2432474377210340
58 4474017904400792
59 8229001874155392
60 15135494155766520
61 27838513934322700
62 51203009964244608
63 94177018054333824
64 173218541952901128
65 318598569971479556
66 585994129978714504
67 1077811241903095184
68 1982403941853289240
69 3646209313735098924
70 6706424497491483344
71 12335037753079871504
72 22687671564306453768
73 41729133814877808612
74 76751843132264133880
75 141168648511448396256
76 259649625458590338744
77 477570117102302868876
78 878388391072341603872
79 1615608133633234811488
80 2971566641807879284232
81 5465563166513455699588
82 10052737941954569795304
83 18489867750275904779120
84 34008168858743930274008
85 62550774550974404848428
86 115048811159994239901552
87 211607754569712575023984
88 389207340280681219773960
89 715863906010388034699492
90 1316679000860781829497432
91 2421750247151851083970880
92 4454293154023020948167800
93 8192722402035653861636108
94 15068765803210525893774784
95 27715781359269200703578688
96 50977269564515380458989576
97 93761816726995107056343044
98 172454867650779688218911304
99 317193953942290175734243920
100 583410638320064971009498264
101 1073059459913134834962653484
102 1973664052175489981706395664
103 3630134150408689787678547408
104 6676857662497314604347596552
105 12280655865081494373732539620
106 22587647677987498765758683576
107 41545161205566307743838819744
108 76413464748635300883330042936
109 140546273632189107392927546252
110 258504899586390716020096408928
111 475464637967215124296353998112
112 874515811185794947709377953288
113 1608485348739400788025828360324
114 2958465797892410860031560311720
115 5441466957817606595766766625328
116 10008418104449418243824155297368
117 18408350860159435699622482234412
118 33858235922426460539213404157104
119 62275004887035314482660041688880
120 114541591669621210721495928080392
121 210674832479082985743369373926372
122 387491429035739510947525343695640
123 712707853184443707412390645702400
124 1310874114699266204103285363324408
125 2411073396919449422463201352722444
126 4434655364803159333978877361749248
127 8156602876421874960545364077796096
128 15002331638144483716987442792267784
129 27593589879369518011511684231813124
130 50752524393935876689044491101877000
131 93348445911449878417543618125957904
132 171694560184755273118099793459648024
133 315795530490141028224687902687482924
134 580838536586346179760331314273088848
135 1068328627261242481103119010420219792
136 1964962694337729689088138227380791560
137 3614129858185318349951588552074100196
138 6647421179784290520142845789875111544
139 12226513732307338559182572569330003296
140 22488064770276947429277006911279215032
141 41361999682368576508602425270484329868
142 76076578184952862497062004751093548192
143 139926642637598386434941436932857093088
144 257365220504919825440605866954434971144
145 473368441327471074372609308638385612420
146 870660304469989286248156612525677676648
147 1601393966302380186061371788118498260208
148 2945422712099840546682137709282561549272
149 5417476982872210018991666109926737486124
150 9964293661274430751735175607327797295600
151 18327193356246481317408979426537096330992
152 33708964000393122088135821143791631112712
153 62000451017914034157279976177656524739300
154 114036608374553637562824776747985252183000
155 209746023392860793808240574069433408035008
156 385783082785328465528345326995075184957304
157 709565714552742896899410677812493845175308
158 1305094820730932156235996578877002438167616
159 2400443618069003518663752583684571468300224
160 4415104153352678571799159840374067751643144
161 8120642592152614246698909002935641658110980
162 14936190363574296337161821426994280878054344
163 27471937109079589155659890270303990287808464
164 50528770064806499739520620700233912823973784
165 92936897537460385232342332397532183989836588
166 170937604711346474127522843368070087101618832
167 314403272313613359099385796465836183915429200
168 578277774562420218459250972231438455006884616
169 1063618651587380051686159612065344726023932644
170 1956299698463413629244796380762619364946246456
171 3598196124613213899390206965059402545977063712
172 6618114474664007580321162957887366636947242808
173 12172610297740635108956166303709388547870552972
174 22388920897017856588667536226656157730794859488
175 41179645669422499277944865488252912915612655264
176 75741176864180990975568568018618459194278067720
177 139309743430621346842180969733527529840685582468
178 256230565964224837095694403240398901950576305448
179 471281486259027174913443940992544890985539955632
180 866821795653873358851319313966471322776801843544
181 1594333847877125370860457658199415115712918104620
182 2932437129790025904625220913158431329475259903792
183 5393592773321024634336997885324317767964979851952
184 9920363750988175909822676456682164213153157860360
185 18246393654099226448784895255164913310593397616100
186 33560350178408426992944569597171395291711535328408
187 61727107583495829351552141309018472815458090804864
188 113533851416003482793281606161354781417763023749368
189 208821309177907739137778317067544649524932649882636
190 384082268177407051282612064537917903758153764436864
191 706437428771318273213671987766817334700849438068864
192 1299341006126633063634062369372279887983935852388360
193 2389860703075358388130346421677015126442939054894084
194 4395639137973309724978080778816112349127724345351304
195 8084840847175301176742489569865407363554599252633744
196 14870340688223969289850916770358534839125262652879128
197 27350820673372580191571487119040054551807586250864172
198 50306002208771850658164893459263996754487448156377040
199 92527163570368400139587297348662586145420297060120336
200 170183986452512830989323677926966637451715331467361544
201 313017152231653081787075868734893220351623076683858916
202 575728302254534312915986844010522443948758705211340792
203 1058929440938700225692386390672382301752097113362561248
204 1947674895424887620395449103417797966052478895257760952
205 3582332638618122159003822338100702711753334713831662988
206 6588936974981710005091657832190882979557910722451985184
207 12118944509024719784490929273709383657363724331541409120
208 22290214122624551948586409444000969348674969767825057288
209 40998095606630981738168996549901235985596604821818451588
210 75407254238280253471246335267611588991635298921184917992
211 138695563967535787158001741261513794325906873510828426864
212 255100913812447022367417073079026619303138777253831796440
213 469203732018263062996665149608152002620680949685845141292
214 863000209798245872522083963948692416249726600450505364592
215 1587304855628955957886166186635871038173546327390182302320
216 2919508797445464893404915300192715457043953877526532808200
217 5369813862872666723813165450777278911467226805367220475108
218 9876627515947087575104246937605865406684727010283935585624
219 18165950176265219192322327688575859775195907693177688868928
220 33412391555084973491239740076959004093347861508828844929656
221 61454969247297280258666314703140729275228496212290469384204
222 113033310978647472942228382468675593143772265414297003182784
223 207900671781029726692134437248775326512348623135416317496640
224 382388952006974479893029134420591648931349384762003790063624
225 703322934766651679527391954138042568587470273311717110743044
226 1293612558554655886112555525807409544031168281209137218303304
227 2379324445328282045532976614366043761549987939282858119109968
228 4376259938649589611172924094311495874168626493803712448156312
229 8049196942532527542818456234484949179749782714295707785569580
230 14804781326510399199524356943162488815468397147382278352835856
231 27230238207692516353515737271958933869386806355481698586561744
232 50084216476735443095858550449606371864604986217159684724967176
233 92119236010938358648898644664727794549460189720023661664364772
234 169433690695366318098272932386293100283451982292665044975893688
235 311637143183040119843030127500627266697517158229848391365225632
236 573190069889344796590201704551648161530429330242537098005484088
237 1054260903767751234531504764438568528511398470765050534346603404
238 1939088116840136150964736596490843956739344959237436023717313120
239 3566539090497232182086443065481060646781172760245023656069400608
240 6559888111105119567582684426410473132031916190247510214133317128
241 12065515318442487900633864088382377735552433909729969893920030852
242 22191942520044839650302991580273911514365522860222503764122748584
243 40817345949592447118519540095066762381949872960199983872176096560
244 75074803788079774669456395763723051631867829730152457530218875992
245 138084092257717061438278927439063725528183225550574945166517721132
246 253976241995389283226254863297853539542000928240927386568912693680
247 467135138041186119333990186500640316702051983521654789265649290800
248 859195472294292463998523977237557581772236137313157121001079705608
249 1580306852330867866558769027036051438016289049075739296835641690084
250 2906637462666346449891283190774249336490577169910551207102370686488
251 5346139787291506780448576195047858356279102356299447624939092082176
252 9833084102288721096898628412858159130785968575285738128877104458744
253 18085861352246574327238487798680266823555648101495736960918567227404
254 33265085241826802204585692406586284310620719033080922714734763768320
255 61184030696362097628722808618124710264962335709862397804530435454464
256 112534977290435474160546988823391261399138702844439057480183766450184
257 206984093228624373993855489848102255974721757587382377999448965672964
258 380703101215421945783125287289618227638822796141683833284163167577608
259 700222171734481793937527765961111745012683256573505268763795899700752
260 1287909366178528113714508543098832228626227810302571480047408032951320
261 2368834639128431853435161596349562201277733863017760582095367100229676
262 4356966177041441761087197905409506174916644929893837330906571032881744
263 8013710182348401728236868044857900604820606603214169393049346166062736
264 14739510998518275342759227546616968981014985396125767306051284299174152
265 27110187357908118832083293496884375760752236929233774030007201498118628
266 49863408538774795903079389088359245346587828928573710729107831963355512
267 91713106895201190077921910131860590088355051253933252065166317760648288
268 168686702791884104813084592717104211195695117111740736824281351222122424
269 310263218225860090794085891937324046630637997294247699618555500946126220
270 570663027912945385685092394786288847914688165659921688508003169928896928
271 1049612948930689581292262879440717105741021280065910124950840022097145568
272 1930539195069495057771441166164330000286347443020079513077398692972168712
273 3550815171913130024748796440391335953942056888745911326536241884998211204
274 6530967315913314663812500485996383059969425611831900964564480600067525480
275 12012321682895939746332738092552049014197829943597891804178121178037905392
276 22094104170722384434894035018939768028109312444175704095278843663103642072
277 40637393169531638845039273597488200102276567999605496864021445441209072940
278 74743819023149963026266046708980017144583710387379092763478410282350620400
279 137475316363403986306199355325407985274969590831160293722778699386663335408
280 252856528556085588177504675631876202521829869218144883350278555110223028744
281 465075663942639537509970077666264204941383170436684269836535664779236984548
282 855407508862129111993674108623548392738182630485989446909592919276123348696
283 1573339701360854237681148861921688800201395670140818600096407139165583361984
284 2893822874165622887184793048211501397880961471063492316842535723220943695224
285 5322570084388606236859616018756738590820539771690300363848535781662650405900
286 9789732659915083361725557928889928788902896912894611280787478644049177463104
287 18006125618469312485769966995858168777604398155648403961478550148932771564224
288 33118428362773002084355140943504836157327834840233315606114564574644599433224
289 60914286641157397931850665868252933723835129908776330848380593367626548460548
290 112038840622399712501975773807615938658767362904658050415973708091203919457992
291 206071555626330112518181580619373708539930327653667696870468866033475067351760
292 379024682889887222952008020295242580922532820467102078134823167492305535270296
293 697135079138617047972165374722232228121230511025427825421265741616984522080044
294 1282231317654834383442354975636848517583693659146197600426557775142765124702096
295 2358391079683338654366528370654323326627456990638727503982646684252055182052432
296 4337757476476790085781048721013404072332381160810352929830470201011804828834568
297 7978379873814963123589932067304575916543531810595278034239674660406625135589092
298 14674528429975091863737509158972303315503369962044358468052791545670485146476088
299 26990665780266845073108489947290283304379282933449989432122936407088915110899744
300 49643574084056900060435931173567162536426184706089625934415402613166025392964920
301 91308768294298836997281930279829749156308837601583973834591130565925425650340748
302 167943008158622582130826351400687194997114305241123589201129469586180366154205408
303 308895350536978319188544212854084106689849327548797188970136002765271817197511072
304 568147126989899738316652494534601050843272470391504752005856602917377609002057224
305 1044985485685500639636023058789372352530236103181425530177122075268829792353773700
306 1922027963212378697141219766178057510063357901121727471153114680951479218553341992
307 3535160575887779075093895319502030913436866474694657753336093359137686619909172912
308 6502174024785658411871138144469460776030460478997810754666330115357995630816288600
309 11959362563885816184106253230149549199530684854814195979155538155447161469278803500
310 21996697164559253671071286694121040888998011808506664487157961629942843720004265008
311 40458233753230728267048678068740050864559157142318671220979829900748000820099357104
312 74414293481675798122226217993010640953087853805639531687293329686138006009382425608
313 136869224399465780060346182755871732706645022756464867395431121216828850549486047716
314 251741751634372306449621078817622424524292033704423070303704280803714857378967830424
315 463025269515513884632193479566504798184024910266527469386428731706681713937836303744
316 851636245549351971142160741139998955414961966727415407085564133727225421866290181880
317 1566403266699238162223975299524126178123278910698365946775697146237621993183094316044
318 2881064781764104017998329520230629931722265787692308823247690011671529128987220801664
319 5299104294012694151364465560894755065260506665118090177108951291636376544036605299584
320 9746572342476036331586770380649511175106051363508764947132338449545527666206920417288
321 17926741418252834500949565461774896172088823816319163947488979752853433339230746518532
322 32972418054741564983900801403319162412455381844946019071730269494035337549474272235400
323 60645731815470435816437137245743569759650257024773947966351587696434298554911939171216
324 111544891288464835301287504110837628344194462686039130985570836943323069443616957925144
325 205163041158676836101625442759900360516300101555759098023652694133792705548003169331756
326 377353664262612107219350084116481558620144821266572176975575118773550073546532066428112
327 694061596709753778622263030987219547480639385508370405984798649850665848538152193685008
328 1276578302131042721943238557863601466617084308330701680984026462758008627632687429444872
329 2347993563103408607784851672967302572717868515105644263944400231382224549717371689557988
330 4318633461944205108350353261818123586815592208944716350913225343990899025888211312687864
331 7943205327178656438078443492649027626150545032381062295841652038131132203238270431690720
332 14609832352226270154213648427434453785684005756431422910699277613504255778843853433936568
333 26871671141349131700642445181901604998650142997757201557454154995626287007970335178315148
334 49424708820754058292934537101985086410484693786569686763995084647261674990052459043942432
335 90906212314329460147790630711321145194818842540758311232148517256392217776866647656194144
336 167202592276432650141367612995207836603953679325085199553597756899280179774889441878451720
337 307533513411516168582092780808514068209257215652413197549741358802934072541808548578588292
338 565642318002278278871251024515043050008029737518256708335487632958606470093564638113234152
339 1040378423690227097594711418318764954821240632495755105438826748660820722410262628570274160
340 1913554255104021545048055223642322073038527585666425011324055740422361265045635815262096600
341 3519574996796526921514017666476130077867797955680436825098370122041788457549463081945604908
342 6473507675590775564156784308437217105727566173842616941861252611124970445005361525777975664
343 11906636927491324030718857198555669256633891715189478778283678473589120167600460422985677168
344 21899719599878626516389659173469016440229255844712532545243301206755879070155285030709257736
345 40279864202960726111265300680461902802590713733744628265388232291469969682761106979472910564
346 74086220730330676658373817052486588499453861293646639588915211971814968920516852433167845464
347 136265804533170029286028776906417507742273830872103800399546745470040817673433244443350013760
348 250631889466461432055667894639365999044318405899495068253850189733325756276711203855990769784
349 460983914729962138000070488598270095286046098065245508242312147175181542870661300732508629004
350 847881608729593599341767160144053602072638334836844376895709082378548116820805749031849412544
351 1559497412926017169397505543381689696403002838801584953391871419287055415968178253620348811328
352 2868362936385572906739343192124013393761687271703674838529892648840785075659645303384706852872
353 5275741958041183675478615895649756692237328445342104168817473150506388608448629306036905076740
354 9703602307352773751615464631155459782402018555847363960739237218634229100076452863041960740936
355 17847707201779530333833423718929229868401034272893142968086603017981402784184727472463572670544
356 32827051467173487760927504245734446343040381274082611097643313387122020492709809641542438488216
357 60378360976305791846376392595819135993843434102823118026469153623737652376970989977047971899692
358 111053119645258809941137320560482812205284849649798872092199070028841075653865527091053983058448
359 204258532088738089548441217402036394542168665026704601216311537039700748523546326709644393446352
360 375690012710302691335954930558338342741296948779326591334979760692279476554382843777746348404488
361 691001664444299590825533468520857549488750463455830064643490367760821300731794697578444724909284
362 1270950209243340371709929616481232286772216077261861257194781665492801525809723868065835466760120
363 2337641886397942653871418015560428179002263489497017913173251793945902303095901409422026540073888
364 4299593760085582616406881100562518015263230030214709235011523827199525129637419975066306731743288
365 7908185855726865641988228732604178481037709596973588405379557286638228958543045252554168738577292
366 14545421502210390912266527848727124675303203116685315553564332907783656391276366637042502010394464
367 26753201118022839170661637681893821171604142743873613193955414021621410479456831864662977480715040
368 49206808475960095724916394263225124327945055457532517152899304216043295829276243754259648229686792
369 90505431096193325807844559793846070174852401318091445900419051145448362700009442255965127720796292
370 166465440690176260703422591738965015674401599519497576247273769383113069008742517874887753431198120
371 306177680262329682236183545796036210177199056295121539300592124744604727538028203885112529381681200
372 563148552048699268747450697328847296026453057132710561448284945273166159246780164015965410533675608
373 1035791673001205211687056834863848521878053712947329676996150839400883955793550885775965693346554924
374 1905117905312234162670691077988732028081705826375161777745027909418654842578359253677043633261911728
375 3504058130362138643105198610181427845986212596455202016189463694092704957618690303468974737142142256
376 6444967708675578017462946523034008395945972135777693470930642442912243755990600442921984063750608904
377 11854143744349950823238836211204168270013890558608057264865134046423603556187650000068002434154662884
378 21803169583387667483806981344419604511946075290840952751985240183428552269796940746458961235047414040
379 40102281036413196324508764078657781177905937985226703487781016672764399581975191189448947732952685824
380 73759594364150814631554581634281553959865903834675713504631390902616555407959781935975911402154762744
381 135665044983951678439870327057358939649717917110743369744397647758809507259731913871883820370154862604
382 249526920384515689395933672770298274787489758930645786736810055334190462249666886997308679505262311168
383 458951559732618182467358581461938768397073579876064869985839093995616524917358582805168411277571936512
384 844143525101085550303162581289595982834281255917454026467046797088616494426757383674360911152989110280
385 1552622005218219422166454835521833026018844594724164683189695946418423481593782853476838001935823357956
386 2855717090051923154936975998273367777250199430517683579642581837502656500937898819956367324366384404744
387 5252482620371228127406593415084796786103325281159302289299324581009696476958439057107566237455196872976
388 9660821715641370704510024248879997589372369306401150552131602364930776459490120730540771563757404635672
389 17769021426064521986853593662238162152725894018078136421073508783443129437386458607604705125578985913388
390 32682325762077120818770211326202956528201588605638589262504435729383602373835018395253042926791587422032
391 60112168903783013510133829237321116270299851930117876235709546877757508270711597733398519616127977971088
392 110563516091924656315757634225762234951227334553834601919287491390584240081933074736256267668498551306504
393 203358010757784790644661674789286307749728775089591067417501473997725350726479690864907830211418116699620
394 374033695753492460470553138252369658971255961573543545572498512266067099079124363334562617496044645977208
395 687955222603201907430972447267418201672212071216969214909287477654376689887537128935726715375961313983328
396 1265346929114479158546187260309074168393196807880103827899287463918169139693141183135197163083424076660152
397 2327335847471173526447712845828862029036664840670616588381073453838612928659802675405486495955430036620684
398 4280637999188854592424872553405354399102073719767689631189648395411158758240480987476410374414815427264160
399 7873320775774507277418772659543290596531935368318410047470009313167940826593424846017094033453669540544992
400 14481294622434535396291358058777507024670673928756716267040731162417712513493708508898990903823915004429832