1 20
2 50
3 125
4 295
5 711
6 1730
7 4175
8 10077
9 24377
10 58928
11 142396
12 344201
13 832011
14 2010980
15 4860690
16 11748840
17 28397936
18 68640170
19 165909570
20 401018224
21 969296175
22 2342874854
23 5662936565
24 13687818660
25 33084669767
26 79968578621
27 193291137490
28 467201798691
29 1129268132572
30 2729541104575
31 6597542619521
32 15946844901149
33 38544936651058
34 93166526063917
35 225191745877812
36 544308396547176
37 1315641607507485
38 3180022300552885
39 7686395576418248
40 18578698943972407
41 44906360987862749
42 108542652166096355
43 262357204638259465
44 634140602352804667
45 1532774005984954490
46 3704850540568674610
47 8954951920085095105
48 21644911991166636500
49 52317669518085271777
50 126456441353081940925
51 305656419847935447395
52 738798640817363025553
53 1785741755220227972082
54 4316295997525169069725
55 10432869749385563136341
56 25217170293708454778230
57 60952134254272977974621
58 147326707433063173766757
59 356101701583087346971694
60 860729355049115480612300
61 2080459091741819343898120
62 5028653904994574203292645
63 12154701910070188031082891
64 29378991140338436477665255
65 71011623881041783454454751
66 171641384897618169854767890
67 414872430729436510448977858
68 1002783413114604597502819306
69 2423816332769462700030657887
70 5858578770018592919330924622
71 14160703820860480804922785786
72 34227675443799866778183163422
73 82731323323088307592904416935
74 199968936541649059522842832555
75 483342632214834948305633014908
76 1168281954971078010826074173380
77 2823840967755528381697570596087
78 6825473745652337289834064257093
79 16497774621358416659529636673201
80 39876582578682949189568572393071
81 96385232229799317042656662850895
82 232971643787715484777179873790417
83 563113098900329310672700437850541
84 1361094238756675856070467911855496
85 3289885336346118418595716417579959
86 7951944265220060744629263354929832
87 19220553646223986252904420819834071
88 46457780656634247560431072413317596
89 112292570925185474557587878451508228
90 271421090434442340895297018930575703
91 656048817171562565153064111481900382
92 1585728101759884968031481262044477363
93 3832845280556973137686898923767777664
94 9264326543991818711129616231125361336
95 22392697860540633271804800213461815656
96 54125134200785989477047248081955603083
97 130825243590473056665159711410073774940
98 316216201829908238599671717299719510139
99 764322569218704823970328384949015313515
100 1847435350992278883264591787325707897884
101 4465414883122935621465067310510544761106
102 10793303304338013152629396571350698593279
103 26088370122052706782338561499098510792428
104 63057901407409384788865267948216387095896
105 152416533164153683802081929190599113250866
106 368404261215231479719499841224278654235736
107 890465731400459551178884166821786053132142
108 2152334547333873604787574286636839176733383
109 5202383247653094172275574254698561800954859
110 12574621119652186342242385518497565435640602
111 30393973064966829766081564919438326352853941
112 73464925096644283477799193330574706402188700
113 177571231241118597186862505572839466992720362
114 429205394588050902826056802148216418591198928
115 1037427456327885806411489141063130790788537290
116 2507554053871881178760232535785958938682420305
117 6060980259136303191226154336514185649285607158
118 14649926148119198332099485875078619995082409588
119 35410169142496144924744355349169896969398591655
120 85589515334257372401020535080077499368232871016
121 206877439801934869218129681924659139675122259350
122 500041096527545022337963517271258471119426394725
123 1208643622310193686263157819298843366689612586663
124 2921398692818513433560767689093628322691138329937
125 7061279408473438933680294515515605988696245516934
126 17067737795290567270840093101746986413662241694110
127 41254234055548755227084345340625439560957668319666
128 99715137877241143819959421538243208884903572647186
129 241020320689721996702040294004210811580245086498895
130 582567463897926398134878517268328199580250575249039
131 1408117162159822858816702077232992967614318038678161
132 3403543907348119342473368224555291952965923989234154
133 8226667098835980332167894974684433499727664451493089
134 19884583069122779912990332365384586689724813971337581
135 48062798589332775647160110639673119452344157090303119
136 116172041435751214723710683715627419554653915854074200
137 280798114289275565368818169623219888681699663188576418
138 678713914414765681798233270087560139282900053996365049
139 1640511649396811617726714500501547412532407346279519145
140 3965261967742704594496456134122598773373622395113220800
141 9584389405956329534723837154969223132286860863414420140
142 23166318148029232697703897028941328729960439593849887868
143 55995042960398045771337031118733145502789452666980000090
144 135344978692850948361430434261731887694350392763505522422
145 327140801915692649264501362651945254479379226744972058840
146 790728295291352487789124489621572772621819077767453912404
147 1911260329842627309713506541808734199183198791584930996169
148 4619685510411881332541654664774849055046015769429815991114
149 11166189075282453941143039208153725821759213513166619410023
150 26989668059426123879906839892498842120187826698137373640924
151 65236418356061235525142991169490905207936537705494294681445
152 157682201594943712155754931025992396346454813597041400526161
153 381131848228119952624194272089704076343222880398579261753468
154 921229436578596474090802069989404655935882597120418842455335
155 2226693147697710027029466865513865487676543839664765284935778
156 5382114571173845303627792975930077273188194549072967715606539
157 13009047648614010728797669338922159628216224889092468363480311
158 31444020465547114098008228231646246661130976297447763268787577
159 76002982673607554091726116546949018976010886274255998472761460
160 183705941217468990755351283141770765405612091298441460884870221
161 444033531993413505756438493700723675637891870521461690974791330
162 1073268377864508935240603093699683738404003404457423782955064704
163 2594184735897380192071753927826950611082611913135988020684012347
164 6270374291054105673527991183262964649628724330316628417502896225
165 15156050070702285281191164410013584108733915520081661166566768590
166 36633515494179399320533665016566773595038590137806748490968387155
167 88546451826290202391334027533078964807870701775455475950691931183
168 214024617218931209340561770823214120399086934164799183562746598135
169 517316457417999793177086286869904955592487530264794818138433744023
170 1250399699777328300555277145928835825706119512312454744459112539851
171 3022326830673203882911232281271208602025757879454257282253453051592
172 7305231657552222351975402854623769814721365044833262451519666677046
173 17657391989805472234248615146219286611895669801323587952424415547931
174 42679480473329210261667887608690261387061110845508324416309079878980
175 103160084712677710135137619827776406964731304671827411047511948354283
176 249347062333083563756191400893757256956134884170225003398268359230081
177 602693936005443015463659189120328110811032018892330759502750045247121
178 1456764627980692577742349360094189577302991075354631324838719821944437
179 3521129141270404426350966727801037310813136015196915526683754921373496
180 8510881024541171702418707912176049048876191794213915675329908929661613
181 20571553302291205414246631382781518680667740863840052788967527180450095
182 49723266492474865764090396656630166321726252805101013088052288103202950
183 120185539436455874300209199925356228485469212818819953437286398586037275
184 290499094459490807521371574947686520871458438700708542108889967676652829
185 702162042767236867883998986779224350011100451920703976189733528585749744
186 1697187852583171083459470229414502094647083849620018863858970524765368836
187 4102253371036646885064084974034032824524108682834680996302682642470704470
188 9915509761967760470184672660579926644122441512683451668115966322819132553
189 23966665378065856738937478638254068754853566552316917487002615725722420581
190 57929553107533740259617019096099796537839570493796938809110857430838707335
191 140020861071052865333061593637834247723300171173784188553866225811295271917
192 338442823798158170820180704961494626187367867650946081356244122507910351334
193 818046283277365408436780225643795541625518706984063597147289357930398377528
194 1977290326542752959107955069290534439321686355470395217018046740965132408334
195 4779285861157000150176963539066477768453424264295540720753253759561832321373
196 11551957259909918524808072786918647855749585028857171078152182728786865881730
197 27922103931753434488022614314071794961447368451288876234206876546243295939880
198 67490198451592974605466771229262960896113084050799029702083225283409888340582
199 163129787718305557900377688193159993825823714686960907730090101875246352692469
200 394299146417628089092867791560742468378206162776447195234783101850889315272531
201 953055962618799465391898890942108043552520138987898039661705002567842813137986
202 2303620680226352256044431914893054697643644760401306430626154864808383631107972
203 5568055231284532141289954637695604976151383176149053934372643099313054154862705
204 13458482694116414511319237699694385378116091927892403342823566085730418890538345
205 32530344780011233755432070181700821058173047502455168060503148595050260302986203
206 78628724764718310206984130821794035614090900013781746461868585582375024708586819
207 190052592431321027101458399681596095086581891074473348486239678889659595667162737
208 459373950142878468295342825307385662322460129826349143917121563090318292917096489
209 1110347527335778492260418215677217495490034147713012303503023530070908732629251191
210 2683808324519095920675206794709425862819078916724949942189598380200432318634382500