1 0
2 4
3 8
4 44
5 150
6 540
7 2042
8 7760
9 29654
10 114336
11 442152
12 1713832
13 6655764
14 25893236
15 100873154
16 393455752
17 1536357188
18 6005069488
19 23492496948
20 91979426392
21 360391230046
22 1413045432264
23 5543910852492
24 21763924972776
25 85487754197390
26 335971793311204
27 1321057760110302
28 5196965689154280
29 20453934178779092
30 80536642118277988
31 317242395416289670
32 1250149440867803696
33 4928311390789335324
34 19435369514698200200
35 76672439811776403640
36 302573805240412791576
37 1194436369772373948852
38 4716596871037138648208
39 18630445349671810439536
40 73610778930896324113008
41 290923297187830381085908
42 1150085021384463142703280
43 4547695950258242149471856
44 17987002660338773755330800
45 71158724378184427539136626
46 281576071111862603378011976
47 1114443368426553858711128004
48 4411756470570380571067461432
49 17468398143379833740537236442
50 69179841162187457239747909444
51 274023628558783879743279689086
52 1085614457294950394241422975208
53 4301695677550511401353331270442
54 17048164770072388156783153315164
55 67575149129029590762274750662938
56 267895531024466276588286875552488
57 1062210904313125308482507105251362
58 4212313865220105454005072969777540
59 16706801688219144200174804868346258
60 66271464785680402900814447425568368
61 262916957059547298683099924173732152
62 1043200042843262153061821115776675412
63 4139728309816660922376694157659932174
64 16429701426451403144237997789699771888
65 65213799661423881177496569747493621576
66 258880786440463510336720389987373236280
67 1027801280785790726595359632563647906488
68 4080995448433064370561567022931699130744
69 16205757747776924864520361214161614421312
70 64360225958993780204811052828384193451560
71 255628648117014368140146291350876673188972
72 1015416088870301351831875167986422762609744
73 4033852054227005075693588799414277555845216
74 16026408141312425567224546766737666458054920
75 63678331977906402076470233797804958764053884
76 253037790425402156443249993076160308668187808
77 1005579336305347634572882604487278887348652984
78 3996534762489571630901931106824995262577018048
79 15884964153146124067422962780772362524861137656
80 63142735882436277123627681616351475703984076208
81 251011845744681347930319383124525355272546631848
82 997924967408948657111769856171577167615416539520
83 3967652441903877625859293664268756648265044626432
84 15776136569946072012804525247476300638197559770656
85 62733318365826465295767838662000185172328388061732
86 249474248971206923759219478013141054029509636258336
87 992161480134852789094063005118985201630928232928480
88 3946094787905896925307991254844845508110908192953840
89 15695694525220660234133696814102471546175652206929572
90 62433950701714198905832881449517305884718635238252776
91 248363489322959364574317120261211990835888230814392844
92 988054192526392868064385051350898728979440972094340224
93 3930966059855279656710935994564053105801401579801491594
94 15640217784895671918430027788063253336778927059109858344
95 62231568257615005522919296403972075898115722620121965772
96 247629643506191769528167509320414784600287063903646351368
97 985412263979350411722655466270135961613758297030853348802
98 3921536469756810706475189893156031746744968281207602450132
99 15606914590139790904625512908692425151502748851177374494678
100 62115487591016168324597029694850542477831030719256444552904
101 247231814321433616667649115064460870625956319014781096279902
102 984079083635317448801996728358970334511785279841823223412572
103 3917206098011016036910207124267925965129374635054321828353578
104 15593486125736085851715387506551912722001701615504276101647128
105 62076897160639535386624678632030701684553872419501317583224646
106 247136216024086576484472509101957547824514786015261940012317676
107 983925069122866272186382300265772394309127734154659602038293134
108 3917477796034933583174054533848148115647341888325464495315670640
109 15598024510148713509552267525026752041144460983667886964144142422
110 62108473130526964393346954133941411392735626622997908925797488156
111 247314726696805815525343596262093505676678431468836531179958871706
112 984842209563380648804575501814187874242440428673160460904264280232
113 3921936606457659961193768785268873265166955995237839622756329459374
114 15618935149595951981137475156719984709959352564025912626579846795732
115 62204086291312055563968351650785984653317348855230882536979946327370
116 247743781532568737476616806677631819622572011311470867392119529547600
117 986739884631860049859931685219424123736404274925658254887702870492962
118 3930233961757277646605565227213943308410748390129983739909047580356220
119 15654876993681480981080159173203119693607989593179446110043398617214170
120 62358576075326682407350165336279730682666837967601597079726740382169688
121 248403517689011032374607695794608602013035683906686506613998410065884698
122 989541627299284649797989096378846909263745118324042523573109286030070140
123 3942075424299591004349847753142773579369139098129523943442660598467856990
124 15704716086672495445519079510298551340284546587413969405314397553152049120
125 62567574509279908584758306115294325936586430298467940828332470636591180656
126 249277106783947600593069664344730693891027489663577164325496407335913938580
127 993182591934814130858664804692924571895035141900140212535703302985568675638
128 3957211078990980802021109900452642705895856290969122300121301201824689634464
129 15767489098469836064645122866680749543419186089374250578382966576564372700864
130 62827367728077854080060335699637169021289263463425645605296970527018069773352
131 250350228819675837958529733120992279866210086071027882316278032274643321375792
132 997607555145138932126574819751818169477615631412657207271755865269303809019640
133 3975427933465892726998833922221195199380685315085031822759333368568766534593972
134 15842374423674739119662306578234958413212180551015301589982781189966005651956520
135 63134786030518073227621696530173181293307500684464124175411067356164693024691148
136 251610653790770187137333672362536220107968016072452455761652105248378061306843232
137 1002769323043262416670872686891565413120630930722396399229870734696181542783325940
138 3996543852852804027129142766216554881946166569794309634033998917505694191188645232
139 15928669077071086444412910987228931731265372796831632960945033553910774316250323720
140 63487115837543145916242977438501234116409915056422779536538756517685358276632975984
141 253047906084880578991580793285507975784359739635384056136836563789436237332374296972
142 1008627451596541096191972384091903210926423398573199539328610281784660164751450757496
143 4020402678877120206586254777172423437310699747749676720216257367949915539662589624252
144 16025770070933680204742508054573386424994857844043095939870452074021772691767412037408
145 63882028616979330210160282821395190803624956233169736898888909669499399930531794123292
146 254652993135188037192051612357541091930840026756113665837733246316672411672564773597960
147 1015147210380432081137297399065012126249813842974625753983373376617584389664310189392084
148 4046870271385844417911712935341761113552971619409146298524175026156089574924360940811776
149 16133159289203325204494066290306808672768610574537655421884234408312364627536645629798952
150 64317523069321299273023649987008624345082000021052550841461215650393754726923753393620712
151 256418184379350441951719708632897935739568113944873391971328246772807963219751428985095836
152 1022298737236749495066528572100865059553075472070357021596959196401168017370937647878292928
153 4075831274562944260771287696358802367742475281205480315646955293686016057913970082610630200
154 16250391113557311574275338643526994917616147595554351006234946768862662096392343252310357120
155 64791877766790136079295794769832283899186546684323145423111375618422212733303005445604839336
156 258336829938723337891818337440107043294255458219042436817194043746723550664107339324866720080
157 1030056343908708310920694789329900749688211913572420110547532928879803987220696397884410109712
158 4107186457187867734591707818580169006178236143552714349847445327184244119381207663517937305472
159 16377082232781680788169384280198101080320161644585041695596123544512584439703059786260210388768
160 65303612098858115019488800137167745341269861510943990309956053356811803343489299845042788559328
161 260403210909488094474569382372144870476500484505623422925342870479760391195906912740601602183360
162 1038397942017450771475475955238225995941427509521383902096877380920646375994657484063536963335408
163 4140850511150738800558902490570771173279285538531676748058344235031223200201923722006272195908600
164 16512903197682481605061789873791099652817320598783151558759048649832469248661430424588065482785760
165 65851453868607930258409288038169326123193418785113731862230647338568260262515627298379890623092160
166 262612415001978592932276490671922131291128502972322908070751819158215678241415055529942240570358048
167 1047304565675030727888180069115579155128996733611694377757450552840671332460783673385737527181961952
168 4176750218483618421811168518598253552640609795547410215881859941128355475074802094061935018296891360
169 16657571381694820037049851484506909556348502575833303971170552222791395317674442524228336236390096800
170 66434312252566530056547400023184339274367097125241315026606690072638190910956147259833551163385430208
171 264960232650008377175388928892206039803196034532159647307093683894040700406248440146226991669817163808
172 1056759972243169420212257841864518508612668960269111438488703287802351504201397504471628620073740251360
173 4214822916797926844958066494819501358914253088753474865866180309150199580438561562484296857051402246356
174 16810845081278244255810696832001815505231920997806898502395865771065676423171608607778315515032043134208
175 67051255115167999333798116449464633804483272728546895085319974091383723850498140731512909692510997076224
176 267443069761590340306512978502398327552693172476250364994998537135575941860937084416568436555611518018000
177 1066750306703811058498794419092267914246306191664707571877315305353543946806240548828417614056156030962884
178 4255015207938894565960526563972735824334771493625349164252360226591509383495956002350286078752909216012072
179 16972518546471414410950559891446101091194821049773900335209727120233276219394314447784793978234473736462236
180 67701489881385007197070875469882360241857965888772702713323123289053106385513302413114761978435701942081840
181 270057874084114818470990056068669299298551087531210727563899876617263345173225834726784178110227773474383180
182 1077263818134475456272106804520233994388068094896139228840515732726059799240189375267966566740986554639144664
183 4297281866100734214475281841527657760349066133766296661690390304945969970224302598129725550503282746829859364
184 17142417775173980804431764043289156558643669792004647289840660746935919918926650432450035505995530586990104688
185 68384347334315520644449724941350882959006787000945526511184864526412664155058018338052321123884284288640636380
186 272802072774200586596807337140237283925447995698849069750469721279630464759183376725153891683945236680684738616
187 1088290619115207778197513263445580725765983729859666273936991286519534584662205625173380684211036489152654301100
188 4341584910474333616698932280236524979111987610004501848997819849177418975675929747624744256182058236309615627472
189 17320396938127631579576577714383202626925969448808173557160505706245236775602627709220850157667277153986059006738
190 69099267830943454954188522684374419118740213592811235734733966078405613936543014735249538604942957120775684948232
191 275673519241107670969211940189758995998597216260705344959280053565601481885473714174042890175863187057188573791020
192 1099822480706716285676039768419898177734832093768783851678898567297166419249613199787696061972994888450836472433000
193 4387892814366445151450891100290330655360725617725865538075228896687097159350871036279269246819119497806128688186010
194 17506335327589646333748488581305465633371900726074191061408645350562484143551038866231577173489894476533195465234388
195 69845789527920540886961711464334607618530179218770373684716193516715890355158605486596598504805106745253784009936678
196 278670447706534852092223906824046672028678526476135745512308621216230039276405293382886757920977148101282536581157960
197 1111852657057383059283039489569104129183985526248844612105374748154602310424424999570836431829051960291375811971685390
198 4436179828108725714766063208810228448855042818442221235313313993810694615442496712730952348772759467050261960684590892
199 17700134743103799178582422370010876812412956114116934422734892535122251887585750207714656346680059605976751452117293842
200 70623538286686523973645010196037310632218048981570416053083052643521152781809126017338563623317162734649726279710374840
201 281791434217730599775281603606248955317876376921697637404612850087185208481165015730811814779438717091065101493380727190
202 1124375734813662783188673817862028394364152052711219663159861911530106398150641013112258942392321778196476421864845706892
203 4486425397317090123389523733275960975018131684510638386205254640139719501925229757857295849736202489538791724171484007854
204 17901717243890542131859388707094528648440520586461278305335498015526452413429158428373715047728815365276080973177548804400
205 71432218988494003834643221413845233614534750420062412427126691084079481671197396094452807181119857789159546829677608652218
206 285035363083667160150122837364918585876673739404751504916364352160187205788789236186416628022249125864457743073838462914460
207 1137387503393603623839750504547447316752878986973168024098568696311775704491491735051625132924558379259363314915358857897306
208 4538613661428390852777624993511890632418918462283319819144887486188749650693926656818772838914733890350943091995725431756920
209 18111023210184714789630511964743887523975657944732682075235127338151139106307194514630092129370449333515424271260225412157602
210 72271608038630918288286226407663622091291224488423773363952642560105026503692231326093863192970805051844150932837831434520252