1 15
2 40
3 120
4 356
5 1088
6 3276
7 10052
8 30380
9 93296
10 282240
11 866908
12 2623264
13 8057756
14 24384556
15 74901596
16 226673608
17 696270792
18 2107127204
19 6472442928
20 19587617308
21 60167110388
22 182084416108
23 559307110768
24 1692637810416
25 5199260845212
26 15734586204624
27 48331791814348
28 146267090543644
29 449287352413116
30 1359683796294824
31 4176528916295960
32 12639480435515556
33 38824582358803808
34 117495307515409964
35 360909316392993956
36 1092224269893923628
37 3354975810819030832
38 10153204251600104800
39 31187509383791114396
40 94383140365854297664
41 289915873146199794620
42 877375946018357289868
43 2695028078971165030044
44 8155996374658546607816
45 25052703281238285089640
46 75817301768247005891428
47 232887347851912694719184
48 704789823752088805900540
49 2164896785015688843148372
50 6551653568243408777710572
51 20124657406256597732229552
52 60903496378199474687501520
53 187076741266567336978183516
54 566152625814717967006329712
55 1739046107291138182129591404
56 5262896463718204308508859516
57 16165993392920708326762535420
58 48923343149665454195501451816
59 150277408565685945162256509368
60 454786356038045528003396365028
61 1396963302923754295184576874368
62 4227647096921222147584912087692
63 12986026897467063527644871517700
64 39299771725366486449601918480300
65 120716767740993540235934503362800
66 365326627851855155934932588313664
67 1122170632241287410912528609555932
68 3396038683132154232290222923153504
69 10431582550045226394069208573373148
70 31569225613652214447281918102314220
71 96970916340118769853815808823760604
72 293464267882396347520537627025246920
73 901431644789269767778744005305604872
74 2728013590758065914752933714574581796
75 8379615671336173119374832662009482864
76 25359333199444460285951542266820442844
77 77896043704698024772926175640522390964
78 235737747971314635208934183445568790892
79 724113594564974082592758114788823451888
80 2191393810772771568736346749177915881136
81 6731285350274906425274597801096395829532
82 20370971026997163391082705070732153281552
83 62573334911695163120672604197082789628172
84 189366447300688897732314655269365138519772
85 581675272733945598898006314130088008289852
86 1760330978614649368957433616014954306656424
87 5407193389765645806497586084417898819924568
88 16363855363194196182683705064476344016517156
89 50264712503428769937876853395133327764521632
90 152116713050334683467541041826134946992544236
91 467255587313449468957896538787763858933201764
92 1414061287860287774672987284591281162112443436
93 4343559785818799482972967444803638006779568560
94 13144968003374144968463812482956664723748881184
95 40377284135772178509640579643012036067648633372
96 122194267881550328089426508865901141591609275776
97 375343072174048348448229640607390671702608894204
98 1135905321281525590756220689402712187762344411212
99 3489150517288961305968501970791257898853940343068
100 10559258803910725297659917528873691262147662421960
101 32434783628169925956568163603823057437842112022184
102 98157781638151366296565930557927936407701252271076
103 301510405983748228473460946274513309999374327316240
104 912464622285288342513641882676913135062936949268412
105 2802809661339307930749069827824628162580820170150676
106 8482177093116245386244591719053125878748991387151084
107 26054629763326974207159231238680971900616403832700720
108 78849444111917723572787562412913487568379330267245712
109 242201153174155213488724402145577978832138807358922716
110 732976306496131234876209331798354401516693956285189040
111 2251476959440777341298043720906130860486199703559965868
112 6813672207024564857126325081177803898441828782868009788
113 20929497785040299053375918718247878707162198077054644348
114 63339194641517445945900884436602649794718186285272913960
115 194558454483499702484606215436203210699221789164913906424
116 588794625855350995752356710392844071776723001491262578788
117 1808595342314619270892671141237099305301981128007555444416
118 5473374162684762767183040537083999555956580503259835798604
119 16812515914180159024367111438139579006616815828800672380100
120 50879922148108834800046232047320164106273891100544207603884
121 156287415294797367489144378769710197457100213999919977959792
122 472974512768882510400543741154615678763021457820958818683392
123 1452831706105751696927773728227721259034976095660016961588572
124 4396722327478575615997315992163047439716752190226489243108768
125 13505373815830280542214746095941137322415978828855391488835100
126 40871477644282148519538045944025183937853899893870533460626860
127 125544563171887165448513607219733380496507785402630728645881180
128 379937044099175117099290802916939418843221792626316477651932616
129 1167049321029918402860128855058309939845439861710256849207256648
130 3531855606865076567116575473195907175396384859289872520468670116
131 10848770215972070279633159775750519242305659541828604368206335152
132 32831765739821316479224171533069902945186361286168364021187399580
133 100849049888565453281695089716417017984181561846526781247381294196
134 305200710781969259658291452619309221161504067739842850198603456620
135 937482374587750903981852740915919995957991101525575909032383272048
136 2837114354432713879522808129736503303541348103440753819245230648944
137 8714739540271436888644903805730221505059956208427852059373792815516
138 26373522654992745097545017043085319656979305831940503646739842290256
139 81011320653540029356720928371447455150122719473716521569768002502476
140 245165548631011944992268921424451965161097923897822413571073059639708
141 753072888031059797745603495024363598155721782393819770610022967404732
142 2279033674106725700208676663188235510936911005873026048447786864531624
143 7000487957884676137502723726620945925572029553514331982531005269005208
144 21185662164669219008080001969948331523414941796994151091976688453319588
145 65075814608886997273982886406700351950734059666115588552461580485862368
146 196939732157059092107516048232851247584794344141133137178714661906770348
147 604938066101590761187661518345572393266877754540713141350333994023649828
148 1830731454161265117419529735228672761575697309210928793369089088844174636
149 5623441919523156920939733285514122610503349088052522406978077730705096752
150 17018290928630607862001050026319175775052171614090192788917086544599357664
151 52274936550181712461386013032192986522555846183880033610597339966519768988
152 158200278622622414827726029705673206665176157308842711891510864704458197184
153 485942422884887232631552665859442850671194751232241816532603316433885866556
154 1470613486467716013103669921615990245652118961384714030699300230530410792204
155 4517270683486152035359869614444935577706154159555837382479102580519483192220
156 13670671413542425642130854898335515925513590160343122993763108097592667954376
157 41992082738405558006700008613693854744602851886411995991529143280371825910248
158 127081152605184372674310717873091688046830064845086027291101834440825674205284
159 390354073568215836760112590111024822799726915401911761150029541985011293785936
160 1181333298045920445618017986364026874342408819082242342885299096685508837927548
161 3628691239263970822045909450591150480018238627010812884256961593497393319819732
162 10981552594252430834075438523333323806849216207598990489824589762778706424691180
163 33731939799034887849725515814906889285554261665891891886830942772436172551567536
164 102083381192937964102814483170610709167405667948765207393428590828912414923285584
165 313568636067396435617153175245170292794052589453650331383393528289999696446289500
166 948956591187012488404989158077054378650845789245392244307975028966207127174580208
167 2914901725514775164283843741580912897645471123445931768241384318291995567892410604
168 8821402675282583707501635025362169418444574914118346792035054353286348064012997116
169 27096626040057136459369857070049873795120177666642881220047813765727325279652372220
170 82002850164246520214216331284654632053535482854122130279677985477281431995868523048
171 251887443177878352726510161230246845493962979167378546674627844010084756214273276984
172 762290044178768293263292990488194211799604032838935051076864909790253142037076894180
173 2341519713077721234711927604128476752939221087726649130306274773216855431123587758592
174 7086169691543523216857081750129388296075001970684905324181605111987784875858155747852
175 21766525943334857688877111553949022927905797954637040217013425343062461919933804286852
176 65872303174897758156594388200837996737492668640332841419480312276493374469994970284460
177 202339381981595706426994107053273055525863524045514304440237255271742703808516850417136
178 612342141727695622936225785589313444195402862010207236490592101963228187622696720152512
179 1880926042459740203723823485204616014788727070158591098914671195881963135367535295955164
180 5692269443503381209060032982165666405106174401330152442198652776424420736605050169841376
181 17484894648561581263965796013397746609742250403767289437867429075842152042604924882988380
182 52914750119960241552638523278284032746048842143498288832296661175291884467988316634244716
183 162537778716433057327976504658152647532511191893201289200896743971889327450077044530473948
184 491890063892434788016872773263735163360055984582298728572458283405487947651701113844671688
185 1510934440331072590639814411332673666302434043157991830203869279488401327846446533662007688
186 4572559341347700875400872801182492336334593064785943516899613556132325544286035537069639972
187 14045490845309313941820877035064441183018398471229619634465733482931306994884117608541314800
188 42506040404016559478864740967267787308597952927501987689326670296572950524002570455664037980
189 130565435415213058053212221063850646642531358885239938373374614520729209908955541552133253940
190 395131771060923794422290372173729920844619024055049233022542775788406265100953599641273085804
191 1213722831969048986537099026331052444676356767417849374818413257321506561040531699060779506672
192 3673104222782159050342335670294039438183761703497603097866673080756097087407240183966697698864
193 11282642363641402350061210511224210157952859683563385629251250431648994611777944013614908075548
194 34144798316761772192564843454999907591307631363716628348805833961485526809430762145438924440720
195 104882280659841672405146493699046054107682590551789536423710612545847834359443984472685046673804
196 317406526300324283155825588762103539928688847799347657505919290517380525039022627404199136130140
197 974974872185838098859369449026880029557007624833922233464739554099822766546082579204438353558332
198 2950578357599538920212655361218862019498574255840134967786851184087585294167164207546648795471016
199 9063265934087920151331993410173050060261349935131829879577845013801775584009520126367700158502104
200 27428272335198981845777398537015990288448359976415969120317357205987339205090297507973832763812644
201 84251186092457057222390982931358836046641972412021116159079412057080086498987990627291890181687584
202 254970392959124228625098920667842698539352654675824989480677338098882715183985227684653625385674092
203 783190343261196780542315186942861373148474840563698151567569601273725522930123428971086634101381348
204 2370178496525366497398712473735738494372397665153333979255487938311270070940559655864218740950697516
205 7280456717896667211110522130661955710745997266524199094250397632711520086187782951049927566283250352
206 22032935040782793871395220047889830216919256871875633711919192072605907570201983603441752534838554272
207 67678375349285094512871023832703755632454151191906612584489547586345654821503324835853043475900510492
208 204815893496213243029626016570130729041050390692860931467902969606075725550755623467385844825053612032
209 629131202532853272082352193415616956312079517814628029991395092668387233901421231120079402985695565692
210 1903947438278371461088935360848279712169909368570660353650120071904622920246768955112102671650245587404