1 270
2 780
3 2016
4 5952
5 17976
6 54432
7 165936
8 504912
9 1538496
10 4687392
11 14278656
12 43507872
13 132544416
14 403832352
15 1230343776
16 3748436832
17 11420384736
18 34794057312
19 106006675296
20 322968189792
21 983980623456
22 2997875890272
23 9133565637216
24 27827061574752
25 84780152724576
26 258298025819232
27 786951532093536
28 2397589682159712
29 7304689450752096
30 22255053413892192
31 67804033526108256
32 206577214990872672
33 629374735295570016
34 1917503625206317152
35 5842020561682145376
36 17798769104193601632
37 54227159622156042336
38 165212820241983062112
39 503350648774872268896
40 1533548517673458794592
41 4672232095069064233056
42 14234797593789475455072
43 43368877747148973342816
44 132131106513427495059552
45 402561242420788594606176
46 1226475416552054703784032
47 3736678519659006518231136
48 11384464923520214168764512
49 34684825283474586147225696
50 105673574737711350194896992
51 321953600936049658570997856
52 980889701261013962641637472
53 2988457352993411453374955616
54 9104874216926580361559801952
55 27739641130570608346666106976
56 84513818831493596703108366432
57 257486588952689453695594659936
58 784479324294667663685311266912
59 2390057722031072689204651622496
60 7281741835294900519067814199392
61 22185139575133112772081022402656
62 67591028232080130006453401419872
63 205928255803747681823164276408416
64 627397565143811907759530632544352
65 1911479817143287391003519672647776
66 5823667948900348264788826559348832
67 17742854554297843423616424361328736
68 54056805864834963498768156082569312
69 164693806814790543189586811761459296
70 501769380731988215228773180108701792
71 1528730899537092894125202431394447456
72 4657554352539834723268507198266802272
73 14190079204542439517038946389453701216
74 43232635110609937280863067503545286752
75 131716018752652984334918750319390228576
76 401296602709084018855567868915808731232
77 1222622463622017278818143176951794237536
78 3724939803781033956482594716688754671712
79 11348700808822943861464537750868852736096
80 34575863458906376527077000069650470404192
81 105341602890748002733613173672100663132256
82 320942188841667697777107377926591349784672
83 977808251933551781672449042729108682834016
84 2979069161957486213998776004280554730029152
85 9076271400017987667805768035640565594849376
86 27652497491080435100717146452974415208513632
87 84248320019682788146822368256648940869386336
88 256677698946662487282360559074252147199574112
89 782014895028901079888105674069637797301452896
90 2382549393876802805162387037012002291891306592
91 7258866359640031352152239635160348255804457056
92 22115445313549827629855378962768391724362367072
93 67378692096608216164537308181082112453739806816
94 205281335477699279300654670128213832904218771552
95 625426605715147573285777638714176591966062510176
96 1905474933832277837449301102580104121962710696032
97 5805372989067878232721212533567197880838562775136
98 17687115660145142757553583002622390651436889276512
99 53886987272730047770820286227204228504658483609696
100 164176423851549638872533623351406322717006963408992
101 500193080237831714200457547389449277542319794421856
102 1523928415836598310943404602380480221348626616549472
103 4642922719942486673928081517850758892423988400619616
104 14145501297397907007665003088177374103514957643513952
105 43096820478020903153002535130909355568030196569210976
106 131302234983812308785270833707571833545329629867278432
107 400035935842104488994665241667229874443330755850403936
108 1218781614683082884241650353554524556952279744895778912
109 3713237964890750021820699787079097582113280833775206496
110 11313049046519542195396554537999446086146986027878711392
111 34467243936175328973340702258019831062202482451609026656
112 105010673928024753390586325098787652338014724505024331872
113 319933954082247395794009758928113447234684754988441272416
114 974736482929901810076924973172924224650113171546236256352
115 2969710463773731908669921804556557206788255774980890951776
116 9047758438401884818401647428318679820247526579161830260832
117 27565627611941409552788780559068585487230666365347708272736
118 83983655268148627997109102615477650989367717224779891081312
119 255871350055667305500749157637598311125859263983704552243296
120 779558207728305863510542421283551760808512967002156429213792
121 2375064653015490112975585971980366376648832756150026224271456
122 7236062746926508236070746104077293676109670441849984097714272
123 22045969995375999312958940044717715867978126206921721637765216
124 67167023011713950546180336344267425823146350212600166828998752
125 204636447441521078238461101309079231968965461660030170803732576
126 623461838024043696406671418512781713618659363344818217351643232
127 1899488914766265974892569971297149650045256272086182693112381536
128 5787135502559472960824639524167482601401610796669211012147183712
129 17631551868838032813422134012910715036458131265965278332190720096
130 53717702163019497513873536857976392108862227500877093004006916192
131 163660666238622926488779199319139116232764895562483780114616156256
132 498621731666497313217462561276965503017754677664915341345948696672
133 1519141019061932534071410564494598618485211648383673610727766098016
134 4628337052385213144192567360853184180434177021614329849221853741152
135 14101063431036568336603088999737246741088816666951195077826083553376
136 42961432504930604205869509810065091267457178613522715202608783425632
137 130889751110071541461544207606955322250874670217850468959175038730336
138 398779229339949308601247948857763015015631238350648241993913536086112
139 1214952831709735290827960343742382846179819807442329965781138066636896
140 3701572887140411266222929769216131312602534132282394141555231603818592
141 11277509283657904830980241551031927227235231228160462214625963760681056
142 34358965639939820505617182052720616337413402868117664507142770289279072
143 104680784573351541648110746998352876489436728691786714703308098602270816
144 318928886676217971343505507826642970296832729490310609189116259342483552
145 971674363839507454944836302517323422310754400831896933291276294506414176
146 2960381165790823244542140516943386586675363663859730802167778542077608032
147 9019335049799224443104072893370370236832853699894487691638820360463319136
148 27479030633140014016701206126833553743159725991477354145919434197529788512
149 83719821956703579104045842529656087287750758837964234171510707583555993696
150 255067534296832328531247965694705024827286892947809001791904808789811920992
151 777109238071621614791287116446272061158101812942558946488258587476633845856
152 2367603425348029762227946219464791021841228946066496352466535928574431461472
153 7213330771398052974060202355624682615221479807133443696848599612757922283616
154 21976712932804394721280548481251466742628391805824567579681801446212927225952
155 66956018881868615466640676328396005909741168303465625705756956962291848314976
156 203993585310806898068285314443755626607985148906281842446576804804856786190432
157 621503242619255640012649542782890702884730927879039430031359756235880362147936
158 1893521700683527543076118649946493818745322576472347311737030398452059200290912
159 5768955308823602820758750401134900483388237056337055004653926585463850034790496
160 17576162630293721658583207327507869941319244737624478170735779953071158823223392
161 53548948859776892355313688906274341087782648102745803145293863497303692211650656
162 163146528869998358159086747976396224481797838989117419070953945573065453287243872
163 497055319461598570717714206712724745939888335992719600579120980514533741502136416
164 1514368661817759072507657376921120757768613514962162545878662308411429641839968352
165 4613797205469575005897152720040310720457308405847491794184265338817856981885255776
166 14056765165522540142223086328653972006010564449700171281063183655613915266061172832
167 42826469850995040760459490089453071900429985584706576223892215117021438309711216736
168 130478563047830990912310045172326939240636470756675945628221755321862061415219593312
169 397526470761195645984987803823258151462685558005241170153985127258267782518879027296
170 1211136076796936353078455171928492354448118680387121436008252683101386751588429725792
171 3689944455045483785033027274662818301182478055598206477206128316768227309265470095456
172 11242081168393574578320609069803535641315567662375140317589367371190998334719368626272
173 34251027498242266240982715367261833351576055137460453223319296731623231371477117829216
174 104351931560816285320253927165449396859718186530232906677597487394828263100970912710752
175 317926976673389343229102382901606356522612007448514122515809454101649371576056393236576
176 968621864347320374331350716665314714674069670556001972298777891685201892320596654555232
177 2951081175648498912577153569064132107732853909993413801870831598558178860466047486525536
178 8991000952817815678279128129007951853270538097821153058950761891127705069684143859695712
179 27392705697364197218776428581037939793137820165520502534212768508201092086002251464704096
180 83456817473391883195446304464689032196951767686861056372412887332348019022765338023428192
181 254266243712363340095449852776307157291532301971334545794784229960483603212854947385180256
182 774667961813993271360442112598513591113088807776371363576605009076099034996614542787608672
183 2360165637008098872527162161304733265718711488696617838492834253086381809504783064545362016
184 7190670208007593029117151203354153119593855866371573639407472354061430242108236730577453152
185 21907673440188525948767394093813535505443157009943420666723055609279281206994843815148257376
186 66745677618126546899974528833172251374750250085195620221373176655232399547697251028918337632
187 203352742721207085983775876596422744228597500723376260394413057196289989663051430196664074336
188 619550800110644540887521113937168863302933070610607927995469616024187209356131944324992598112
189 1887573232508507984902400547910258979119087505192213764580210109730063933455281091469167820896
190 5750832227875938105162885449587240622103573430897410171916948268108023152767305967916596330592
191 17520947396157493318289614426833242507743855737259361867435956818622255694293005992064932905056
192 53380725692340708480001318176626033523812315637306598677303790705948778251156646722191256191072
193 162634006655704340961366541056871861267498868732530272923785223592813765693431095631555560734816
194 495493828115619184062904053328088626220312451196433210738182312421915226449869940253796866195552
195 1509611296857633130568212428107491502843116368768247624315749248616370376672153041011245926318176
196 4599303035250758513991089730537250369996863394503901993666946110459629015633530597838336804520032
197 14012606062301990624038315101925835279261822724573817853276318615917374524531617648605444219863136
198 42691931180080882389628662664298417248412344054705888205159169148921477860522713997142480090300512
199 130068666726319528884140787916927515375539570292481927056327372800100537303525011870016033364377696
200 396277647703505200578155127005048856283092291573973507763718201052702612408452460468909322740432992
201 1207331312158725997201131354144549264737360862301950444389555928289818002426377211191521001089269856
202 3678352553484226492310338641199568291453949452368660317145582934317221047485964881513616270086373472
203 11206764349987407988988339394917784151255088089551437743974517580265934138642787871838219233939947616
204 34143428442492618925873345388642902396097305337231466346769056888801506309179561400996907631410937952
205 104024111634766712857033422781502387822070023060995229635302934824767815306716376046165478104503418976
206 316928214154829793445123466281035255889134712918903175520359517135468379241505247124363638127865102432
207 965578954233526466400933990575443350893393191738286041279508177836621954932093870286961944941129891936
208 2941810401276645889241075025501235413555508508123371349475186451060488428516195243207836609812224802912
209 8962755866949456732856838606263012664251706279618748002880644238374415522007615692965408050925430374496
210 27306651949995139999455790058761845990266982966123088509646200484729150120418110162116639108284647735392