1 10
2 100
3 292
4 828
5 2514
6 7164
7 20104
8 57458
9 165182
10 475522
11 1374786
12 3988072
13 11586166
14 33700098
15 98126672
16 285904744
17 833354524
18 2429866940
19 7086585498
20 20670718296
21 60300595980
22 175923202614
23 513272786306
24 1497579333338
25 4369620124238
26 12749879061584
27 37202688259794
28 108554252039862
29 316754209463160
30 924272557022272
31 2696989275746928
32 7869723153802652
33 22963624868222330
34 67007276056700192
35 195525706014629136
36 570539911207695850
37 1664824224283736942
38 4857925798813039062
39 14175339292361135598
40 41363389121485919044
41 120697650454751350362
42 352193673370835732106
43 1027695153258502735804
44 2998797107800510863072
45 8750439576474237416424
46 25533636162655493016280
47 74506723803959193038658
48 217409377611429610262432
49 634396942820748723532736
50 1851159722063546231912894
51 5401653282320453084462898
52 15761934481590339173366162
53 45993062873438442724909946
54 134206993282224021588499924
55 391613776867378290381056158
56 1142722495872879515746427826
57 3334445262856789155727167984
58 9729855896410874742008647684
59 28391557912264465694698619088
60 82846094473805391549937191240
61 241743527830572660483786473126
62 705403599574573868152502541584
63 2058355989033623321270520570920
64 6006248593444990602130413905230
65 17526133652028242261116013800630
66 51140966947320783753965020844686
67 149228492277330544109126899525294
68 435446262299313141959598235662008
69 1270624962151161175205895773299590
70 3707662538942221120423809974636214
71 10818897717427258930898809037182112
72 31569363875773449814288726654699464
73 92118879534034965708198766424640660
74 268801360711884741332030300718196992
75 784357906719092679395188644547839038
76 2288743346402027840184216596471080540
77 6678515076890647078123452321138048712
78 19487796087921378991668967139562214934
79 56865065361400783742079208912032894598
80 165931316397604737572013514837367463306
81 484184825717868558697450019751294138554
82 1412843280853072040710388358684313955324
83 4122653231216529052691411747751632466266
84 12029833666051366489304302295419819146342
85 35102854864696738521766658580890042841500
86 102429547561354135238629305960285305116240
87 298887718792797269126492152411082607958376
88 872149399973217327782974159409577280872156
89 2544917465815857610356218709681940474399734
90 7426026903204344944494119450775730512264268
91 21669023183600992844588324673854769861084388
92 63229849804183744148601382342862098230134014
93 184503651705228630667022946107104274031549406
94 538378591725073489392026167919876570514848930
95 1570979790096260460678221344862128275932828694
96 4584092939102565176614958363078007083148248256
97 13376307070788220688677988783831783292820432230
98 39031841899577092478103083188054798262305162890
99 113894266482610615572903738700984247126638956972
100 332341578216744920176671135439654039448575597380
101 969767206222452370588504987476295552960467431624
102 2829764603365888315788682681797156489635547088056
103 8257206120275496906784874347251571647264053849114
104 24094390336078166944272298322918233896434503777012
105 70307030878372648543770878553039913242398493641124
106 205154748552854558248989641981985178632061476179234
107 598638149385027404123316594175590694305697795885070
108 1746816178650640359163109719552124169660056583606402
109 5097180600885948051186498465686503463613552593376622
110 14873488347307224656874130043858267631393217900042676
111 43400592001592631029320920157855423532980948788120378
112 126642206730859158226023609883475375642678734499481886
113 369539856163093998045899386870740926131858229152982504
114 1078311163538533212309298432723954915268085760321963348
115 3146494068284345009446843819474605813884246982057890852
116 9181417439155334214186733881686046321145260407613587784
117 26791223616699901101403772275608204297449898336074612030
118 78176345606398156961193419417723051704926269039149250480
119 228117278247846523692607657893359777376844201177278620372
120 665642429708898391091953621235388355479593598641656781050
121 1942333555932423127473336496648053548053782202046830398090
122 5667697060944518238280232794709301779670488131077420187842
123 16538245903504708344926103195406198080646657201287924187630
124 48258326904862730427025684180332900582993077964760930673172
125 140816996508866492090571504617708941194218339334504147701630
126 410901657342372841984402038134247229123383796903252966566050
127 1199004212506959867725884785201029576097611398841945285162892
128 3498674380891055610282186892120604110796082590256444643752568
129 10209073742876743619217554199855920229339170072353822059288132
130 29789907645235307308320832415315886156094817015255045904833460
131 86926455804166214683299228756597909147619313081678429258625230
132 253649954496660760125361538298954821370462234042630655220855484
133 740146354995810901951173862218573319837657240082051451738965920
134 2159734772673877243566000839358746315440531410493022892697217498
135 6302070201133509877812420542068772976549970128329890664344956906
136 18389336191889956042271321265934289958496253524304932577104121518
137 53659777626331408084656825244769721225303446834412494544546626230
138 156578340015187388029843819802541019968943333374587520988222190556
139 456892995953844506542486472327339587334306864386136386786525369822
140 1333206174822340389647947583688305504506590121886063032955628370102
141 3890273478309075103372546387622174467041165430709749288011388893992
142 11351753406071448720789643445128270416766164877030040050921862786108
143 33124227926584050599391785661340907420236752232150418236577466717168
144 96655947013916729901053773568104026473609098055304286753096852562732
145 282040448274397389581157641933228820126593968600913595122322608620698
146 822989344373913268194443155712501974408081703914758744457649511068028
147 2401469239951167274228181889238238393721079079134115295569505419428348
148 7007447362297147163757969964259880116500285845647137713568658263019422
149 20447615034354451293888783452716596230523789356585464708844254160862074
150 59665801107936836871103594344034114989797765650597812529976713844863662
151 174103816795779633766631722916503850312086636409513073366310735648795562
152 508032046163647855978883857075466579038902632063654104504889335823045556
153 1482429074096434282349360091614207703835044573263175880851396621238915798
154 4325703420328172277230923183946508263789358009320310921339696991992243702
155 12622330745937341807005714482981644656899600787900762949313746813404028404
156 36831751504532867830896471711701301530767466762149781784531207926476571616
157 107474439245564143073881261657139827526622506972753452384022550445406114164
158 313608628949587467362416020033674061176784578353173483554312718718145488184
159 915104771348684234710923406145098782832897872580961561076598129187286363114
160 2670260526153259164817285065255221096931305384456412363938702655441922176376
161 7791775871765628752531661160155847267091535811709977363599996572786957182852
162 22736272600070814877514791183616076393432645396872135451037960487562612182626
163 66344065878218324886723401260459197104461842120955305698938104732520680914662
164 193590882493186852342168035098919762294753432035361439666191915576487406521430
165 564894980257687803963416384300918509033771741723824854563862691926634011042962
166 1648354171491335467007299737620650454067785407753252755232117729918794941751224
167 4809870099099556719124281631969176912176138700107014439447621900282957356542198
168 14035121074302196676641585018843471543383658398306907377711485470695078986715630
169 40954250221268683909111341648605007705323264981864865980897180850814624524286780
170 119503822040927866317210867514246708551607802378487948500448515428520169468344596
171 348710168181107380184965224623130149497116638882563557942804578375917760499890560
172 1017530479914281256358971946209135098971701984901120150173805265834933447228445588
173 2969137042820199323949573066654259550523000729085544770340564591394197564887530102
174 8663892584121643354750930346088437390968866554694706164810090604391819723806667392
175 25281094683962543149519774473652000364534701769144271120388012491265337534955040296
176 73769814458552104294971648549754048586915607201774691948325490323563690875212657530
177 215259093535273673129858180175622611839817573395902560985730645571270461138260935010
178 628122460246420360433749487176189403558113079990824438121796613938103305646123629954
179 1832850908114432537139703046203650228431306928622775165502850210173776361371884926330
180 5348228512729806900117306320329242067155666785797269725363655785012387089698452656736
181 15606041985052852595906682510456090507178655788121822923573973709812523695163300024050
182 45538171351418558873926653537605444982189016772800937513213334645355262640095773863382
183 132879627776045288101459929196485431678399590915510262611996384553081370256967208385900
184 387740547191522516951169705517781585687514008842601987524112408938193337800959954734644
185 1131420477710610742599278716832790206101572288428139414528262667190339526882094518965884
186 3301466165081263762299995771657248850025454998684604978408639236794846458998792971812064
187 9633623444072269551862339658599002544031351678179055908549668995506409024770358107172122
188 28110753229510825795697722999305570813572953352685325735564294298431382154971730443673484
189 82026711103877072876876571921273767775764528731942798686511055965899588836236944024156016
190 239352580828585481195942763724613429121636094010872774245487089061686765652357574662027534
191 698426856060997113609964086768914399088535311239927220519072085684712376721443342143677978
192 2037997967594889739292217450301632295648383111562583053005436123203454183635762980998972270
193 5946844225529267040444281789674897615683892808190953133426265656038508637953543806266723598
194 17352792694119399771403881576595829509177691756122030528289306082147029689552718848909701536
195 50635160913145340516946017300579252335697092418190017856568931072813169538319012765650271394
196 147752558674258547721255709944457211957608058392807506202708877378489385464056957693635534042
197 431139512565916209224422519892814999293725014149419892535365947196248128713563245657613528676
198 1258057937970315902557932042625285237031189748702638639449186660793347225399261514620910767164
199 3670992171120352433829355269515714766128873667996442352464482955770407897467916489411916026100
200 10711894193178956625072897294083514746680348727726011234556553442771624848720318930779080812028
201 31257129369154184044913288040855912391467807200817569001708703906566468187371629178153227637286
202 91207784429216383892280250974269622360369917880269841563067288286646973689326295714175622893736
203 266142800326884735726804623286230879562600570889154785723817869974129981715951173172251525564228
204 776600271666577026578637266217916298375147631594515756597427285689618696841835862895098902152782
205 2266106696149005541053910605327582245485372962122142352751024685951866184188661318079941771275070
206 6612461707373839251985773884162306758190260290174423447173837510958928053159274858445966736774686
207 19295053452598014584583430308055694797200877126351385367933736597438848214608455114751253511681346
208 56302645552328553417433148702552005451645973918585889732945272033344956622762618793476019264780084
209 164290184734591338583361495971830703223068818218828379857131370336504683552324191602355359814878898
210 479396030778696679470407810217399050409838228507848032287109765338801521765421341369160947780143682