1 2
2 4
3 11
4 31
5 89
6 253
7 748
8 2214
9 6615
10 19767
11 59217
12 177393
13 531930
14 1595052
15 4784427
16 14351103
17 43051113
18 129146733
19 387433620
20 1162281150
21 3486823767
22 10460412279
23 31381177761
24 94143356001
25 282429890802
26 847289140884
27 2541866891211
28 7625599079391
29 22876795643769
30 68630382147933
31 205891141660668
32 617673410632854
33 1853020217549655
34 5559060609602487
35 16677181785760497
36 50031545228140113
37 150094635555279690
38 450283906278417852
39 1350851718447833067
40 4052555154181238463
41 12157665461381453193
42 36472996380657571533
43 109418989138485928740
44 328256967404997430830
45 984770902204531939287
46 2954312706582214760439
47 8862938119715263219521
48 26588814359051646468801
49 79766443077060796223202
50 239299329230899959126564
51 717897987692417447843211
52 2153693963076405054926751
53 6461081889228367876164249
54 19383245667682561762631613
55 58149737003045143422053388
56 174449211009127804668655494
57 523347633027375788408481495
58 1570042899082104488433009207
59 4710128697246290588506552977
60 14130386091738803135142195633
61 42391158275216340775049182650
62 127173474825648816434015394252
63 381520424476946243410914088107
64 1144561273430838112559346039423
65 3433683820292513720004641775273
66 10301051460877539306993736178733
67 30903154382632616067961019566260
68 92709463147897842644822491966110
69 278128389443693522375406909342807
70 834385168331080550449039028538999
71 2503155504993241634669935385773281
72 7509466514979724853978261057434401
73 22528399544939174511903238072949202
74 67585198634817523385615078921317044
75 202755595904452570006750601466952011
76 608266787713357709569967898510390111
77 1824800363140073128259619789639641529
78 5474401089420219383428007651243275293
79 16423203268260658148933171236055770908
80 49269609804781974442746958555146742134
81 147808829414345923324188320512421250135
82 443426488243037769960407296078208415927
83 1330279464729113309869064222775566724657
84 3990838394187339929570719671949521415953
85 11972515182562019788675686019471390272810
86 35917545547686059365917639069282653676252
87 107752636643058178097643498218716448669547
88 323257909929174534292602237688754813713983
89 969773729787523602877478456098869899281353
90 2909321189362570808631450597394426062696333
91 8727963568087712425893367021281094567290180
92 26183890704263137277677146751136732853822990
93 78551672112789411833028485940703647727770327
94 235655016338368235499076594883991290696563959
95 706965049015104706497220921713854219574247041
96 2120895147045314119491636176327203701147708801
97 6362685441135942358474881940167252145911140802
98 19088056323407827075424566054058679565180512324
99 57264168970223481226273618395732961823031673611
100 171792506910670443678820615887869654851608477471
101 515377520732011331036461608364279733937252795609
102 1546132562196033993109384107194851509958954382973
103 4638397686588101979328151603686566838024188285228
104 13915193059764305937984452657365737438514669404774
105 41745579179292917813953355818403249239986241903575
106 125236737537878753441860060994127858493285555918647
107 375710212613636260325580176521301686253183239683537
108 1127130637840908780976740510180659391079529176553073
109 3381391913522726342930221511158732505558567374582170
110 10144175740568179028790664475326460513635642045935852
111 30432527221704537086371993367829644537866866447417387
112 91297581665113611259115979929039722604480420658502143
113 273892744995340833777347939612669956804321082516915433
114 821678234986022501332043818314662237385602708400132333
115 2465034704958067503996131454420639079129447587212044500
116 7395104114874202511988394361691874338306261148833337470
117 22185312344622607535965183083505580115836701834859477847
118 66555937033867822607895549245806611650263860670819091319
119 199667811101603467823686647732709706253545337176373408801
120 599003433304810403471059943183998732668897277018544108001
121 1797010299914431210413179829537865811914953096548542990002
122 5391030899743293631239539488571206277469643086127847752404
123 16173092699229880893718618465671227674133713054869248824011
124 48519278097689642681155855396886509547575490554068349956831
125 145557834293068928043467566190532355167900823051658679786489
126 436673502879206784130402698571215545079225523323329955538653
127 1310020508637620352391208095713265114813199624138354243148348
128 3930061525912861057173624287138650783166168034920166319395414
129 11790184577738583171520872861414807788225073267265613008489815
130 35370553733215749514562618584240989680854927289312191636733367
131 106111661199647248543687855752719535358744489355451906600757617
132 318334983598941745631063567258148305024772590528901693953238993
133 955004950796825236893190701774434614022856894049251087391742730
134 2865014852390475710679572105323272938914188049535391310152365052
135 8595044557171427132038716315969787913588181515993812009815291627
136 25785133671514281396116148947909271031301396650144350298901523903
137 77355401014542844188348446843727720384441042052595965103398101513
138 232066203043628532565045340531182883024933682464276637867512774733
139 696198609130885597695136021593548370946411603699318656253999973220
140 2088595827392656793085408064780644278454066480017422196810528045550
141 6265787482177970379256224194341932000977031108971732818574255441367
142 18797362446533911137768672583025793499775588333673597140244923417079
143 56392087339601733413306017749077377996171260007779190105068640986561
144 169176262018805200239918053247232126479047265043612766368019248808001
145 507528786056415600719754159741696371927675280151113495157153501808802
146 1522586358169246802159262479225089093254626295514166073631030201117284
147 4567759074507740406477787437675267257235479341603323809052942728579211
148 13703277223523221219433362313025801704121239389992448191638666990956191
149 41109831670569663658300086939077405044778519535159821339395274919014169
150 123329495011708990974900260817232214931579962701026894311623081736406333
151 369988485035126972924700782451696644591984292198628113228307349477192268
152 1109965455105380918774102347355089933167686088882526630565237208524106054
153 3329896365316142756322307042065269798894791478934222182576027632953456855
154 9989689095948428268966921126195809394859574073662593420369031768292396087
155 29969067287845284806900763378587428182753921857847707133748042479731994897
156 89907201863535854420702290135762284542787364484122902019166967269183185713
157 269721605590607563262106870407286853622887692362948486675423744179402586490
158 809164816771822689786320611221860560852239873820584801880039762195632675852
159 2427494450315468069358961833665581682540296418193493747493887818786188772267
160 7282483350946404208076885500996745047571619644775699268042969055498304379263
161 21847450052839212624230656502990235142665589324522315829690212760550919543593
162 65542350158517637872691969508970705427848959144152601565754555058737046191533
163 196627050475552913618075908526912116283399068603043458773947581960921023620340
164 589881151426658740854227725580736348849753779320887338551894496244518323483230
165 1769643454279976222562683176742209046548817911474418977885735239102935820556887
166 5308930362839928667688049530226627139645123454958527820347360968424575609477239
167 15926791088519786003064148590679881418934040085410854347732238156374243781268321
168 47780373265559358009192445772039644256798129417838375703267180222409031007344801
169 143341119796678074027577337316118932770390397415120939769872006420536269478029202
170 430023359390034222082732011948356798311159219730180257289827416521559214594526964
171 1290070078170102666248196035845070394933465686675358209849693646824650926736475211
172 3870210234510307998744588107535211184800361142480526943489715132253895505860563551
173 11610630703530923996233764322605633554401047509896033144409779588541583489647918649
174 34831892110592771988701292967816900663203034777051456375051241340964395631557530013
175 104495676331778315966103878903450701989608996578517726066975626598232900687663728988
176 313487028995334947898311636710352105968826666477643249026392587520717912072341968694
177 940461086986004843694934910131056317906479676175019817904643470288173014856754052695
178 2821383260958014531084804730393168953719438058751329666190327534042576949119823962807
179 8464149782874043593254414191179506861158313206480259211047379725305788614648278963377
180 25392449348622130779763242573538520583474936710119588270571330545451539008550503385233
181 76177348045866392339289727720615561750424807221037575449143183005888790396148308745450
182 228532044137599177017869183161846685251274412935149158259717123126268891505826454100252
183 685596132412797531053607549485540055753823230077483906691438943487409195040752022259307
184 2056788397238392593160822648456620167261469664048561015811179552788035146897965178748223
185 6170365191715177779482467945369860501784408965961792343170401380689913002057822384025673
186 18511095575145533338447403836109581505353226819333704916721792309047161689853465431230733
187 55533286725436600015342211508328744516059680379449442637375965094118907753858067969129860
188 166599860176309800046026634524986233548179040902693311573759659783288991315084892329986510
189 499799580528929400138079903574958700644537122472424918382910743850799241999383038808840407
190 1499398741586788200414239710724876101933611366710309706133627525055194530161151875279447799
191 4498196224760364601242719132174628305800834099423964069385777868668380394645223037898702081
192 13494588674281093803728157396523884917402502296150997061112019486513531596419736003084614401
193 40483766022843281411184472189571654752207506886332096036290744340048985201745127918831203202
194 121451298068529844233553416568714964256622520652633602667736290661672126842694996505414541444
195 364353894205589532700660249706144892769867561951538122562072929626541551765546455285353408011
196 1093061682616768598101980749118434678309602685835526311362810961804200169009025616183578426911
197 3279185047850305794305942247355304034928808057487490877765025058337176020739459392837875779929
198 9837555143550917382917826742065912104786424172405208464324851693785254603355522105334671133693
199 29512665430652752148753480226197736314359272517158361224004331600129490351203715801885623750508
200 88537996291958256446260440678593208943077817551303291165102324356709650677022601422362268855334
201 265613988875874769338781322035779626829233452653738080988396302626450131654479263842852770725335
202 796841966627624308016343966107338880487700357960698865444456896548313933833672175814916771209527
203 2390525899882872924049031898322016641463101073881581218812638678313905340371250900612987639551057
204 7171577699648618772147095694966049924389303221643197523875720000948606637724455810225553763309553
205 21514733098945856316441287084898149773167909664928046439064963968852710529784070555740433834251610
206 64544199296837568949323861254694449319503728994779500919508303804578803439184321059089800835390252
207 193632597890512706847971583764083347958511186984333864360838323311757082167385072585815083538472747
208 580897793671538120543914751292250043875533560952987677889455205629333262051651545999759475411990783
209 1742693381014614361631744253876750131626600682858949118475305852582061801704450966208238287633211753
210 5228080143043843084895232761630250394879802048576805609846738264828371451761841883218240083692020333