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