1 3
2 5
3 9
4 27
5 61
6 145
7 435
8 1253
9 3593
10 10779
11 32445
12 96881
13 290643
14 875365
15 2627721
16 7883163
17 23685949
18 71096657
19 213289971
20 640160485
21 1920877321
22 5762631963
23 17289819325
24 51872540977
25 155617622931
26 466863471461
27 1400610395529
28 4201831186587
29 12605538128701
30 37816721615377
31 113450164846131
32 340350573546725
33 1021052148267017
34 3063156444801051
35 9189468366159549
36 27568405619268593
37 82705216857805779
38 248115635556974437
39 744346894532563593
40 2233040683597690779
41 6699121912228458301
42 20097365568630652625
43 60292096705891957875
44 180876289100599970533
45 542628865807089601801
46 1627886597421268805403
47 4883659786017150278845
48 14650979347341268128433
49 43952938042023804385299
50 131858814094845745456997
51 395576442220287551836041
52 1186729326660862655508123
53 3560187979876486068256573
54 10680563939318999766390673
55 32041691817956999299172019
56 96125075453940478793485541
57 288375226360858671435743753
58 865125679082576014307231259
59 2595377037253124195917795005
60 7786131111761169121314557297
61 23358393335283507363943671891
62 70075180005912288252639261541
63 210225540017799822054464982153
64 630676620053399466163394946459
65 1892029860160707557853008413501
66 5676089580482800910180034163793
67 17028268741448402730540102491379
68 51084806224348662159092166922981
69 153254418673051418152995419346697
70 459763256019154254458986258040091
71 1379289768057482317134087673664701
72 4137869304172482967336233781496881
73 12413607912517448902008701344490643
74 37240823737552432830510439021880165
75 111722471212657497120683141571250569
76 335167413637972491362049424713751707
77 1005502240913917666768403598073854781
78 3016506722741753835169872013009196305
79 9049520168225261505509616039027588915
80 27148560504675783125363084208331562213
81 81445681514027350853411658422787329033
82 244337044542082052560234975268361987099
83 733011133626246132701378774239748599485
84 2199033400878738379932824757475925348081
85 6597100202636215139798474272427776044243
86 19791300607908645179463636829051002746725
87 59373901823725935256810308245874600953481
88 178121705471177805770430924737623802860443
89 534365116413533415506222366829619885287229
90 1603095349240600243921066270872985868368337
91 4809286047721800731763198812618957605105011
92 14427858143165402183945818346683175531997925
93 43283574429496206532774210980976462088380681
94 129850723288488619598322632942929386265142043
95 389552169865465858736460589252174446922095805
96 1168656509596397576092319674721049352117392817
97 3505969528789192728276959024163148056352178451
98 10517908586367578184616571815491052161846439781
99 31553725759102734553264689824587671863049356169
100 94661177277308203659794069473763015589148068507
101 283983531831924610979326359649105323331713795901
102 851950595495773832935992441485216481673869353617
103 2555851786487321498807977324455649445021608060851
104 7667555359461964496432476914151683436930583182565
105 23002666078385893489298747194650936526147323565577
106 69007998235157680467896241583952809578441970696731
107 207023994705473041403793665538479173971051976466109
108 621071984116419124211482219452658448112362724679793
109 1863215952349257372634446658357975344337088174039379
110 5589647857047772117904231832059631414573476482992997
111 16768943571143316353713853562781122285044697197510793
112 50306830713429949061141560688343366855134091592532379
113 150920492140289847183430871895033873148336427276655421
114 452761476420869541550302159902327856176367980378050385
115 1358284429262608624650906479706983568529103941134151155
116 4074853287787825873952755367230610645037055873154241253
117 12224559863363477621858330835434650970147142770563509001
118 36673679590090432865574992506303952910441428311690527003
119 110021038770271298596725142493537615782569001007143269565
120 330063116310813895790175793884185947588377085183522385713
121 990189348932441687370527381652557842765131255550567157139
122 2970568046797325062111582579744467235509667470867137907557
123 8911704140391975186334749352525337690908637574727759592841
124 26735112421175925559004248057576013072725912724183278778523
125 80205337263527776677012742296260656151532568711225428271933
126 240616011790583330031038230492931556956797725649523691831313
127 721848035371749990093114691478794670870393176948571075493939
128 2165544106115249970279344033222943286401193663580584525130981
129 6496632318345749910838032073547071673901637839615567224397833
130 19489896955037249732514096220641215021704913518846701673193499
131 58469690865111749197542288248050453822460605562922134462455485
132 175409072595335247592626864275711830938163856980519706960855537
133 526227217786005742777880592827135492814491570941559120882566611
134 1578681653358017228333641775287106134758654491342879147984695141
135 4736044960074051685000925321363279639893331460337107370266344073
136 14208134880222155055002775964089838919679994381011322110799032219
137 42624404640666465165008327871734459858256268695710231985220673341
138 127873213921999395495024983581369814214933594255276372543140312273
139 383619641765998186485074950744109442644800782765829117629420936819
140 1150858925297994559455224852123262559903445046432787486243855944421
141 3452576775893983678365674556157200562260765774651321484414135514377
142 10357730327681951035097023668471601686782297323953964453242406543131
143 31073190983045853105291071004989023290709104077371895476420342439101
144 93219572949137559315873213013870867773205393968333390775308419651761
145 279658718847412677947619639041612603319616181905000172325925258955283
146 838976156542238033842858917124418256748526254978724295362960232724325
147 2516928469626714101528576751369241591108847228460698599884975687169929
148 7550785408880142304585730254107724773326541685382095799654927061509787
149 22652356226640426913757190762336448297550182446807939102648998456528701
150 67957068679921280741271572287008323433263411388085517404310535649701265
151 203871206039763842223814716861024970299790234164256552212931606949103795
152 611613618119291526671444150583252239418261249682399463613088277026745573
153 1834840854357874580014332451749917027445017573687627226392864407797246473
154 5504522563073623740042997355249751082335052721062881679178593223391739419
155 16513567689220871220128992065750810408196310761665631071339470239559118525
156 49540703067662613660386976197254398857625385026632603314428795790388736881
157 148622109202987840981160928591763196572876155079897809943286387371166210643
158 445866327608963522943482785775300650526610002892262336530456616275884221285
159 1337598982826890568830448357325918669881087387116876832436320046382058927241
160 4012796948480671706491345071977756009643262161350630497308960139146176781723
161 12038390845442015119474035215933333800694345374148204717867765379127708693309
162 36115172536326045358422105647800117413477557195835355063845917163350699649617
163 108345517608978136075266316943400352240432671587506065191537751490052098948851
164 325036552826934408225798950830201370367729515324613481774755772225000195969765
165 975109658480803224677396852490604784352968731581605468784399593690821831589641
166 2925328975442409674032190557471814353058906194744816406353198781072465494768923
167 8775986926327229022096571672415443994748020558705451163170838252990877829354685
168 26327960778981687066289715017246335074751459497253731897928070873333945597137457
169 78983882336945061198869145051739005224254378491761195693784212620001836791412371
170 236951647010835183596607435155217013412822204644765513072390540554220494260908901
171 710854941032505550789822305465651048374814839806811184080188185129164830214025609
172 2132564823097516652369466916396953145124444519420433552240564555387494490642076827
173 6397694469292549957108400749190859368024476403392830685031510818574217143974890301
174 19193083407877649871325202247572578068817789814339760521854664982478090255626218257
175 57579250223632949613975606742717734206453369443019281565563994947434270766878654771
176 172737750670898848841926820228153201908351282496348482219119416442076307911054130405
177 518213252012696546525780460684459604952123201026462538529432616184562437729310307337
178 1554639756038089639577341382053378814856369603079387615588297848553687313187930922011
179 4663919268114268918732024146160136438933003756904994705818208699460447709749558791869
180 13991757804342806756196072438480409309039836007185054675849418824437901407437931902193
181 41975273413028420268588217315441227927119508021555164027548256473313704222313795706579
182 125925820239085260805764651946323683744298642947473976977825118222829051964893111232357
183 377777460717255782417293955838971051173021843477953842683716099808162090892979073363593
184 1133332382151767347251881867516913153519065530433861528051148299424486272678937220090779
185 3399997146455302041755645602550739460354830535145612632956329199977921886363026251994941
186 10199991439365906125266936807652218380679647117395007805860907917219699437078615636488145
187 30599974318097718375800810422956655142038941352185023417582723751659098311235846909464435
188 91799922954293155127402431268869965425282006270722641987890051643193892725218336796076773
189 275399768862879465382207293806609896273802470626338092642312864568542957512368049839425801
190 826199306588638396146621881419829688821407411879014277926938593705628872537104149518277403
191 2478597919765915188439865644259489066462906162621760488503994338292164539899505244710378685
192 7435793759297745565319596932778467199380744222621122159655042986560772167802572926200732593
193 22307381277893236695958790798335401598142232667863366478965128959682316503407718778602197779
194 66922143833679710087876372395006204794446802292197505708962428605776526397395692851869007717
195 200766431501039130263629117185018614383332588265653288289422368968385489730896234301098716041
196 602299294503117390790887351555055843149997764796959864868267106905156469192688702903296148123
197 1806897883509352172372662054665167529450291136993825610716509142824365391903665468867180812093
198 5420693650528056517117986163995502588351122481055704936251796847292662332683591060537604651153
199 16262080951584169551353958491986507765053367443167114808755390541877986998050773181612813953459
200 48786242854752508654061875475959523295162811956326578149907782694246174617402705359986575957221
201 146358728564257525962185626427878569885491760910140858538961572531981950399314041410285640891913
202 439076185692772577886556879283635709656475282730422575616884717595945851197942124230856922675739
203 1317228557078317733659670637850907128969445556481243852841550049253502333735584923107247497739965
204 3951685671234953200979011913552721386908365859924473239119111256138392405440588245113156083992177
205 11855057013704859602937035740658164160725097579773419717357333768415177216321764735339468251976531
206 35565171041114578808811107221974492482175412724846487613846162786867748875870470786033858732112741
207 106695513123343736426433321665923477446526445483538434672834778009810199994450984722687097100691593
208 320086539370031209279299964997770432339579336450615304018504334029430599983352954168061291302074779
209 960259618110093627837899894993311297018738601721691680179194416319713640429934529077034435632843581
210 2880778854330280883513699684979933891056217037682390810247576897089354623554272171832987607244195153