1 2
2 49
3 146
4 466
5 1395
6 4306
7 13417
8 41512
9 128084
10 395130
11 1219746
12 3768063
13 11642142
14 35964517
15 111087880
16 343131807
17 1059922547
18 3274149571
19 10114014322
20 31242498943
21 96508734369
22 298117843290
23 920895161362
24 2844676016212
25 8787299285577
26 27144254951125
27 83849487218141
28 259013818633641
29 800102260031879
30 2471542450857244
31 7634676691728026
32 23583769653882989
33 72851047196838627
34 225039303914644480
35 695153885352713815
36 2147353447120714178
37 6633246140740591874
38 20490317708609733545
39 63295272179020041300
40 195521198765342813614
41 603971479353718757306
42 1865687967352393570888
43 5763172120836717722201
44 17802630169750712897838
45 54992916109813798930953
46 169874945077147648618104
47 524749349673227801652957
48 1620968176670385351135503
49 5007224556676014922076923
50 15467483027656563455995232
51 47779569001397894791941527
52 147592676189128000798259747
53 455918680724064247171575916
54 1408347953301390226267393704
55 4350433622106833982071104830
56 13438634008019013392148947835
57 41512386968461121069130571585
58 128233142653566470157999462755
59 396116438385092326940381669809
60 1223616839702633082930057850859
61 3779793074248309035566544981564
62 11675906395344840136572049101540
63 36067262803789028126003631116563
64 111412973186923981991572175699383
65 344158376028641869093726923343726
66 1063116658703203518395670261313823
67 3284002682294749115803997695695810
68 10144393401260711585782813743677236
69 31336368278369617213836487762733311
70 96799082807215870110265701067932226
71 299015583078465991523494910053157232
72 923669071346716628882904235711825478
73 2853244451606467933042785391791996188
74 8813766914110751613486910712748741923
75 27226018847608951691256117701561602062
76 84102076843399882350767107799858292549
77 259794109780186208319529392872699402844
78 802512637139187622705033399898136207647
79 2478988200744848373012091961094235282669
80 7657676920003848896077605758036358523383
81 23654818443081084728487986678502553707620
82 73070520135608932577054944149820859526879
83 225717264570684079437293346513001919548703
84 697248130035466009172902370126059221873960
85 2153822640738733331002075265130119686662662
86 6653229701057509099858234068646561154043040
87 20552047609570725526229816654070810160992307
88 63485957936928706227802915016506835776829001
89 196110233478272197648292899816639181425203281
90 605791027255357118672525982972981005633539561
91 1871308611458872466573931290596657718510786591
92 5780534477682239900114729959347443349368087400
93 17856263068026537596224911937578602908819326470
94 55158589916829434100992216412317340758559687091
95 170386716975558621068140500953264816105167758759
96 526330230078112936819244695701614484026479325132
97 1625851568780548511244086636321046107661933613947
98 5022309517190117163555725341517365560586496725914
99 15514080971965415580178551758761218271802135576100
100 47923511599770702007921044060306407177661450053069
101 148037319658413654362252013437668375529645167021692
102 457292199174991216339349666788017294774430497658114
103 1412590797434198117466015134764913264846058979514990
104 4363539908609292901255576136189633161736569515980904
105 13479119762503583561838531757605196858538134097106607
106 41637448809267372681668920171856881927726841837303384
107 128619462835186752453503923124121326339488610227607961
108 397309794262177953232955598263698044509943333704462518
109 1227303155657942624573398069420974308304180946088429011
110 3791180226717442236399254694334774975503732711249271663
111 11711081687676503116460714095927943268585213851826148129
112 36175920450550957060825330468873345663969221243028892242
113 111748620268076921854394708589376254440149633747677668057
114 345195201014675619142569436288782262162671675275161806701
115 1066319445535047080913683982427002595465916537049631511960
116 3293896197235460037400663360595641982804511537422114845144
117 10174954797638661451615223132146967671778903652086010559330
118 31430773447226917248095256117402464363532821346004498662001
119 97090703510561899688295021669916278416050174149103904340951
120 299916409120613919010100719675022535131607788552300786714205
121 926451752922136128759140356846495568761688656877986885995057
122 2861840247451485727702152147303206025615688372156897527749973
123 8840319613083534820893393727495143473235491091134284527318288
124 27308041016987007251826171631617157873778045497874089755631186
125 84355446049911743639096133636378289291462282231184756706674027
126 260576775677653011251324973279724911302003980917459196500005975
127 804930318101648377943564899924220913703698329570137318919458648
128 2486456497568772633140565149163498086557853049435390371071207823
129 7680746737037717568099604079353568510831525676476618508636922230
130 23726081874426134101550160118698106999008604968924144157355821160
131 73290655242862487285962359473616186141579036493339239837659185219
132 226397269231291829870704286718098468034963146964582185206445254196
133 699348687026203773067933076574517206926307981289882024688116500944
134 2160311331077110990788739054394741421290497743906628277969711980404
135 6673273481108707810268351804036819575426572584127488961030074086054
136 20613963512131931740254873573840394769303986260225576161621040754513
137 63677218217184052395502982649156184030869960485822768217025926017030
138 196701042838875353749144767757722852315653722507248097580100747921977
139 607616057000740194473711755078843801823630989991120866046462883344296
140 1876946188981565531539179588282407111889190487849603638129442485631477
141 5797949141966357055042472955705038423021298962538839890035983275775003
142 17910057544627124303368797819332244363341435492831350962107523165137655
143 55324762842446517032356906887373624393583848564927169279584754148770188
144 170900030664121201336569821298169443962678793863813671547715267061815769
145 527915873117658930211054382440314253202487198602682424467082188006473681
146 1630749672814947609675622278827000636502662717454148411905640337779852800
147 5037439923298837590810141540169653309599892536406865696656072039560739146
148 15560819299164480382321492529192463017221638207499475002776846721590675204
149 48067887845435900520025966140934773202318905141290182710247513215221402931
150 148483302678379222032804028197603858653751511676760936906459728392982759631
151 458669855542083967406975391052948236591092807959502056551739589553139019543
152 1416846423726736627145556617321372851102646716646259109209456680594497331221
153 4376685679626170709412830828542368462697892448319187146307309239819676983547
154 13519727485961627501889155214017317493320071274329122089438104092238866310024
155 41762887416278543296458372143780899784372738805840766318175438689905910881422
156 129006946860120093144139163832820248897425028238113200535164523089691980585991
157 398506745289903979488641077232510684218329171058640116038884990306819221750165
158 1231000577152985828064322351409482601921383878306748312222849736298338820433744
159 3802601684567710023319736946672678626867867652923486038878176558802592996574893
160 11746362950470135299537854168472502328199091449451024388375492898793954524759760
161 36284905443590540868398509818297098423919084426778241365729723540970685142073904
162 112085278532757343360712442528153338147914835762564938723096097298277628963733473
163 346235149580222323529371840598431096045155414361668728137553598462979669808551956
164 1069531881207788617390483012363475994778666652603544861938201799018149914564179040
165 3303819517766295372683819093054116926427250351296510642192695361211625429639283386
166 10205608264474827071379537279137604327002176410049106015077717972242719842633443270
167 31525463024788794909797374222026376478927891246886957945526954815237283820949190375
168 97383202761846208869175557885938788285587031016348978468944133908984116760222137606
169 300819949026534108688504322054718596701366706530166444956292543488828868776555613197
170 929242817712919951554666181759543622833243350489782109826019260840220917527533791118
171 2870461939327307806239446698363847029042334000163230196166810277344236488594695311095
172 8866952305755904178429535853002201284522411515476045437436594728996645263033513631843
173 27390310289560987363799791775412749154824486043401048469333219376051686271486456223575
174 84609578566406167837526789562628652954002054694280622224840477810838297931569514465162
175 261361799465018003929364874205246031470646636655515886246187125478478864079508406398173
176 807355282664348871089753211235842381805532429390932017965070004994546942287574536483263
177 2493947293675845383820896344040469990100756905431560118277200119907053449580142684197934
178 7703886055104802518251363838627535062581747734136355416176410465332320888960424014745590
179 23797559996772058996662561912196664834748436183919509964051114857336362548737246604123388
180 73511453537751159684380792169280704227504865565385528918709290480278189244861239064488101
181 227079322500539809415486073783043928968520416119245620445313073374002205442618686147368921
182 701455572237099135084769522797596136996003944912451719813285133649858733411667215876292845
183 2166819569497819570490070244290138941569679995707110365469833193411730562681503029168466455
184 6693377645835739522734246601608988820996122320690990987732729437499238685930647221970246351
185 20676065944963152690900073037451134415118567836024683938737929759754891406156724897636681994
186 63869054695641207160736394766088254595543709473931019814117285028110500700081697967243137760
187 197293632094868900018419580411467245319904000512085279053267384403719672021246593176601711513
188 609446584902123737180391927741767475069114973584110423430881718191332965059960879373916645551
189 1882600750490828078935251724835457427898740226395606201967691354236885860930179103310777442374
190 5815416270349304411267106975575899166098442661723910365972083745304351955157219625079101485471
191 17964014084572191682148565255675508044679351196312501106190130701268269015385553736661333373974
192 55491436387119485500302365968856728924244634364356673567846037264930952936952899959020316358724
193 171414890781581191012930847146444990357140419255836824389897148509128758695916770422155112844417
194 529506293127451317232067540856365137383758510778872850670959514694602503080314553638198850918108
195 1635662533069159437525299150411911634903901738394500726055924637849705986006433284737679765773642
196 5052615911860855895620838246559661521992775052033102269489214470547666337660498726084326959154718
197 15607698432076324063906516056958666163011449096567294025061688904752778982703867123736506465149048
198 48212699044626342735031869222122493640930705532050696052338885422657736721737606605013968882241019
199 148930629284236215990608864530396895174632740576142844270793397488529543458705229507362229867562230
200 460051662290637883344999129857745790767434379424494343912489477848074802564288166333103607434951069
201 1421114870685510992496346934312551364154104721306542792192191190971059281357227888055061550486739608
202 4389871054107035916146326955266862829717028182672237854722944315603595747074248607193374830395859033
203 13560457545835809842113071085728480608569072473944363922027774004782166268644033923322801854819398707
204 41888703924543966567335004992651801431287758421854408029552013575222621717205891797372607355914881907
205 129395598234584126063352756082928674898468865891327102153611147467975317304571484166470753879235821604
206 399707302299117159775152316720342401859910148491102449388337541195482255597009817233170116054211550217
207 1234709137644656705585312685075222271160470020463896646542989687964799004965288767840670669199306737299
208 3814057551148669675106481972300717223387643163772704281539709926251404059548550439269150247336789779472
209 11781750502976153589146545187636086214923693123764914089709390418642518648002738268102230571072243794834
210 36394218769083311979293165266356274322881020478833434116982697981032719135351365485063201288140023017506