1 18
2 324
3 1014
4 2749
5 8808
6 26980
7 89417
8 292136
9 996484
10 3383013
11 11790326
12 41028862
13 145231303
14 513949716
15 1839937674
16 6589246547
17 23788589214
18 85938464486
19 312245147469
20 1135416510570
21 4145850489950
22 15151086644931
23 55538244931820
24 203752873621968
25 749192639978465
26 2756899969766218
27 10162085971682860
28 37484217223830469
29 138443132849751704
30 511636130496169548
31 1892685592402243355
32 7005292474563774476
33 25948074419155205340
34 96156981249762451049
35 356545742099111617542
36 1322562873044390920322
37 4908189775271511253315
38 18220765550711295049592
39 67666529554152720952858
40 251361499861262021437951
41 934013661029027738389902
42 3471410689834766291847186
43 12905152112903053461106829
44 47984647727259725992189806
45 178453886771519216872267166
46 663770797517276716090506647
47 2469329643957504333092518132
48 9187493588421346353331914788
49 34187810242471453510095562137
50 127231042873376687567576485606
51 473544803465474467758261284452
52 1762660754799247218435223901337
53 6561670923140315916366832051640
54 24428300917158836910378082604240
55 90950171212069096790884017942179
56 338642468557405430457550291211104
57 1260971805948945644713027863665620
58 4695614397791982601639171656789109
59 17486428371790378385149202117301262
60 65122206966682097333688005600557670
61 242535387384820979228364027122187283
62 903310946587305582278931365524076636
63 3364452823071462319825411502684266434
64 12531560042363899255526552904663712163
65 46677583767455132915615082434812177062
66 173869308661452878142249934711373563982
67 647661323360742846604035628216390053781
68 2412584307693273434392629397584624190514
69 8987228854511566352274760698440289829598
70 33479354168739264486217438559162155471115
71 124719880426086977708117456444001210672044
72 464623302432520160264486409473200378049688
73 1730901862799913314497036038677155997502209
74 6448363605801524112962991895197946916200322
75 24023249738502688983253252097784934168195724
76 89499108736595504350694250731311481566289069
77 333434090968402083835047549355091948123479736
78 1242239271349966154487625705236693109002716756
79 4628115091633329752553687774241074234386100827
80 17242743899956377167594116530183452361916501076
81 64240907268919588311512160511837511452958957164
82 239342462676388637121385137748821395606204177185
83 891723922637636449849185861824505506658428992102
84 3322335116922847137620612124660094134384837376266
85 12378232033442258466865769367166255238012643399875
86 46118564906204148397542752307931989127092984582752
87 171828330407856942354484289546498039987247637969050
88 640199637924522653662943273305100425243864608785735
89 2385270350550740706228112517400240278161680555081854
90 8887123180477591542429421795133440778613128457847370
91 33112050738925370447623373560516579043784022395841165
92 123370731615430982683501309569558952982024272087252950
93 459662724408618038290644679324407008802049205340856094
94 1712645306780722558974222310935218246736037533899914623
95 6381113722060930688707468581634079992965868489579367604
96 23775320415766583147630248017935993400930440756165065324
97 88584358003464415959618179639343125620437735539251541257
98 330056592391550011662018025981553050559430919405418467966
99 1229760187903929825568597002292808461756295950569931610820
100 4581978440679376077352239681135654511544801475003651756481
101 17072070657893088131181179549586455529716187887089003656344
102 63609189024481691191313658701994770462574581883511798158904
103 237003073252432194451389540059348498182445982820617041404035
104 883056554851738583396405568279777367186407002645818224844936
105 3290208704920320910005756251092955551844322104550958204078084
106 12259104047252019530991433345492254217019221260447414678666573
107 45676660199808912460380930167734406686537390901978209751912686
108 170188516089176013463324636601907815528670703287953910975067598
109 634112678685017321646173159130360990553590255793517595368584499
110 2362668952451066884310525205451381676626841810486749235101761188
111 8803179223015042341727931151772548509399942274321468626618239618
112 32800195015643629979775861348837568253477498222441381054970409739
113 122211902049455142530776657605245221505674527403367872944497211830
114 455355681933517749856868368145689211379279101957378591868769725286
115 1696634060861469116797716979202763165574017292192110336293173124693
116 6321581682793427980929979532859610520098672242366901818708946910906
117 23553934616565748837686970541394249611810139788529520943691575900158
118 87760947568733416205058179762078120505685157790186497237527804383891
119 326993604981182386145815719090526738043854955460558806458264804779244
120 1218364740683400251188529971703170716086738838941687908381091823391040
121 4539578008774177693906546282411122219461774686191353511404665999649745
122 16914288556425956474662546931910168545022974596043273746273006463323578
123 63021983879642176995151480071365474339166619051908532861575230855960556
124 234817511614601198086962531695186743972373828212325021444905272252956981
125 874921245822161816282382944348810936797631990271985073819151992480801528
126 3259924246823364723874020529301539382547998878263424674114671292732634780
127 12146358989330940738773383248403560421564152408738904387182449690644288379
128 45256896766247881021887278230138829152829423731942515223754631837998153628
129 168625589061029030357150224565170450806797007147820395394005364042448837052
130 628293018485259802616216319750860345064457164238627024578025929065369462873
131 2340997931519016617377737841867560741858846885762888271976439454437604875014
132 8722477633789982423045996483547389849506571750706840902969782409301702737170
133 32499653775898117115264515902638503333949690863546800563636054619956502860035
134 121092609099105992752594862303380217811925516292542772887898297498973551085000
135 451186990656058145244796522527162420422332115118540105002838216179527959029594
136 1681107665245824063515407213835705251594187216057808089977686365058056702627471
137 6263751402710455604211316127977957024892849804610911847871695825946933086140782
138 23338531213422624169864195823094796455739406850303636415026472728433844103678594
139 86958602080153541982263002183815896914801391739834544089887357330855273514822349
140 324004914666560317820037743291096261338292705455610634216812248925776418876001854
141 1207231792275118801947245885591310943905278904792695186831986561066456606197415198
142 4498106631436185955230298270276762448137483385001962082454488797584409053444341607
143 16759800477669558467810100553397010871060103990827813510124676136454924809021747124
144 62446478930567666325043331799924210140046789104115022386123705802189670820566666932
145 232673584027881729781744742472992795683337282573021258179191614405221611496229454969
146 866934358564708749569335435591254996911755171031145515761777976060932761100449004438
147 3230169869550248702591115584716374903682313465832590255324099833885925249889258980452
148 12035510553912522051585075878030325146492781996766115253770743285421519458083708931433
149 44843931790039386808104794274398528478959322163509104708786617128156764715966531945336
150 167087075177342142339263925960686945731654647507845737578397411646497557653557382721824
151 622561181981319314322462057436180229273898034745283823678251200641575640240261312497699
152 2319643402258329403483552010713467632166567201894044586335125525948844432069717606571824
153 8642918557659637984386068672226384237931926299835907658375123491486951407188895873172148
154 32203243883739495916280994873858679488693522536133192141461409763966013836655624092064805
155 119988279724674070528448783659392201999967244664469759972746172977481985742728459516735374
156 447072583360780618415591441855476531065879168538883317507936242530775836338376434142024246
157 1665778502260998182981840688221579161057902631821165943167958410874912267763314222330958291
158 6206638806723634944907530078319906486138626702217873164018214092728584924915831030200676332
159 23125743047688576607892833558578136233266619447801227355058961410749472161283199641852025218
160 86165799638441511266975599542578102953731912318280151981719126924573460998242330026063283059
161 321051093033022702816572373267179839130880152094571339137078495864926713785618482176211074246
162 1196226408569051570752591047603842630032385632057958601917482197984520339062288367343494235902
163 4457102500507259012921357706494286071386123744874162809158056921761432457319675642023024886101
164 16607025787356825969315854119761083666120058317506410599320979845032832394468307829626685937346
165 61877263745064010944794121289134425459676850434123921714891155939505264834096966739817836396062
166 230552769425517765852971083633543070424010478181516176860038707115977643571448474332451437686427
167 859032486409233847237103065686866847028198005652389054378645921375531028132893087874677683825900
168 3200728482119855884014574256332201064373597802235903107866152034443670886382036197400845409548904
169 11925815399183706662549614152245370245270904275466073989750262208654638139180123342215631299432993
170 44435219738725555694382550129535310610419679857389919695800034925446241122712855637152120740392178
171 165564256480960996288323734144037070064674850720744158260889593621029465349475593672582278115913228
172 616887308426637864348438832348421369948882844789179667915664981844594767457020375173242059294015421
173 2298503073094090732384874288833343643009842055372738696179708021050450429319871275102375598841436600
174 8564151536000958486541235820193721414152484108589701507403490559496123881529168829620458780923643620
175 31909764470443985457213970669002008823701566801101196229257751979158552129711357453889570743344336859
176 118894798438315414210965100041807126065394372533489822200239752998165651714861799241679774032641935588
177 442998353549801422266332241825279547058830082596579853885440334769641562702149879510405122418052143116
178 1650598210924277928829896365124797074856222057580411245107502311562397826479794013667609353524288714001
179 6150078067881376505668313376914005183382867994180103575902448007710390513640826100107246454193603702502
180 22915001389424457345571970585436287677720326391451291988112586179335098993994153154309907024096551957402
181 85380589252895921552341634195298986500412861049319309426066287434417404194458796089587280221150276166979
182 318125445699627785737290630719685533271693807063557997770884711515743546153265916058736717178416737048752
183 1185325613262502487624815185119648514031783955835569324438136419799499534232622127959334825484539233711066
184 4416486734772695796659207903822273377491992381740407169989914185702689981615416005961076339839332643160919
185 16455693590787794825148224602810618734397711268780368351872390133322052166928556190577856310866359893244638
186 61313407704976182368571492787014746883961363862987669119245230218571304010890067319735222499312414263556794
187 228451869664473237553449162721524008075034456713055107657878724675152900912297459948713657393248502474833613
188 851204634443541338361173746509625974133450860585116645983202056174844447734712847220836493630375011913131942
189 3171562269361156954247017075958990649482102298576218998152591868817008251524551655869341706323384158735234206
190 11817143407961938555280486987560399803743442166077064912899138065256878832694360990396776644316335107173456463
191 44030312680207128063937866422331960809782900318414238862329839679041596366098955328657291746208026717276669172
192 164055590155165740472386453049063418432044671976876761423650280496598966955006305385294544207759191531367044092
193 611266080931539306415713887754164094126957323053115408208757889812164139626064753581428877457759760818983928297
194 2277558609922951519768908777687291162955323921482455104908740758971898114653947997117469846397279022725653650222
195 8486113307401601944035906473816622634293574781376255073228179763287306866451646242105439693507098058063688674372
196 31618997104775436456135458801140791782341083929799383228832076658829995444401321282313449745315789876088918817937
197 117811410482185233642321103157310973084029125105398466996038719941996129409802924933570279718991769366707736709464
198 438961691232807265313641820424817830501781010868705862267667717408951261699447198295546034699715638599642207011976
199 1635557758262585433502137520986100735597642961433503134712012691324747003982355250850354906396302893429870192271491
200 6094037896141622886930445542848682622129495937545543659381542442392152710623462419583842589509148472803419347918936
201 22706197748812223072961954223300425620518315503596014956902505801846561815782017480917451551914973607756443111056612
202 84602594389943597050779170554434160679783063370893462490237910946933978489108594548081837346871983916652758953750013
203 315226664462702566544054308056332924481440244917792424652242901220694039464963831871662863925565920002948817423543534
204 1174524856166222542030547754655997621425001584688813367720719560987008152350710339387039506249251947342531290510370462
205 4376243489249217868928696638940933974195090355844467567460132466591836591790114122798256000456536031654592801125937907
206 16305748643560177488942331478613669094620860657939392681591044773918046340586819155326731767970997748648255721979421492
207 60754717949122629044871405395598024156255668982460006529634732391943783663775450207644692269070749149013978762121147842
208 226370210547374903292381377609712782943559824242401245034670488160368541873409768580770651996203006693088737101690813403
209 843448442514725297701689859146921709133267395808152536803355474496557550472321995641797270174006176915917402003966265558
210 3142662957025990460484275642230037035659848406367154617169301083093265086466970010605638497141821089464114404590753125398