1 10
2 100
3 350
4 1271
5 5348
6 19319
7 65955
8 232892
9 806886
10 2731598
11 9282799
12 31515158
13 106316099
14 358441563
15 1208892830
16 4071575656
17 13706136778
18 46144638323
19 155319797404
20 522698327881
21 1759064945909
22 5919715175612
23 19920381011276
24 67033613024232
25 225573090912809
26 759061697931306
27 2554262071595309
28 8595162318308931
29 28922900306425562
30 97326043114559814
31 327503806742480338
32 1102055643023414257
33 3708433899450381710
34 12478936061134419585
35 41991807605203329849
36 141303053104232452338
37 475486854376774627440
38 1600020272780764345762
39 5384091718324177888939
40 18117547584997593092318
41 60965813389859371520875
42 205150855925886895473063
43 690335636574203442345592
44 2322989534003686259748600
45 7816893824343861361180490
46 26303962258064289732462559
47 88513218420147773722105236
48 297848276941904759894760067
49 1002263816085008716275709299
50 3372632426521772916549056392
51 11348957531970011700429959504
52 38189408382451440594975828792
53 128507918764744876198712979867
54 432431029564692093566176475574
55 1455136750540969740088750643627
56 4896556486473900113649049153511
57 16476984322139026204543411389842
58 55445293667502653099506433034476
59 186574225584637886172111705369168
60 627825002808215767177285135442587
61 2112640333443963019455268955365812
62 7109065676788709608882486904324177
63 23922110165578842072290027059324239
64 80498251217818119801978165733076906
65 270877794821411705358867684337552920
66 911507748519484110294822350827630386
67 3067236929327612305272696949316319969
68 10321297208840990520080449401614537828
69 34731316337072527383503344420633314849
70 116871388363135378459281714713813128459
71 393273934260509654415127937043228317616
72 1323372551100155774589689477827530283350
73 4453168024721517655002679252735594572474
74 14984975651728865186349404734815469037003
75 50424662630363982412526289419245803230014
76 169679728581519061966993462869450710112735
77 570974772851745566666466002278163783746833
78 1921338476661204322288176118269760489016058
79 6465332125728278382634752629950503794916392
80 21755937334171732450233313108241045080932930
81 73209047901014190168808667813024694911165265
82 246349518857769475121947239491791400608270508
83 828969740509544110324957468619166664424734635
84 2789495323013852861172221539942675227851974913
85 9386692634080015221267446862319895161493263268
86 31586358249023833558913422998211382636056994200
87 106288558316414909736138991745356914764135376916
88 357662556091950589309848635657506549446344014669
89 1203539741779258900256709844093312733972974336170
90 4049928865546920281445685124132362878592260248777
91 13628069972780707600685638175552538227654154316473
92 45858655139101098216338514839183226845057636015374
93 154315046471536317124164899514664553060178125605130
94 519272392425836586313966369569940163677883087525798
95 1747359208976347670195409237651225992321554797555423
96 5879889340796256781551386591590779863274486823996594
97 19785913784872737110206020258878200111768714543508139
98 66579889792518155168468029613010989299829038356744361
99 224042304691179341576841435748754269261536743630789262
100 753905637990044342292790637892254616894660378553789476
101 2536903518184317938931047653188689122859169853794208694
102 8536717509812492763068972004898676513638054976742537187
103 28726179501890090120235609226600605672811707606601768694
104 96664014924506455700081205535691732738611895259817211423
105 325275826557806135770657042175432634637971170749516223193
106 1094557922361243079268829598334907097063977748147337423936
107 3683203446385983663008312160770738539938114107023501377604
108 12394033563983769496958608944906197514279140484468035444702
109 41706104542197570559093862924903064241828998982744884699453
110 140341652869110355280925260082880797827742623652404122438264
111 472251718213241316154574106102189019910853979404514843668757
112 1589133951296411323777378943109777953103323132827939153613711
113 5347459030361104574154177988005992741922694794452708253932536
114 17994277989003091264684697222821321221047417018886522808529680
115 60551009088078209721560343999668215906972664984326434415322624
116 203755032784599940423248407052639160377382544249083343345756419
117 685638670772002658360373516327148434993879605016370101036835566
118 2307184173236919555234253624982940173527216670769584696555258495
119 7763708548179355734628927078718874735217877728639122933908288497
120 26124993019741765486460717192781843328756769805179094984923722110
121 87910984299070654848297001682823084115719980829226670015247391592
122 295821750252388721277076213453223368010237344902072286685608083624
123 995444524027605023901299456533978946394472473504213192176928851513
124 3349685408767686279850216170688788390281932037861901078137847574404
125 11271740480637758632428058137793876710237529340568952980665237075439
126 37929571872717761219786227812472732876793740117765970963329688261295
127 127633565101940931840795543218080858158628112556223595526406991507130
128 429488816675750842336734675598718193086698994744523854030012354918088
129 1445236161053779182938411107119960782591314723144864297467697203897202
130 4863240857780860246321999083964176543631908773238355392645482199264553
131 16364876743427282440174756560513024062753795291179772631693997251621760
132 55068050022463998615807296441522601552438351163875540830098853918399225
133 185304795191601628147349510148486760944589240647133755001207600642526093
134 623553350935686378497723912324038761050759065472798190373936629545395536
135 2098266162303528301115519870336196271478735165728819895966980058513199678
136 7060696380287876162045577902860531071385099364546834367249104933728026418
137 23759346774138505403110587516680788375889174805875765192096980115850771129
138 79950550020782786497294116857118731787945431247499512635846314827703077278
139 269034772268374471128488282146800444620970593525673917029308312993733498305
140 905305950624246275814464217881957008650172265407550568952704881056683799537
141 3046367788540370877403349398958883725387184747320524800549125921851999296434
142 10251072244313821356927785152346138491443667581181631453142522257392577262564
143 34495008302490988798756060458860426787397978868068541602231080660764863005430
144 116076208364344745063418821711565583951794636066274997890720472455370800649869
145 390598141913472198231141071911411951336717033755007829402757361012512780033048
146 1314368470646230289035367000986503820037266632309082713715560901562140757854123
147 4422869162064809512218577880522595882477100888709388367916121126280183654545903
148 14883019534945183380889516981053189191212528718212585507530135060488416520547528
149 50081578803509308943352222799715551119972638734000870705224172859142741562097708
150 168525246477233148980008791848939530443246703182898180831526500763637524070485660
151 567089923655164204795491450236851893973296476244818108800250420560995084777612227
152 1908265902193266762737927864227039554267352202254227125851697047197787164664192578
153 6421342721102184799521725431792797326251318932560876687985043972181298572751490507
154 21607912343065028371582097107724218899590964321180804196846194126451679906100303857
155 72710941637053925962020610230329542878591971732234268768053936985319058294458136110
156 244673383981209329130867579791286310429231877255303135399724636699381654185962859266
157 823329522090918855437964357286285338044074880446041641838686437284841949471457134502
158 2770515905393782807619441822983667222228593163420693314705559693881264118108012664859
159 9322826615698970846644268871828681527856578776828734615591516965885740411386998963810
160 31371448161396348061685167180964861584372612911074372121168385587085369530744573630163
161 105565382722650922359228881597249466848996922500655269041942122975406850376519121080251
162 355229059622848550590290077027960551363503115069932073193388202396920703650979926597582
163 1195350990504745150337955168578361659578809027133485904204212632492463440517266397393384
164 4022373597525268239420273963169246534384226113175027574404270545464405313900561952650342
165 13535346092143587304256306266579433565326074856232767668957485269494636106627240781758557
166 45546637922151833840756999782139630873636314370198646024269781538102047995220108512090398
167 153265103964775117839498080542506473668186612353200906201069424859276575213072940035548041
168 515739320506657063545809231480575222814306640134067812104830661425907372957222913257787189
169 1735470370201165154937714642805955943772549006947230271999107718545353336740379319476964172
170 5839883224120571504997586076380089441217069359939593094253103253023150887808303758017935164
171 19651292616082938869667659928448506771340937437168091456307702753657932090292033388745824998
172 66126887587049260677646231662860495323164629432621756816964735264083792060528258508716712817
173 222517945632314643574479052702181235292524217378812664060154003732405510392925193641899332632
174 748776147421808194388375366094851632616466563925576202760435567777639436068915750876728012125
175 2519642707264074625233092100886380139227478535853958065395375347000321900136744793464224059829
176 8478634628157669788635016058169960447505894103203481757891875286849765462909599564526545149244
177 28530729754081797945969509644611623091884459353353063958646032661306606984497920011306569324952
178 96006323659370112668426878012776284320765432130059942063588076439926183141129154992391426509388
179 323062685814023136024995585912282491572150034233915636699200774336088723418654252472789118421077
180 1087110671331115761788911415261241602809910784809585365487485334860544106896038570171856211958670
181 3658143337551273943634947914976478660624337356759503403227555210645467949898126926179348022222041
182 12309705930570187660539918601984740290220327893176838124067431421312193622257324538726735585315829
183 41422340820178690711078730557483984628490169659900736993307995598826301552201368701729613240848814
184 139386783786764695142787685298421057708478872730736320671340193716637364549721713468147748978362296
185 469038569760251334132658455977058374381266840129219540522731771183170673657445284851415913184944660
186 1578321659672527185395429496547739605488994341240379837222453035923016622023546105363088060941657093
187 5311075510623281994478117509642162795419998447335250776760614454821374590235958820281231930643330280
188 17871846911988079530146338447107896414363394602452107515700206996592751836570837674354990142098982187
189 60139026720042675800568996436644772785042713415528707182153103023404616909324462241836046400363462521
190 202368706079727819161479523304648924518590631874492189598698154114630638903482151404348257411480615526
191 680973661097423994061339615708096255240007580269208863493597790468945956740316416914249312616642966864
192 2291486347329483145032278554908852350466027195112040175559694803913623080066111569579429494499957077350
193 7710885133993738178403431132691953677702928456193689090867513703975609794395074699870282364204531971867
194 25947241457029920877684554240008039493674657872300727156409600796720748087089178129538226857414213699620
195 87312847686100539544112035473214520082360861857431121870150396500897384700479714545949558145758240769671
196 293809011785749511202642715852857515399843827535624583792024060040665491178362100916820780648925803504937
197 988671629596393262491190392312695733264872749545516434607384518951328144597817344178843106073988750365460
198 3326894519769109788562392799002872485981579981328752816476908307766637571290224469641775338898395224388050
199 11195048805221742598474198490116592579568586612903360937279815429360204846606021944918840654927441982275774
200 37671503261243986720186922053668090470686357033447931250506047064550622164147968803344696931928535581966725
201 126765160443068482996107805058852683984625790684665407237663173535788843697934978792548014324749421799021066
202 426566622274638988187879641105116220515107878859513820506648938657610787784849974574087015527881219088975097
203 1435402934077570954883175426623534390317490557464224697614323673834242602003923076441853061970378808443657691
204 4830151904927881292380742778231510350154762441890302865365035795832020920695404718975564081830806397055541230
205 16253531932252298438460360832868600636124699130203863780904965593450044712244640377859473069093531186266820560
206 54693373101417925169642089099966353427449252517749787082826085078191496278023844298081650119720580957617563014
207 184044001862454507920694110205301246290293840256751561181921055146025170239169861115742256922068984813116065139
208 619310762909757746531988129225606945650314322950850754468095086674403038559176315036368988044804493968102748396
209 2083989791433189833911806342451555990814321725624355724980421441559641999949231665825365638787525311098200162545
210 7012656183129483187786976906190610735092824126327170984495402294285130877106392353822468947153581145196215698591