1 1
2 4
3 11
4 36
5 116
6 376
7 1216
8 3936
9 12736
10 41216
11 133376
12 431616
13 1396736
14 4519936
15 14626816
16 47333376
17 153174016
18 495681536
19 1604059136
20 5190844416
21 16797925376
22 54359228416
23 175910158336
24 569257230336
25 1842155094016
26 5961339109376
27 19291298594816
28 62427953627136
29 202021101633536
30 653754017775616
31 2115592442085376
32 6846200955273216
33 22154771678887936
34 71694347178868736
35 232007781073289216
36 750792950862053376
37 2429617026017263616
38 7862405855482740736
39 25443279815034535936
40 82336183052000034816
41 266445485364138213376
42 862235702936276566016
43 2790253347329105985536
44 9029449506403318235136
45 29219912402123060412416
46 94557622829859393765376
47 305994895268211029180416
48 990220281855859633422336
49 3204420144784563383566336
50 10369721416992565300822016
51 33557123413123384135909376
52 108593132494217029475106816
53 351414758640927595493851136
54 1137202047258723308888129536
55 3680063129081156999751663616
56 11908934447197207235055845376
57 38538121410719042469118345216
58 124711980610226913878460071936
59 403576446863329997633393524736
60 1306000816167567650780627337216
61 4226307419788455292094828773376
62 13676618104247181187312166895616
63 44258465887648183543003648884736
64 143223404192285091835255965351936
65 463480671935162917842526526242816
66 1499854960639466203026076913893376
67 4853632609019584077422259932758016
68 15706685060597032966948827521089536
69 50827900557272402243586694773211136
70 164482541356932936354968699630780416
71 532276684942955481684284178354405376
72 1722483535313642708788443155231932416
73 5574073810399107344314023023881486336
74 18038081762052785523781818668690702336
75 58372458765702000424819729432907350016
76 188897244579615142944766733540577509376
77 611284324222038287588812384812784418816
78 1978157626762537146956691703787878875136
79 6401452550413227444268632946826895425536
80 20715535607876603476364032708805306351616
81 67036881417406116729802597204918194405376
82 216935905266318647365061325245057614217216
83 702019336202261761649333039309788006055936
84 2271782293469798112758911379599806468980736
85 7351641931748643272115154916438764962185216
86 23790413037376478995265955351276755800293376
87 76987393801747531078992530368308571449327616
88 249136439753000978139048882141724166099828736
89 806222454712992080594067885756682617996967936
90 2608990668437988073744331300080261900393250816
91 8442871155727944469864934143187254272774373376
92 27321704985207841234707193486695556147121750016
93 88414894593327460348874123546140129385340993536
94 286116609127486285636577021039062483359168987136
95 925892796628282412668650536262685484259701948416
96 2996252029766509967883609156681620901956079845376
97 9696075246046149586441820458413983740950967484416
98 31377158611158339044418077543554451089726254350336
99 101538618206501276434603436920764837143256378638336
100 328585870857635909046879184015747478645417774678016
101 1063326214541276923832172115714554305863861063909376
102 3440995912513097483851860967492098526309393226530816
103 11135296683191302663032410397842414276074230708699136
104 36034577016434995261472264665653222657386034323521536
105 116610340765635201175074170922676102419068991481839616
106 377358989597010383396037400507965095467682120257765376
107 1221159342256561571492371484706634600611640206442889216
108 3951754642901164676568892571445129583094008893916839936
109 12788146654828575639107271081716797568634578613605236736
110 41383311881261809984490112449214113469645192802877833216
111 133919210381837922525409309225295417213828700060176613376
112 433371668288723084988779068247447288306238171331864559616
113 1402420178104797860079195373396076245467791142904435572736
114 4538327029364488060113507019781941644160534971136329383936
115 14686334771148167560543795533148188270192234513890401058816
116 47525977659754287361541619145424143117026608912326119653376
117 153797294404101244965258420423441039314822155880213843542016
118 497698499447219639376683317428578651097750747409732165697536
119 1610586176510844258614400316550921459454790118340319705563136
120 5211966350810567074735533902816157523300583226319568073916416
121 16866277407664511183928669071836000884420326926000414970085376
122 54580420218571290666799473754936631862042986757279102235836416
123 176625950067800626069313623797217267261767281218559864352014336
124 571573581009886414805825142614181061971706509466236137647374336
125 1849650962290975333888904780417231192990482143806711732702806016
126 5985596248621496327001110131291186633867790325478368015995109376
127 19369796346406893989557839384251298039697509226183582962801442816
128 62681977687299773287120119293667342614866179754280637989583323136
129 202843140760227122532471596124339877388522396413295607830372417536
130 656414192269653338213423669423349125236509511843713767619078127616
131 2124200947580215166556733723344057760027108609340609966559645925376
132 6874058664239043685967162124381512021000255266056075003595604361216
133 22244921118798948038161259142139255082108944969474589873429792423936
134 71986076894554070820191166781804558248218911003173479761242002292736
135 232951838264303933793027370132166136824873601884245319016203174281216
136 753847984106824150866819407391550506642622847781184557077374357733376
137 2439503321270864036905748295311765560584740103099350390219561412591616
138 7894398578969024677278774220189733147739971597323439008748620256116736
139 25546810443021505502180541621626528537818903607044279578375486162599936
140 82671215201919109713476180124011989666597693603382315191745453349666816
141 267529672175924241435674526734530093484471001634941748696992851349733376
142 865744205159524921725253773965108145635332777683412758160967516098134016
143 2801607099022746809193205654868336665208549561906592511109906437595201536
144 9066191018683593305287426405597105912958430234546836054863682939582939136
145 29338810433458173847347675430667558486751058716720042154166991629546684416
146 94942384941650720915845056483723540625335838371627428527788715017425125376
147 307240011617134137221080814690117315197675911610135025672245396553036988416
148 994249563000871158105541855315128792896695176706779765455645653175774478336
149 3217459172470278865095406969390726846584093999854099633600272892563696910336
150 10411916596944042362612981360041968864754968706535318329023128397830491734016
151 33693669883769200185607590597646845115846313412487035192447348365915771109376
152 109035006155314569821667106635461565690712501651115343700987210323153509154816
153 352844691845705940385764575661510511844810256952178828171763814109970102747136
154 1141829408312670160058197577864867286452470520508819031147476469512554242113536
155 3695037584008164081659453458375776620284182068826353374982008195464988895215616
156 11957392801267008803551697228211022386378246219687982874553922268980194758885376
157 38694935938566673933741208289925151253893220714681379249035877319820345098633216
158 125219443082201383081689205492694392053299426308114689996287443715561469232807936
159 405218629918669461898343244145089389122171735474954896988718396710404318860148736
160 1311315032166144456123443310260956346457541176182368553962586568283054514651529216
161 4243504584006966759840259597102270249403769294264556695880046723407726304743653376
162 13732269296678511344174292435248365884637703293258587607610439719947670668093423616
163 44438556929384889727709623258905812766890483763575401998741066333526246555161460736
164 143806191045483824832116416258805089072331780700185154427923891546843175782696615936
165 465366609808507208575071325553233429212225496454671916850812048427791337786039074816
166 1505957983798949716478608316141687214713778115710084451413319663042955378702864613376
167 4873382406831928267257501934496308146276458217238856570229887519797076108549885526016
168 15770596748859655400429437133559365151408028897318050946113053691765973731911229505536
169 51034723125047023869888882005103962887921890663591528173145657462720251898022001115136
170 165151833245532669341495512544445386381475896916455260130743529692504398723688920252416
171 534442558991253434162546553109306624314639356487276632954069689235889805039465844965376
172 1729492450964637545691075156396394794155182300640374306431113497241797204973687370940416
173 5596755137894288828032336525230016085568922027229855144678505751427153630105238121742336
174 18111480079647127838828973676045611347758573257021207515081465491821496080105225727246336
175 58609980710871410989787293453011287037792834622961835608876953989351606680631403941462016
176 189665881740331333334890481610205019466619962274008501278079769945989197681683710791909376
177 613771686324148310628930137032455187084411263039864344991667355849384822085893037349666816
178 1986206899609621954597422200505730452035302375175762695095653791482726434898520917866971136
179 6427500544515837151710564949141281652408249802510982770157977006362992158140613985132609536
180 20799828687470162121810818700305485112957709105725016320698569178656890055875311641733103616
181 67309659553003672850463897197176096835548417421493963722029046382765748744313079223996645376
182 217818633855887994188171069195574134122927671265887992726852369480159057712127405014925705216
183 704875905923790679778197727179852655588049012217751840341820924491381110401507126925837991936
184 2281026347271133336309079731142001847667808709499055651591051326903398451651523873911378804736
185 7381556318237429391730950371003414317687813467869118664549386351772321344909076255526109577216
186 23887218025559392128698219666574836026046861773734459935462978011158236496424248006697734373376
187 77300661324068501824320240817163329322844977418945394529123501429405758372484801035499907055616
188 250150194750374572163433360300626002749877401932828628800098914903444462730666594097790751604736
189 809503034797023151624147683869905322791134713541438835716691835524511958951272392337581131431936
190 2619606848595544591902028808942314656581779034814192186633779330662801768825211161066325269282816
191 8477225836379181790300648353364250604328096923794139716134326003423651373455511891482975064293376
192 27432879067140541948209411942497759834983309986845048178803769329498509822211868427231251205718016
193 88774661479797811057621417298452522087279007668866655222144842672691625138245784420394402668609536
194 287280839228157789908080482366896083514491255285113503159504762663377289565339042549713810160091136
195 929660324375506824046646633927602255378098541245693627207588896017521079683661222781005230994620416
196 3008444005663644807725615197322788844814162103631841267053196842688551317628678615760865702629605376
197 9735529308829316911637816930355986711140718372246457042936749269447186953992002122645752329237692416
198 31504834640313213054178094650003128801538085159020279154086285909648579178498718708334967468993806336
199 101951786515943693754907457021430204447639043807026386479919568897085906172965445907252944254938382336
200 329922911593140239726527292642872924101430428250133889576184281432766129059925766647845758385851990016
201 1067652969250055254472684413371466665993417031728373325072046838453875882811713316924703293791457509376
202 3454997584872671467851477997314425028392555776457282208448830802638816281863129700440789621126322978816
203 11180607046745563953593693648114716720758779679828057717185848959093136094973112668580392417418475995136
204 36181204432981813778593299285487133555087782465485244268167021128741537317398744138923943319342243905536
205 117084837052945883371561373163433133993210683650282719405077438093855619014689938952169456308358391791616
206 378894491837819021857495943468814802206772497162506415882822960702677387298974854460034685894085759205376
207 1226128331887421577201237379591362140386387728926143709385955673780777250656709464728747197021605085577216
208 3967834631126119241832458533057983489599865446502313082303203190372264050509318347297633137619553207975936
209 12840182589801924792469866584481415540745281808709201002150229075867637103645474553510255063325526758260736
210 41551703704108326552269567301194765039890025403427654333513270913224330409328222496211042677129266348425216