0 1
1 6
2 24
3 90
4 336
5 1254
6 4680
7 17466
8 65184
9 243270
10 907896
11 3388314
12 12645360
13 47193126
14 176127144
15 657315450
16 2453134656
17 9155223174
18 34167758040
19 127515808986
20 475895477904
21 1776066102630
22 6628368932616
23 24737409627834
24 92321269578720
25 344547668687046
26 1285869405169464
27 4798929951990810
28 17909850402793776
29 66840471659184294
30 249452036233943400
31 930967673276589306
32 3474418656872413824
33 12966706954213065990
34 48392409159979850136
35 180602929685706334554
36 674019309582845488080
37 2515474308645675617766
38 9387877924999856982984
39 35036037391353752314170
40 130756271640415152273696
41 487989049170306856780614
42 1821199925040812274848760
43 6796810650992942242614426
44 25366042678930956695608944
45 94667360064730884539821350
46 353303397579992581463676456
47 1318546230255239441314884474
48 4920881523440965183795861440
49 18364979863508621293868561286
50 68539037930593519991678383704
51 255791171858865458672844973530
52 954625649504868314699701510416
53 3562711426160607800125961068134
54 13296220055137562885804142762120
55 49622168794389643743090609980346
56 185192455122421012086558297159264
57 691147651695294404603142578656710
58 2579398151658756606326012017467576
59 9626444954939732020700905491213594
60 35926381668100171476477609947386800
61 134079081717460953885209534298333606
62 500389945201743644064360527245947624
63 1867480699089513622372232574685456890
64 6969532851156310845424569771495879936
65 26010650705535729759326046511298062854
66 97073069970986608191879616273696371480
67 362281629178410703008192418583487423066
68 1352053446742656203840890058060253320784
69 5045932157792214112355367813657525860070
70 18831675184426200245580581196569850119496
71 70280768579912586869966956972621874617914
72 262291399135224147234287246693917648352160
73 978884827960984002067182029803048718790726
74 3653247912708711861034440872518277226810744
75 13634106822873863442070581460270060188452250
76 50883179378786741907247884968561963526998256
77 189898610692273104186920958413977793919540774
78 708711263390305674840435948687349212151164840
79 2644946442868949595174822836335419054685118586
80 9871074508085492705858855396654327006589309504
81 36839351589473021228260598750281888971672119430
82 137486331849806592207183539604473228880099168216
83 513105975809753347600473559667611026548724553434
84 1914937571389206798194710699065970877314799045520
85 7146644309747073845178369236596272482710471628646
86 26671639667599088582518766247319119053527087469064
87 99539914360649280484896695752680203731397878247610
88 371488017774998033357068016763401695872064425521376
89 1386412156739342852943375371300926579756859823837894
90 5174160609182373378416433468440304623155374869830200
91 19310230279990150660722358502460291912864639655482906
92 72066760510778229264473000541400863028303183752101424
93 268956811763122766397169643663143160200348095352922790
94 1003760486541712836324205574111171777773089197659589736
95 3746085134403728578899652652781543950892008695285436154
96 13980580051073201479274405037015004025794945583482154880
97 52176235069889077338197967495278472152287773638643183366
98 194724360228483107873517464944098884583356148971090578584
99 726721205844043354155871892281117066181136822245719130970
100 2712160463147690308749970104180369380141191140011785945296
101 10121920646746717880844008524440360454383627737801424650214
102 37775522123839181214626063993581072437393319811193912655560
103 140980167848610006977660247449883929295189651506974225972026
104 526145149270600846696014925805954644743365286216702991232544
105 1963600429233793379806399455773934649678271493359837738958150
106 7328256567664572672529582897289783953969720687222647964600056
107 27349425841424497310311932133385201166200611255530754119442074
108 102069446798033416568718145636251020710832724334900368513168240
109 380928361350709168964560650411618881677130286084070719933230886
110 1421643998604803259289524456010224505997688420001382511219755304
111 5305647633068503868193537173629279142313623393921459324945790330
112 19800946533669212213484624238506892063256805155684454788563406016
113 73898138501608344985744959780398289110713597228816359829307833734
114 275791607472764167729495214883086264379597583759580984528667928920
115 1029268291389448325932235899751946768407676737809507578285363881946
116 3841281558085029135999448384124700809251109367478449328612787598864
117 14335857940950668218065557636746856468596760732104289736165786513510
118 53502150205717643736262782162862725065135933560938709616050358455176
119 199672742881919906726985571014704043791946973511650548728035647307194
120 745188821321961983171679501895953450102651960485663485296092230773600
121 2781082542405928025959732436569109756618660868431003392456333275787206
122 10379141348301750120667250244380485576371991513238350084529240872375224
123 38735482850801072456709268540952832548869305184522396945660630213713690
124 144562790054902539706169823919430844619105229224851237698113279982479536
125 539515677368809086367970027136770545927551611714882553846792489716204454
126 2013499919420333805765710284627651339091101217634678977689056678882338280
127 7514484000312526136694871111373834810436853258823833356909434225813148666
128 28044436081829770741013774160867687902656311817660654449948680224370256384
129 104663260327006556827360225532096916800188394011818784442885286671667876870
130 390608605226196456568427127967519979298097264229614483321592466462301251096
131 1457771160577779269446348286337983000392200662906639148843484579177537127514
132 5440476037084920621216966017384412022270705387396942112052345850247847258960
133 20304132987761903215421515783199665088690620886681129299365898821813851908326
134 75776055913962692240469097115414248332491778159327575085411249437007560374344
135 282800090668088865746454872678457328241276491750629171042279098926216389589050
136 1055424306758392770745350393598415064632614188843189109083705146267857997981856
137 3938897136365482217234946701715202930289180263622127265292541486145215602338374
138 14700164238703536098194436413262396656524106865645319952086460798313004411371640
139 54861759818448662175542798951334383695807247198959152543053301707106802043148186
140 204746875035091112603976759392075138126704881930191290220126746030114203761221104
141 764125740321915788240364238616966168811012280521806008337453682413350013001736230
142 2851756086252572040357480195075789537117344240157032743129687983623285848245723816
143 10642898604688372373189556541686191979658364680106324964181298252079793379981159034
144 39719838332500917452400745971668978381516114480268267113595505024695887671678912320
145 148236454725315297436413427344989721546406093240966743490200721846703757306734490246
146 553225980568760272293252963408289907804108258483598706847207382362119141555259048664
147 2064667467549725791736598426288169909670026940693428083898628807601772808914301704410
148 7705443889630142894653140741744389730875999504290113628747307848044972094101947768976
149 28757108090970845786875964540689389013833971076467026431090602584578115567493489371494
150 107322988474253240252850717421013166324459884801577992095615102490267490175872009717000
151 400534845806042115224526905143363276284005568129844941951369807376491845135994549496506
152 1494816394749915220645256903152439938811562387717801775709864127015699890368106188269024
153 5578730733193618767356500707466396478962243982741362160888086700686307716336430203579590
154 20820106538024559848780745926713145977037413543247646867842482675729530974977614626049336
155 77701695418904620627766482999386187429187410190249225310481844002231816183574028300617754
156 289986675137593922662285186070831603739712227217749254374084893333197733759318498576421680
157 1082245005131471070021374261283940227529661498680747792185857729330559118853699966005068966
158 4038993345388290357423211859064929306378933767505241914369346023989038741655481365443854184
159 15073728376421690359671473174975776997986073571340219865291526366625595847768225495770347770
160 56255920160298471081262680840838178685565360517855637546796759442513344649417420617637536896
161 209949952264772193965379250188376937744275368500082330321895511403427782749901456974779799814
162 783543888898790304780254319912669572291536113482473683740785286171197786350188407281481662360
163 2924225603330389025155638029462301351421869085429812404641245633281363362650852172151146849626
164 10913358524422765795842297797936535833395940228236775934824197246954255664253220281323105736144
165 40729208494360674158213553162283841982161891827517291334655543354535659294362028953141276094950
166 152003475453019930837011914851198832095251627081832389403797976171188381513194895531241998643656
167 567284693317719049189834106242511486398844616499812266280536361330217866758417553171826718479674
168 2117135297817856265922324510118847113500126838917416675718347469149683085520475317156064875275040
169 7901256497953706014499463934232876967601662739169854436592853515268514475323483715452432782620486
170 29487890693996967792075531226812660756906524117762001070653066591924374815773459544653666255206904
171 110050306278034165153802660973017766060024433731878149846019412852428984787770354463162232238207130
172 410713334418139692823135112665258403483191210809750598313424584817791564335307958307995262697621616
173 1532803031394524606138737789688015847872740409507124243407678926418737272553461478768818818552279334
174 5720498791159958731731816046086804988007770427218746375317291120857157525878537956767280011511495720
175 21349192133245310320788526394659204104158341299367861257861485557009892830960690348300301227493703546
176 79676269741821282551422289532550011428625594770252698656128651107182413797964223436433924898463318464
177 297355886834039819884900631735540841610344037781642933366653118871719762360896203397435398366359570310
178 1109747277594337996988180237409613355012750556356319034810483824379696635645620590153307668566974962776
179 4141633223543312168067820317902912578440658187643633205875282178647066780221586157215795275901540280794
180 15456785616578910675283101034202036958749882194218213788690644890208570485240724038709873435039186160400
181 57685509242772330533064583818905235256558870589229221948887297382187215160741309997623698464255204360806
182 215285251354510411456975234241418904067485600162698674006858544638540290157724515951784920421981631282824
183 803455496175269315294836353146770381013383530061565474078546881171973945470156753809515983223671320770490
184 2998536733346566849722370178345662619986048520083563222307328980049355491722902499286279012472703651799136
185 11190691437210998083594644360235880098930810550272687415150769039025448021421453243335600066667143286426054
186 41764229015497425484656207262597857775737193681007186438295747176052436593962910474056121254195869493905080
187 155866224624778703855030184690155551004017964173756058338032219665184298354430188652888884950116334689194266
188 581700669483617389935464531498024346240334663014017046913833131484684756823757844137499418546269469262871984
189 2170936453309690855886827941301941833957320687882312129317300306273554728940601187897108789234961542362293670
190 8102045143755146033611847233709742989588948088515231470355368093609534158938646907450935738393576700186302696
191 30237244121710893278560560993537030124398471666178613752104172068164581906813986441906634164339345258382917114
192 112846931343088427080630396740438377508004938576199223538061320179048793468317298860175600918963804333345365760
193 421150481250642815043961025968216479907621282638618280400141108648030591966455208998795769511515872074998545926
194 1571754993659482833095213707132427542122480191978273898062503114413073574397503537135007477127099683966648817944
195 5865869493387288517336893802561493688582299485274477311849871349004263705623558939541234138996882863791596725850
196 21891722979889671236252361503113547212206717749119635349336982281603981248096732221029929078860431771199738085456
197 81701022426171396427672552209892695160244571511204064085498057777411661286763369944578482176444844221007355615974
198 304912366724795914474437847336457233428771568295696620992655248828042663898956747557283999626918945112829684378440
199 1137948444473012261470078837135936238554841701671582419885122937534758994309063620284557516331230936230311381897786
200 4246881411167253131405877501207287720790595238390633058547836501310993313337297733580946065698004799808415843212704