1 10
2 100
3 358
4 1307
5 5458
6 19909
7 68807
8 243954
9 851870
10 2913994
11 9973355
12 34091714
13 115887871
14 393267367
15 1334118596
16 4519810862
17 15299142694
18 51772884227
19 175141804206
20 592296849671
21 2002747670245
22 6771221110994
23 22890878459054
24 77380271710580
25 261565776118819
26 884131080926748
27 2988420211943399
28 10100896658377633
29 34140747273567002
30 115393722724410484
31 390021652740557926
32 1318236631558921911
33 4455501683577835966
34 15059094197059551519
35 50897961464074905873
36 172028899307804543552
37 581436190181219242688
38 1965180504598159269436
39 6642057704767114054959
40 22449294827537517689638
41 75875691958644910765851
42 256449912632232544902201
43 866767053645889089029218
44 2929558658395090970251118
45 9901522421095316538470204
46 33465840223996012354896889
47 113110123795547299680788808
48 382297283803683611854149803
49 1292114321321703668234298499
50 4367175678897170878929362118
51 14760476636072207538598302360
52 49888460010583437046224836828
53 168616399919335127803946235047
54 569901140010453933425744025660
55 1926190505877982225836784937127
56 6510269235301778326984925996087
57 22003849223531694278399936085070
58 74370100951336374484607005720060
59 251361107596269271115147829779772
60 849567306977552539293528711817683
61 2871425161053184862052025632110024
62 9705037359583497478360152227205725
63 32801742985813125599975095239068861
64 110865553930222355482483409260607632
65 374710912543753322949783523782524962
66 1266473336338555293315484485762436254
67 4280512410752636813603959571378431777
68 14467565934721230687010946630291297476
69 48898459807076926319409861175456664937
70 165270328281548510176588372404176432549
71 558591855811900370367366785782884622642
72 1887966609742947378201062347812638718610
73 6381077494054074729753249703357864101622
74 21567198156377515057575873552924987691499
75 72894277925390532986493798310564488087836
76 246373020534480175859026936389306231211541
77 832708231355489647395809704769040670954877
78 2814443712473611155120723639860666346650876
79 9512447592576027131594597996473732700774300
80 32150815026221880126205568141892406980710602
81 108665503466912918864469732148094143603562487
82 367275032812805288761429879847795634580529974
83 1241341045906901516566952524590804592953406323
84 4195568591885161436697229370593020534923723679
85 14180467057988048162864207406825158510761637478
86 47928103564221708969453106102602982179284932972
87 161990652484795150087765396828764662100700612238
88 547506985276117416224341759179595674607710211863
89 1850501213051599893961604288918605817200320480912
90 6254449407213326848245544021170888187814677890655
91 21139211966730952280794755292119417518308884511337
92 71447741196691136519816045279846740648830215335190
93 241483917666526760628196174269424413807209945139196
94 816183710147496960698946052051505937452571841772418
95 2758593015829929910183095877793515937868162945741813
96 9323679623072152026070129945179977574137330455702078
97 31512804250154044583162747863392447828821564484413767
98 106509111408239603271461586464699093487435503823619415
99 359986712795238745326673495422167814661104355864539216
100 1216707487985825180430484734202827604408332224705979640
101 4112310423420594168799110226170186498786321434037363778
102 13899065457851999516604113561101970126555851312671788579
103 46977003365656742269302631515197611349459429603401521372
104 158776059578179400038710624911111900841263211923812498119
105 536642086319273569922715650185450511388749373748258532151
106 1813779291249525287554170735020162157214568282035530671788
107 6130334167284032847396360148484405392219377059469925844134
108 20719718867602795039322301663228233364017027635854549836936
109 70029909991463673938605410757918591246591247617076233270829
110 236691835673535970381709263183295503777081641069920685300974
111 799987106671093888004459826439952678412892701664323921014377
112 2703850637766391384662486858950062317281992637420910156827207
113 9138657623835282265131930083981029957202135769656895362834968
114 30887454358304795602451966973533403235415948756916798487670448
115 104395511464185442756967370919289760008148544247874184179020490
116 352843024466941380146774304019400638571634653450135757447685243
117 1192562766050432163489846901542117674758951997716642067055589532
118 4030704455950233246282184400734403083433669770673195201007638749
119 13623248078608900560648688324932294603425351372706762752323930745
120 46044777095314923716363659895749663294448133919587110185048996382
121 155625258053270951755082050657846723369375468685101783854354055238
122 525992793797485699506477448479774907278047479760994384175004665830
123 1777786090688312005090672600633264840950012478627068269860208300587
124 6008681908789942718588400027541055190282856548328055597586896577664
125 20308550320044933251098280841945289662983556942561862314492215720579
126 68640214669785332716666983982890280459444471687745486122103312039739
127 231994849246521172110338606691289641280605721438450519004237041550266
128 784111913633157179473967732397758317204446811832353429058879795630118
129 2650194584484600640993053792676824304552077763998113984254106333159284
130 8957307258715404371957657893511369128101622382326314064472207703389517
131 30274514104268738920705040988471418004078627311978179699104596081157838
132 102323854455006334053618950870693740497569302505486208389753320464537867
133 345841097712382912934792051909501294451996517075996309975584379147655467
134 1168897179489059952414441875623762854271801233152818996785065604994017536
135 3950717902687706634837578077157431298656697102181741939821660463728592436
136 13352904105252170161349815487330737769727015778588879615696569351720871194
137 45131050213117275696817276839254555218989388894147253727149625147751046701
138 152536982014104535555669612330735371959228977814481961217132319114754545244
139 515554829149723082263102628187630889803981730537697538589266702855943516835
140 1742507150397291216304797544266283185008294724041524171853519680722971204865
141 5889443755562034311472296164429858129846852683120810990675063753375060094108
142 19905541129068160386319603694881384062172578496054942745446502256958060568690
143 67278096894434393748966119646383181289280548871075141291985853675428183249282
144 227391071279497279595734551514334063029470863762350209653872535989887256005913
145 768551752864978394117048334148753372845925735054255933119545519087493846633404
146 2597603298617683056680460379690254146747627793820813263353097789045156908634309
147 8779555666662954836479165716588617757412071824821082213336866560179448075070421
148 29673737227332638158879152239600791581399246415868581505620456286338694574055190
149 100293308052054322554818027798412719615333003617573375720077965521476275182888532
150 338978119370791560815377335444996166791295979070278398062437885591712802614078450
151 1145701220190283402784855809788880540273398566201953418730662800499466235960145423
152 3872318627473654680388014099260978685607663770138677691084320253460184993877015878
153 13087924921812541949613448670434946900011969107265616178866114974971664364307316391
154 44235455611449997995117383574767204660666174280626517962688361346005815710728318237
155 149509990685488283347634459605425324998838251282095470104940389570297552667705911068
156 505323998719905452369985010124335243752267494182861011383824857881414788620679787310
157 1707928296373440806889101187749719661050461596043204087900870062523597064951830702000
158 5772571801344328681750779480281797062798296214443978536362388317298418602998809622123
159 19510529377861937972433648964212963227997682828116835588612123499908218466552428829712
160 65943009408001588041960981182333424704335690081892868618657008762984733825290332238717
161 222878652114785126032173966282089435838871141808639924219783497286762099101397182606141
162 753300372768183265197341932174782820144939725492541059316861390110713493836777730108126
163 2546055650589786161874724852546104294150941165849115854884168619155157988357165628474004
164 8605331432505528726708690418409050217277695767322629001323385680220723748625887114627586
165 29084882353657035727308119212721033560204332301792391669441131015450867167755405753095449
166 98303056443669049761108583915795543869753465128830541709094000695451585361011479403302610
167 332251332106630580651073116730087166000451508026571526501505338449702132670830369664565845
168 1122965568724592469713171350681569111737277255131607788443900459481507842415430810263218581
169 3795475131868647244451439779694925169281529056454395152111217751988181543498138808062785382
170 12828204067729799817146214835763835272237288065241493263664020191235070871727588251348492284
171 43357633467696904695304145817864266005127023257757213734084833548232932936404814432303273360
172 146543067914559049912738810661028553701320992219274498898101624546559099844785898143285861581
173 495296192072168011351821057753188393781072114841063070002510807014707518123878238304080252334
174 1674035635887063191749682854972390093384276316382866785646871789595077113312057831313606073309
175 5658019090547492088941890344798891645394839016563057043761790771821310142525328983862903522667
176 19123356362743284105724828662590900276768616742472449222971659630809715693326837394757307371354
177 64634415813023921306266574945937407431398759715858467409595106512890629665705402501708386190532
178 218455778799887953585966474974637448542211334259854328799349280128435087500631415713087450364678
179 738351645803060562905709104504099135591368975794065151416280048972093102828579316249476966307887
180 2495530930126934304055358460727144771277977805816737206237951717998527697110366627297520890032976
181 8434564558255620466173882530871777586447983616027864551998127234776427055502577673180507244620047
182 28507712899300039256801381726009092572016463153658788595357245636444265287684223696445487530288705
183 96352300007410558056566385847253525298699469463563256661960170963498478747438665405161166844221262
184 325658033301787477491427895792418068339933698925063620344226136045114301505228936115028648691261966
185 1100681090600135757788853356034204410968252120712152811479200123223097551582579425706757052978511766
186 3720156542498086026296350472461629888383214544342002358063893719836154319672209404023935936526422577
187 12573637195080206616820156140608376384009568232039971514887614004330885928307146969449239548378517128
188 42497231099673753690938714382967112347445039977541267475882358931020113656294425535900025887583372985
189 143635021682169476759003216350023353684624923688589187067147014504503967758030881198745932887209061795
190 485467380339414104700046164780341253095310363653222353390895390795121911735513041885094425210961506660
191 1640815551900111226391105331222100893706348110089340113851975963847742029597254225123351826683566684914
192 5545739599383514411555862840955800047798559102830145236164847380470233620080990167913576824322461877228
193 18743866529394478069502214266829431510767494876416900126194291416990068725528696007744533176545224530383
194 63351790356476539606149528843532391267724814800644685651800960909124019665214196547895413310912427973434
195 214120674359102398350457632258467101991211603025044011131679630423924746831607146057087254315931504361761
196 723699566026703495779931247869344965017180452370200768978182997856486709328058697877857433498805737560717
197 2446008837936272013250902203409274380180080626858766007919009106403430013434703160729353312586452112313396
198 8267186434987566412735676175468228147944439818086395501934054645307228440754310019830146668723412815439666
199 27941996975165105625851705853871528606484283300299105412076076327037788643245286794676332652987513416410200
200 94440254988795368030538812207348884938936073892118737957290421420273623420628034051227777034001375222981895
201 319195573969744423192288355728849591493921591404660863761340407652462925803666153032100973673334571298542044
202 1078838832592760107041252847545451092243900017923143553203451781086945297578460354894905733762853694034782903
203 3646332598648223623017370115940120899894379608910328483494899365891686729028718089444203915790997289055299291
204 12324122026652688719232052697602852792284069002510734651819196246928130881993145926453208871023992180312272756
205 41653902823931293970430816929426763804843219535612659580288356578057766278649575454495573413274231204573923184
206 140784683623971028309565853557667072069787984996452201718936276823481630820353696937151184465214749862004599988
207 475833614604639210919656004769412574802104235173616314798855403945519913755129145435256960582352063489006197803
208 1608254697595277326578132626435536634707710259476697174421719629582938585572671362127429257839437613132899844476
209 5435688217374753788977551824176845971843065443740685605495526658434497370815947536129828049665160218733414128299
210 18371907410366076283127127471402815193912390878943731836822057677074331838221056593473545104653076010446480904781