0 0
1 3
2 18
3 81
4 324
5 1215
6 4374
7 15309
8 52488
9 177147
10 590490
11 1948617
12 6377292
13 20726199
14 66961566
15 215233605
16 688747536
17 2195382771
18 6973568802
19 22082967873
20 69735688020
21 219667417263
22 690383311398
23 2165293113021
24 6778308875544
25 21182215236075
26 66088511536554
27 205891132094649
28 640550188738908
29 1990280943581607
30 6176733962839470
31 19147875284802357
32 59296646043258912
33 183448998696332259
34 567024177788663346
35 1751104078464989745
36 5403406870691968356
37 16660504517966902431
38 51332365271573699382
39 158049650967740074413
40 486306618362277152040
41 1495392851464002242523
42 4595597543523519086778
43 14115049597965094337961
44 43329919696078894246764
45 132944071794787516438935
46 407695153504015050412734
47 1249674274871002654525989
48 3828789267689880473441328
49 11725667132300258949914067
50 35894899384592629438512450
51 109838392116853446081848097
52 335976258239787011544476532
53 1027312020387041054530226319
54 3140085798164163223281069126
55 9594706605501609848914377885
56 29307467449532190083956645176
57 89492445247678651863510470091
58 273187464440282200425453013962
59 833692779412585335781123852953
60 2543469496512972210857665992060
61 7757581964364565243115881275783
62 23654266317570641560976293726158
63 72107360226142762177814830874901
64 219755764498720799018102341713984
65 669568344957039934508280572409795
66 2039608189253752415886762359032914
67 6211534030909155084746049002509329
68 18912730482171158765495432783759748
69 57572576614844556830258155679974527
70 175220885349526912092090039026009430
71 533172122563560461080216833036285837
72 1622044767235620557652490646983630152
73 4933719500341679196192992384575208379
74 15003914096929490158285538484598578906
75 45620009078501828183976299446414598025
76 138684827598645557679287950317100377996
77 421528883885356892419941006884870885751
78 1281009854924331335406054488455321912542
79 3892299174577775980656857868768093503493
80 11824706353147673865286656816510663808080
81 35917545547686059365808220080151141317043
82 109082916107787291407269409132310873629538
83 331239586717549214151342474072504969923841
84 1005691275335209662242630162244231956877204
85 3052991371553315046093698706812847011948655
86 9266726751303003316378520780678994459797094
87 28123438163838184483427836322758343651244669
88 85340088221302077053160330910439111769294168
89 258929585853268801968111458557809577754562987
90 785516721127894118330225773152905460603730410
91 2382734054087945492268351511897146563831315577
92 7226753834376625888638077113006730237554319772
93 21915916519468245901413299070966062350844078439
94 66454714607419842410737100408735801967075592686
95 201485038969304841351702910813720250644856850165
96 610817802349050466413583561203699286165460766816
97 1851541463370559226316175169898713461189052949411
98 5611888559081901160174798968558987191645170795122
99 17007458184156373924203217282265501999169548226033
100 51537752073201133103646112976562127270210752200100
101 156159388781799433304047722318983245628738579166303
102 473116564031986401891471317124840328340534705196918
103 1433264885155723511612398401878192759384561018684781
104 4341540234646463452651148557145593601242553765336424
105 13149857441477269111395305725969826772994273423855515
106 39825282537045443594511497341508618226782656655105274
107 120602978248977239564511232515323268403747479115932009
108 365190326660454445036463919018362046381440964799644588
109 1105715155721931514138182421472262862654918476754479447
110 3347577994387499079500919257668318758496542177330075390
111 10134031564827610849761873752759546787084986773190137317
112 30675987439478173383062969197542411896041041043170145392
113 92849640553420542650520951410418550292481365300309636499
114 281013956365219695455558985684629594690518822413326510466
115 850436973210533288878665351414010615510780646777172334305
116 2573496231976222474171961237322397340850014478943095411636
117 7787044632962535245123779261208288505503061052664021461071
118 23560801709989209203195024431348154965368236005496270061702
119 71281408563272438013056133237214333242681866559001427220573
120 215641235989731745249581579541152604767777075304542132768120
121 652314738868938529379984278111986629422525652796239951623563
122 1973117309306045469033671452801546333625160239036560514828298
123 5967871206015826049782170213801398336948230559053203524357721
124 18049171452340547077389978207594473019062941202990176512691644
125 54584187859900848016300337321354253081843572186462227356930375
126 165062584088340164401292220059775261319494962291861775527357454
127 499117813790933354261050284466463290180377624073010606951771349
128 1509143625950538645954671726260802389206811083811307661964411008
129 4562801431584831687378577797366644723617467886210750509220523907
130 13794515955954142310679421247852646838843507562962734097643444370
131 41701882851461368677669327310816078520503834401879650002875951057
132 126060653505180931269901172634222649573431438344613293138464707012
133 381046975367933269520383090007991190756054120450762908804904682559
134 1151735970660971235693187986339943298375441777603057814583245732246
135 3480993045654427988475680107967739073448163581561480708255332250445
136 10520334537977826809615388770746944755310005490941363918282781912456
137 31793069816977108961411211652772016870826560711594857135398701220731
138 96075408060062212481928770979909598427169314851096867547847170112282
139 290314820007579294238871721004509438725576842702227491068494709687113
140 877210247504915853095871387207870246508937222553493138480343727112140
141 2650428104961281470425382834206636530523431751000911411265609975488823
142 8007676402223446144689454520368986964560155503024030221270566308923678
143 24192205468689143634308281614354193012650047259135978626232908074142661
144 73084145192123846503644599002804275394858884027599599765962351664542864
145 220775021934540786313093059487637915255302878833373790959677937319973235
146 666892824878130099345756965900589012978087316751846347864406458938953634
147 2014381751857913519256704260014792840570797991010713968549337317753962689
148 6084255087244310221428412866983455926622002095297666680516365776073193428
149 18376094756744639655260138861767599994594830652689574366154158796653496367
150 55498272755269045938705117367754496627970965058458446072277660795262237350
151 167604783720912518734889454450618579816472314476544507138278535601691956797
152 506144247528053698960990670393921009247095201333141028179172266452791604632
153 1528422431680109525151938932307958837134320377709945604830526778301522016619
154 4615236362328173860262717560302463939582065454261404375370610271734007658026
155 13935616288848057435208854971043154103283509326178915808748920625690347798585
156 42076570472134779868888671783536749163462466868720855474158031308536017869276
157 127038876233176162296452335961832108051223217276714890566207902220002977028391
158 383544123149843954958715969719161905836177101841801644129825131543193701346862
159 1157914852800478269084224794658482462556053655560375849683079669279135414825653
160 3495592008454274019876905040478437622810728016786040300930051831786069176832160
161 10552318375521339697503407090944283573859885200672859158432593967204196327562083
162 31853582177039572006128297181359762837862759052962792242225097317150555373883058
163 96150627682545374759239119269660024862437587511721021027457238198065565295239601
164 290221526501916100500280040985722283633860693593660995984717553334038393406490084
165 875973509868588230168528172487393478041225873956476786661190176221640272781784095
166 2643847320694284476508648666052860315542609001395911756104683077323496096032293814
167 7979322335348412787535138443930620590884621142767179456677386877946214121157706029
168 24081308125841916436632992669107980705424245844039870935122173571765819862655591848
169 72673947736915783531981710019272298914583884779334610500636559529078992085514196827
170 219311913288917453262193326093661967138685096079648824587719795028581573749184854330
171 661805950101262667785324566388521112600855613463881453020589734409778513725481354537
172 1997028481007318927352207463488168971356967816066449296834060251201436918610224438252
173 6025917335132549554045323683432323814734106375223762703819053897520614888132014438679
174 18182247681729426978102074929200422146191927906744532551407781124310757061300066687806
175 54860230074183615882204536424311618544544610063453330974075201668179008374612270178725
176 165521151309536852490308544183065911951540309220019192881781179890277236695973020882096
177 499384837189568572002010437279590904808340364749035178524010264328052344804327693684051
178 1506618661351579759599285726029952221286179405514038335208030966955818938562208974165442
179 4545248433403361409577620420663395184442013150342913404532093422782442528134304601836193
180 13711922648255950621072150989710801115076464252431135410320281834092284721745946843528180
181 41364299988905451040234322152294250030480667161500591821132850199511725577266939644643343
182 124778496099129150651756574006368290147195824697123332233914564690239790967888116276106438
183 376392276694625844548430544667561490608848943729234667013291736345833215611926240854848541
184 1135347195275592711424774101948054332328331240101298011974519335862841174960564398644133304
185 3424552681401923667612769709680272578490346947044676068727490388064548109256050224171162955
186 10329191330931207602853651340549146479987100521356374304594268305621718080891221757229777994
187 31154173852969932608606980656172425673509480604736161209018196341149375502042878525838201369
188 93962321139438727225959021872092235721172978936209598512760763296300790284236275339961206268
189 283386362159902969878291305327001583265452548174632140195400812707460362187031745307223425287
190 854657282704469274236116635113179378102158478621906454557558006578055060564063993783689695310
191 2577466436787688916512078062736062019223877938159749465586740725101187103701098254937127344277
192 7772883076385910030947418660397757712423841321361338702502422291404627077130013585569556807872
193 23440100527226259937075809397761988101528146484730287024733867222517078529470197218983194748739
194 70684655475884369343928088442992109197354307016129673825881402712460827482651061043773157221586
195 213147028110269876629886246078094762270372523734205459732683611272111258130674591291790190590865
196 642720269378659935683964680481639590846046379260065693963169043220520101440187998356782728550916
197 1937998363279530724434811868186984684642925561952545026184861757874119285465056668514584655987711
198 5843507755269244925453189084787151790243135958374678911440649158260034799828648025876463378968022
199 17619061262099693032805827695040048579672485692675168232980139128693135229786378138627518369918733