1 10
2 100
3 282
4 927
5 3430
6 11067
7 34627
8 111642
9 356116
10 1121500
11 3542847
12 11196360
13 35283685
14 111150345
15 350234962
16 1103073000
17 3473204686
18 10936009567
19 34431544350
20 108396961047
21 341246282767
22 1074267088938
23 3381794658280
24 10645775887272
25 33512372303095
26 105494707489600
27 332088994709625
28 1045387812855717
29 3290786662303450
30 10359087625761036
31 32609412575053042
32 102651249951879135
33 323136006809226790
34 1017200025971556067
35 3202044074976555627
36 10079713806237355770
37 31729926367071696892
38 99882615396318905892
39 314420411962072742767
40 989763761334486362856
41 3115676496577624265725
42 9807835269261903487057
43 30874075680043815847650
44 97188474119371870286160
45 305939506238659414114630
46 963066681565470848048607
47 3031636688711874228842110
48 9543286231548318183880671
49 30041301574214536420042327
50 94566984360822789386898250
51 297687319102332697526891472
52 937089625223883749924274192
53 2949863528642376789262608103
54 9285872559488026016934995520
55 29230989280446343405033001137
56 92016202978831970468061137805
57 289657716648223322672132507050
58 911813246968522237913799982900
59 2870296040976307346125717342602
60 9035402139794035505428387142175
61 28442533683529640853391421105446
62 89534224356387093068239607622987
63 281844698516201818817637594081235
64 887218654682286233411812431930330
65 2792874747543608273593367345626852
66 8791687724658128255612487626225452
67 27675345310714799319315547154309535
68 87119192816494630060041513290805192
69 274242423058634466678356304202457557
70 863287459096074234773194425640889817
71 2717541760025544254344096227611928946
72 8554547085873998016260206598486220600
73 26928850522518460433372568266178390142
74 84769302592483893308716234660847218015
75 266845205888268154338964435891483380510
76 840001766298169392166582623659293594215
77 2644240750120421423163527060014291490527
78 8323802907475584047057119753711693547370
79 26202491145839538531586216270319235478456
80 82482796611052461806951795724017231270712
81 259647515914168186891628936686546429679575
82 817344164969357845909810926604670251708672
83 2572916908745985610838203071200555615656617
84 8099282655990050680236033788917176291053493
85 25495724062691632919409356550521002693119610
86 80257965191542427934434745317744403049605852
87 252643971234084998304241618538102592690545890
88 795297713424404631535726520917687273899642975
89 2503516905186906580343277462381275878217870950
90 7880818451708498759299056642155949173888796787
91 24808020804697682793489462858981459332901879675
92 78093144768852147631827934479772773311822930106
93 245829335113024054127374534485056914917443984332
94 773845926950237484805365997991165260942310979060
95 2435988847230729985466909547382644203920601990095
96 7668246943185231672591638128258836030263503441512
97 24138867157998974500173261260659890529989664839277
98 75986716649670933572808215548795034160992356600225
99 239198512067872043761544831608810359056627136643842
100 752972765480474351616416669294633027516531276275872
101 2370282242367952214743232109022515957943372737671542
102 7461409185098257860749832363535928034196799261036511
103 23487762778769649178017932559845991975388141847434750
104 73937105802151775403915956993914038908853807909719727
105 232746544057396412069838725221347540281538806926124455
106 732662621601899971519436698043657882337492615157545610
107 2306347960037562425860266531139453814098846193402013600
108 7260150519401946202215817020458418350364620331014429472
109 22854220819096997505515179112311775321979760283145267655
110 71942779678219713847101370405493470092168151656111340416
111 226468606774989809086593369803036033002242486700946688097
112 712900308884397092337471106378816849626973459214593079325
113 2244138194890838655994955301721543392691161401766296392522
114 7064320459685153156178041599739490548696316586855404684292
115 22237767562952493749331197730671754734399101288194344004858
116 70002247067645354185357877856847167145333723807985957462175
117 220360006041409088650845108872718809942396358109665283757542
118 693671050525652785799278087674707110217724997466240525648475
119 2183606431046029231435605544467110442958276327095968291819875
120 6873772578648567657007612991356914587183049474789480641098650
121 21637942071981835719549074760401601298906326497046255690798772
122 68114056983027669138665257530455310394153138915616041733400700
123 214416174294813737053142113399594130210097821949113362631099391
124 674960468302153776516380995512691980171282557753252200005770952
125 2124707407307201564045319720180960850584030898777496723930348485
126 6688364398617158663686474002442347837878860303190852640896028585
127 21054295840849183739128886720939649703824179736146253670445163922
128 66276797574852460529506962283323414790105906768409081851323305352
129 208632667175479449564339514406884285771339688583784493135268524590
130 656754571818209600407991513182104007839886981124134215611670831967
131 2067397083321252513468509148029326311827940029138448516837044466462
132 6507957285005860702214519006017257333083570804043811966065705168567
133 20486392461877894868860792340362642909453238285445683404931613989551
134 64489095075815249882268663292944651448556226186377795644392704443050
135 203005160202633175624707958891662679079663084614081776454351021330312
136 639039748044964847720889137613366708280171835890903629768245610507720
137 2011632606647775113891706705928037179681527064106441023730559860465335
138 6332416342658839088028878901525653882208975886165204837757834979444160
139 19933807298736995858161309394992227246473307337501713108563879811449817
140 62749612773619241282450360782760842341072229824803378073489927752224965
141 197529445540924816643346508118915855321792157697106295245373808368166426
142 621802751141578538584196504965638699919043700977032405627210074483714732
143 1957372280717158945689197383475921546608781469112432416607579761308727250
144 6161610314984824983647547659470894100411995542634988677755547358978791647
145 19396127168929401636106797424584631101371323331055934558608886809264658342
146 61057050011480290539173749327442714061956708980285053941100465385702616323
147 192201428854117782232022163916200377029387470556314345530234170488057656715
148 605030692550959658946674229208015598393744691821033824408201840723498601082
149 1904575533652965579629804226177327567947829095656602062914581093283579996060
150 5995411485813101123911216492190515168360405718686021387701567702878285026500
151 18872950034844467415702127758260949667336944118052922149271897790885725283375
152 59410141215591531870704666295616963049998375783131179270705782126982863923432
153 187017126243645826359623499501677664198475344491944477745936005849003890908125
154 588711031362653177242082129244680483884912551578710347399677559033954024610801
155 1853202887935266761760162689852437346540366114050778523225276451562134493266722
156 5833695583896753341674027882095438718219539166396057408708754608614133029899760
157 18363884703143866258657705611519999084363680886065168800707179881232007323664550
158 57807654948820471771368901540016230976127083788895471419291182967872923766474207
159 181972661269747041651176517315790283470260741354088686293448880862095310665586302
160 572831564935670617549257070487013460798595319810265809238317631545164434622256255
161 1803215930882261817014867632039830194169583197248443521939798063792200149825240567
162 5676341689991782457062875835086153607785729278823419604203466872928638076626976202
163 17868550532256014994756157517014863201046884812482746510229351048677346258971073392
164 56248392989930974424850870199786844897092041561253628829622867547184078350228160816
165 177064262052947635172197884093812501028364492907430165043053241140158019649679710375
166 557380419774253632408995083315722661394373148826943345661351115915607036023661838272
167 1754577285928102598544237551230251453753441717628362541322312990598365587966811879185
168 5523232146442597132122162839172922013200607307157595832754816781802882310299685856685
169 17386577147760334365264933786542769295777077105037028825645378136074726169210895169770
170 54731189437641648663237484180368230369147695546388000982421280054212947021084384857812
171 172288258453728188689277298202060700941370823757112619747308264152881173957630852275050
172 542346042649748143132661674055921495779343900325480073140538782976345950493496121870111
173 1707250584675449655126052285802684722937646399643245873328993908077964541943379409272742
174 5374252469206282379795501419255372110619124913186788164292144994613018424014509490682475
175 16917604165448528696936510493691558613084102024772217576391042061580767869438698844226547
176 53254909838850717303485590002850492309863511397265287468737895245892277415107498440823642
177 167641079328263565502928329949685097669815294483915578492004289318824292209936810429216388
178 527717191961950638798193060284100486298284040151804122453571179212527491999004248367947980
179 1661200439701862575987472841290669712213518762224541923204554597101584203212090941395338847
180 5229291262249861953058240514261077515379056217241166691681435544969108685321966168698168520
181 16461280921855810723068736593458581588299429895891040603243395351911708296538740779456364725
182 51818450340375519609087697672346446319619547886676925086455593933722088093977716073082325625
183 163119249858184508220202821423281176211305408735482417016240767489433910824244434610353630642
184 513482929333467284776616929269565551434825305706075958565896903123649980952620029157466954200
185 1616392418099691134054946950480811526550205808568320313954029940234420468579746384996745573086
186 5088240134256547190110139835537930297335526208983283361757863217289847251796218441712619836767
187 16017266212060582643052335419979066240564751612292626544864440949271784734152750015337621652510
188 50420736863572380135933869123783745417822020758948899147971223300661599393503251025930253828615
189 158719388952364319804688610070736700896053492808398666896669433345898523670983321202902262634367
190 499632611430800721454005168331576754941914012120801880383712862523004521053762332531504758721002
191 1572793015729682306537888712237885218987186606310220315633381981869415278631598919947824420645720
192 4950993617578691381594227954027557098899253738676264100095719962078804041143273780174425915714392
193 15585228034556519328217250847728170514807904387391902899848723340729572693984302953014760123586967
194 49060724301219685474624208241067941133001838908873587944583063448103850127237992968999686044715392
195 154438206718787875295439308375114907067304958517043928911442322837017557594008671275136657944988681
196 486155882006048964086101859624984183690036411211324343231337379468606301112185263831934287683584725
197 1530369632169051915932713721615660402109371718264625409195490937918632409510486935019104911340887482
198 4817449089376848646767988615962804925443672149273560765103414321632698570667643625295235280640127100
199 15164843343006287803359915158629224743286891814448360162089008654633376788584039752745745987202985410
200 47737395736063657189068408508244149032512322701898602214510376887881185071571925816800976065448393055
201 150272502004612613992961877173051736348528241160393183176574773208458018135534937293262307578257156582
202 473042664153265772208002198326103743494081924305454126305248276560673630533540929670088744501551398035
203 1489090546335288904042191570293503957896852639865054961678306446784979506189871009048572205750579106971
204 4687506694885970913537721563368756431818624396683911034137468655514475555944257315887858389233427283002
205 14755797804691282714232313740920617799764366683225783794742361424602384606223129748543700492389152283500
206 46449761680442507020358281843869706296848251355878084300097219423227455365308381619243600815850111373972
207 146219160002582150852273907716085729155005956496219878185041076432707358230251609693336514939812259687567
208 460283152773692365062253099073654417537716820764275336395339474683204486213138650157811504432818582157928
209 1448924892767465514712548954990230193296695705712687494022058082893831347801438209009475171971607984288845
210 4561069272751367114515710430456043258994670548895820644640523264346011792392066667540898628505744948246337