1 2
2 6
3 20
4 72
5 268
6 876
7 3236
8 12284
9 42396
10 159876
11 614936
12 2198628
13 8407796
14 32629532
15 119560228
16 461654712
17 1803031416
18 6724605836
19 26147874800
20 102596362036
21 387701367548
22 1515422726468
23 5694815620420
24 22229878552752
25 87468427729328
26 333422609470708
27 1307978848095572
28 4963914908408248
29 19452033577897624
30 76737183113476928
31 294717233554764912
32 1159631279010312688
33 4436437554067784400
34 17439396010125318640
35 68940957101128010996
36 266372341587258894620
37 1050635078466918689100
38 4045436173386620272068
39 15942244003089582222532
40 63128036880699559354872
41 245097924607165286798756
42 968609250331728635803656
43 3749110598496729031120980
44 14804485375031850496905872
45 58702536387380076061224336
46 228818681280221858396385136
47 905715350442738029950462860
48 3520692728368131899739992032
49 13925662158737273378733872028
50 54059379378720625554495766544
51 213740029380692932747636565124
52 848275169184351198331038664352
53 3315587892664890907061874275684
54 13138779218446870557404503454496
55 51234251330911525580600027268544
56 202904462308497016818732010339844
57 790328500315967571319006831145628
58 3128909013834859760409750714689256
59 12428791816496851363053575304103900
60 48706122745404888750274088911312444
61 193212913580434020419256293258514484
62 755584461818162771110640530171741240
63 2995711865691549507534217663335166140
64 11703237774229175059731397638821850120
65 46386406716093670287068153693686020856
66 184400673561636521884806643763542278488
67 724266894944919265505037504375939764404
68 2875725351079232366790873153978600337148
69 11273657805479506526721571695641640727424
70 44740392213444501820339155800178064983268
71 175232098307475432405310473184505093767492
72 695226956687123203556895135766303904841692
73 2765580542351070517538866021180262427493176
74 10883389741254602773405724093639420560869396
75 43246663873481532528316082243692852547638548
76 169897954133770976404065780509939470049267524
77 674809843781398209696763518974022231466162244
78 2648778428219338789944189140803798392372011800
79 10517823571569165760775758272350959411271406852
80 41863231654516088409448324802871715491279854292
81 165019013089862856215768233029067617397553562396
82 656167062763467172024404898050589594573540615220
83 2582498261205811142906158665554511133949188310212
84 10264593579156385635981028896427655620168993783408
85 40366848766733812520545474616672657788258584432372
86 160406397224709152204956391631134788798548518149272
87 630500490338694094682788913820018634704556571839708
88 2505020636609833102206387091986706255585608723827608
89 9974445841855391132891603756781919515496141407042948
90 39364829270381234989815991685609819321414625421504216
91 156604100468363159248940097668020936953007812577514768
92 617195425534052233438538759461080169132098777611690484
93 2454483741707128921815712398208472922504774041137406916
94 9666734195876986794233807427651223828805736307933800048
95 38434889305511533643834130160615026110257954755053731808
96 151305155357341990568376566931742841294753291914004769156
97 601502699049631480651396710494459399380154456517057265732
98 2396014456212979223655973796866207740194157570736163870380
99 9467228213671322062404624371362892337224735301987537214552
100 37681308802701316578474033977347296182630630503300750931720
101 148700605425389694408251819517705238263145145825252371626112
102 591660466504101672933914463122658925746851239400320925782424
103 2333380989671476811096668114396836674852390680831517124945436
104 9282432169231599935341780113562667469443111333735545685807664
105 36593120745922924976881407618294408095745789920449000192564916
106 145552157346678734885828239783378355561644515787632311385570132
107 580001477366175405708434661508532179537454270908684519362846680
108 2294182445294065422694431560607667272287664546973949720642391908
109 9135225165653812015441109351749164868088316672749606137674698568
110 36092475667849218212464399484498684900949580678779773777608479904
111 143673340295960140344002952384622890376839838446696152038155676236
112 567310903330038802277520414404089160851700059804635915846683075060
113 2257892282858427462306194921588579618298118883262871457251655157048
114 8912205826942026179150956910958592175032031352150756218392754658868
115 35466166492713844378176440898282616392427908822017276352540693473924
116 141372860939821733847574811531095932139950484862054081058986875933196
117 559731105912517212178740554581430158549316973405690524054846693244712
118 2229657842444197745060136370904495927631660774905740426208107050121496
119 8818402299907340836186117274697535883683818506644737623530018045289240
120 35117773077997891749271097986082002019845149192509544059012203602392340
121 138817616621170983955943456755581805962346844685321798252298986451273568
122 552725668038269392500523908350476888173351339128963165116067943086369716
123 2184112858456473026962388951591423231250487047675647540273204242577241232
124 8695417178012974768522279577494169437792471767669996584047893659064802372
125 34671109126711570120565434810108991590820236739962427005378689117710376416
126 137388169426288905581246043948443274762987829346768614687127715105809846852
127 547465641441392331396481076929897310204291521562513017669692357108483839152
128 2167265522190741030335180986575326431974280663774531777667741148346711897116
129 8633897850103399813412878557397046574843110205828519193527994116464707968496
130 34162097696066169780800309781542813195963616722814734718861381933376855181912
131 136073060398093704944808643142558613670691496957674950508900172547453546672852
132 538229245618513189180626196109978320624532534624640534229601742996956317427232
133 2143622119230482352787848731923019979532936429508136996266354176884014746699156
134 8476948302823867674696162282258487107521091224762948543675356525740162332712744
135 33758675046432679624171609264340227253418810333065880553143210761525560450361080
136 134633337150799410564481559531653184383448267426307322191750587535516648026672728
137 533832921143183936444675379217541142085038283907563766421973787161864756183653176
138 2127768967206073880745025465728231245478218001120050330574908167904258185222383216
139 8429238283187236410569877230502352475185685018895494620975793422938294543307425764
140 33589642463073651566819909188125236642216780215816081990666574562825823940460820212
141 133006628314517698557594967167620183410610741756300957442966646368517591449872671596
142 529944115084447564093617429680425620567796337035842753165534425848795517144488611212
143 2097830585519488971953319155055203971287979982819452827905138312021251640515336357868
144 8357674512950563495728587689800810930208954486653707135881751783128183989797814309584
145 33077520321402171033436902843704173502588036061838979825215311014856064798415148774244
146 131770019049073551525066702995906482549740083278156543022958581947711713536677094636504
147 525626167676087481817170614243588605251618898649801779515689791914301070288583951821756
148 2085471865904031486204929867096973138072239267020035432266564109438539918998093685902784
149 8314474071068356910545081425682257355188366950280795678662349435513311132064313484273352
150 32961125400464280260112606853485644019872457573013005058083443230535255183084102464207704
151 131382654750529592984108639551610884389308110080671123643312727281679652006836247577961124
152 520623764710292149812464507509684306637943097204593237248234217647683594482694819497801544
153 2074933779655978213619072354966410938584083318067692405573433517708218928905445255583561964
154 8220005666234428215364223711329759598123671769929746792326802925003457851027342310995972624
155 32757722799748328811664845525195235431322967797740764134004528867975270435599632288151365328
156 129746450162244918636271317769324628221356842294272085056159364058442606784808844986516957524
157 517020717512736275502116447828233116569594599791084752360747056873558330822953881121056023916
158 2062790732689592230211214829683941399258561645235103646542858739286280688851924010719501997664
159 8189129968331951597044022351720852879427518287246362456821609626713276560626712410427124058372
160 32656634492950108983779971021901698583901137890468886263681338716735024750349435641364333747388
161 129544569589838541712866835023714904711260960384031601945667700100739359185536949380062479304080
162 516493636278815661268010265597775891601619535264568571940796065364440612499845009059787696992424
163 2048065265611650837490531626161444796732973402471426219680564175315722085358548060552543080776952
164 8164649237818800420695369313741548064302948110599409955815820560027473469379521435192976147803424
165 32367262312558996894397745191559981268728278687867216285815393533412132949670205903218013770718732
166 129021922817457900234331092829447121216467103319161738763818123437008997901021099022165977203215116
167 511388769856866538224577563550518999317363426332670334918620116431400781255516886430866029674288732
168 2038362237203930993490009636253923327749917087062221944924977549469635977860362458456527115703546348
169 8134070492118546284575477722012629406499350786629696759580333845895295129299673923374898575863670112
170 32308998815576341040700888061381805569266494306711810325916968366846996678632841933711945574370530964
171 128869845507416136870106260445777107540236302755333190719209407455219255551864830349207353926689930912
172 511510812486093273638972424281134014788344974896903942216128631421601555154810820161102945532889390356
173 2039860972431884948885289787558169843235005779712259884472143481868392106711215037552211996229640733128
174 8093679955734590786771964422568861712374307969945998420577470108478274746749924280082625349373574329136
175 32273274773756489158884834818055556059064394269476201068700090400692047732861486080586027739761341071396
176 128022071526727976311544644381005436090867649606203854172938501615753435109784799820700898937338890702008
177 510443657673182536003770031337509046947163622506789736552421920669567418943607518514478579317446417196608
178 2024480014675089727739060841861557663869660292633857034042188817768334198071327682109410615668308803544364
179 8071432375142816436664176036938257044018040741328257340074333939278431246332177385238171417357954581332688
180 32214341221331351569473630534788409216654611119931581844087716106036047999794519377285108411269778421440988
181 128019596033768397255873417451694211524427388994056838785457066874784107439858432201893591014894182856235816
182 510728113322599635169371636334238349736446323729188274427764878602156580326933644768144450383349088123939888
183 2028268808574552963082403832237463507586693841966468433946009986332500779423337680017946491651624803024322240
184 8090252043323289859730952027415500262405201223499670594459178219801897784468119279984342682222207371279042264
185 32118082728537907315545597842939059361688324056270073070735473599329286072396472946480386881874655729994056364
186 128097416691931247430665641624895410428255217249779150235325572433126484576331947762120247559141388255227765836
187 508429062960614355306236486515170192046512426682606824086824022572404098245430600764826292588917448667697193044
188 2027631456532119262335801617180238754856620773288801018662756642381507599776053366520288657016548483791557415836
189 8046500771314921189104608961396944883715462296013311858495241459843213004320097381209416930962954638598730888012
190 32087895818353476624353869505073392471323242368811802447836967710379351332962520340604178957891841843497618060944
191 127321815018157082737519356944428061008396694292375693935274749701380080934245789383993739055316608859954985486836
192 507711994366669158835514301444866342936290092902021482518388052002526747033057987989646236905305017190031195166144
193 2026605272380754273849015111355063586149282716111517223115691634394765995491071499952564890469584972108439682577888
194 8056671669065656068950275739492403092210033804259713451503668774397954233100320249486713544760933301258382286557648
195 32146544898932640504246860117636423551322333768838740041139515064775661220179751409961280383193083891210038116452468
196 127717465225806454536501188535623665092140216760836953008708026596381175244270184425844031742328317422276818943413908
197 509516326585692547540500446849737536592257966793982054094612964502061421802981698608274816235086728386814847849320936
198 2023662387269029996830795937375923172041848285110805648634049970169953786743642115201179284285500722528923987267183432
199 8072424535367114661233993370080468790151865150096358782745666105614150251653432497473401462057437688450577129551842180
200 32054937763800540259221942454972134115029123232660622544200603204260766930599333739777331942151741290858821092706854264
201 127859096300501002590125199760747038996454951507734513674957910616306887437502376210703207839546792435016531473755315568
202 507641489730918357172645248825034198963002453765098846000019532253435146407189443412092848514879970134112710120562743728
203 2024750679554472949074038694463922247224121656269342953791232615723010405902860728511156609432087300664969233587503660584
204 8037957502228114676943752782048394215831351717824699853375914099698185776103389372523905357416742324162608318720378976640
205 32058437075744246170806735775918727169844417891371180385579893480916241898013253732498815623030134224758646713966309490120
206 127982186807398786324010759438076568081979029465409493667562478278359976273672025067424455988496863671105939495050178116884
207 508978477473860980646949466735163698711945919736789472461457179153713192762921212543474700768380935187565425653893304631732
208 2031160559613979472619934585578688898391577077620927854931452599222608544024683150618553576427044454239276407583049494011396
209 8073106340262172552136266048508422660047071302361397687176034384648354497227422622112769416016764181406600427349065344186004
210 32212112402924985120495797557142317353108065843764212946971878321037138020894345218887013986578181608484560000933233108665540