1 20
2 52
3 132
4 340
5 868
6 2228
7 5700
8 14612
9 37412
10 95860
11 245508
12 628948
13 1610980
14 4126772
15 10570692
16 27077780
17 69360548
18 177671668
19 455113860
20 1165800532
21 2986255972
22 7649458100
23 19594481988
24 50192314388
25 128570242340
26 329339499892
27 843620469252
28 2160978468820
29 5535460345828
30 14179374221108
31 36321215604420
32 93038712488852
33 238323574906532
34 610478424861940
35 1563772724488068
36 4005686423935828
37 10260777321888100
38 26283523017631412
39 67326632305183812
40 172460724375709460
41 441767253596444708
42 1131610151099282548
43 2898679165485061380
44 7425119769882191572
45 19019836431822437092
46 48720315511351203380
47 124799661238640951748
48 319680923284045765268
49 818879568238609572260
50 2097603261374792633332
51 5373121534329230922372
52 13763534579828401455700
53 35256020717145325145188
54 90310159036458930967988
55 231334241905040231548740
56 592574878050875955420692
57 1517911845671036881615652
58 3888211357874540703298420
59 9959858740558688229761028
60 25512704172056851042954708
61 65352139134291603961998820
62 167402955822519008133817652
63 428811512359685423981812932
64 1098423335649761456517083540
65 2813669385088503152444335268
66 7207362727687548978512669428
67 18462040268041561588290010500
68 47291491178791757502340688212
69 121139652250958003855500730212
70 310305616966125033864863483060
71 794864225969957049286866403908
72 2036086693834457184746320336148
73 5215543597714285381893785951780
74 13359890373052114120879067296372
75 34222064763909255648454211103492
76 87661626256117712131970480288980
77 224549885311754734725787324702948
78 575196390336225583253669245858868
79 1473395931583244522156818544670660
80 3774181492928146855171495528106132
81 9667765219261124943798769706788772
82 24764491190973712364484751819213300
83 63435552068018212139679830646368388
84 162493516831913061597618837923221588
85 416235725103985910156338160508695140
86 1066209792431638156546813512201581492
87 2731152692847581797172166154236362052
88 6995991862574134423359420203042688020
89 17920602633964461612048084819988136228
90 45904570084260999305485765632158888308
91 117586980620118845753678104912111433220
92 301205260957162842975621167440746986452
93 771553183437638225990333587089192719332
94 1976374227266289597892818256852180665140
95 5062586961016842501854152605208951542468
96 12968083870082000893425425632617674203028
97 33218431714149370900842036053453480372900
98 85090767194477374474543738583924177185012
99 217964494051074858077911882797738098676612
100 558327562828984355976086837133434807416660
101 1430185539033283788287734368324387202123108
102 3663495790349221212192081716858126431789748
103 9384237946482356365343019190155675240282180
104 24038221107879241214111346057588180967441172
105 61575172893808666675483422818210881928569892
106 157728057325325631531928807048563605798334580
107 404028748900560298233862498321407133512614148
108 1034940978201862824361577726515661556705952468
109 2651055973804104017297027719801290090756409060
110 6790819886611555314743338625863936317580218932
111 17395043781827971383931449505069096680605855172
112 44558323328274192642904804008524841950926730900
113 114138498455586078178630602028801228673350151588
114 292371791768682848750249818062900596477057075188
115 748925785591027161464772226178105511170457681540
116 1918412952665758556465771498429707897078685982292
117 4914116095029867202324860403142129941760516708452
118 12587767905692901428187946396860961530075260637620
119 32244232285812370237487388009429481297117327471428
120 82595303908583975950239173596873327417418370021908
121 211572233051833456900188725634591252605887679907620
122 541953448686169360701145420022084562275561159995252
123 1388242380893503188301900322560449572699111879625732
124 3556056175638180631106482002648787821801356519606740
125 9109025699212193384314083292890586112597804038109668
126 23333250401764915908740011303485737399803230116536628
127 59769353198613689445996344475048081850194446268975300
128 153102354805673353080956389688991031449407366735121812
129 392179767600128110864941767589183358850185151811023012
130 1004589186822821523188767326345147484647814618751510260
131 2573308257223333966648534396701880920048555225995602308
132 6591665004514620059403603702082470858639813701001643348
133 16884898033407955925997741288889994538834034604984052580
134 43251558051466436163612156097219877973393289408990625972
135 110791150185098259867603121252779856128729427828926836292
136 283797382390964004522051745641659368022302585464889340180
137 726961983131357043992464230652778792537220296780596685348
138 1862151512695213062080671213219416264626430638640154046068
139 4769999445220641238050528135830531434775311825762540787460
140 12218605496001493486373212988708196493281034380323156971732
141 31298603276884058438575325532030322232382281683373320121572
142 80173025260890032384068177486863108205506419204665948008500
143 205367438368426266138369479614984397135035545938159228494788
144 526059539411986395674642189562436829957061222756823020528788
145 1347529292885691460228120108022374418497203406509459934507940
146 3451767450533637042926688866272121738325448297536752016623092
147 8841884622076402883839169298361619412314261923574591754654852
148 22648954424210951055545924763450106365616055113721599821147220
149 58016492912516562590902601956896584014873102808019966839766628
150 148612310609360366813086301010697009477337323262906366124355508
151 380678282259426617176696708838283345536829734494986233483422020
152 975127524696868084429041912881071383446179027546611697980844052
153 2497840653734574553135828748234204765593497965526556631914532132
154 6398350752522046890851996399758490299378214075713003423837908340
155 16389713367460345103395311392695309361752205937819229951496036868
156 41983116377548532666803296991729270559265062240671243646847670228
157 107541969847389913080384542562510508006273885991948163452831817700
158 275474435357584043747597730529427590243334134954633138040222498612
159 705642314747143696069135900779469622268429678922425791851549769412
160 1807540056177479871059526822897179983241766218740958344012439763860
161 4630109315166054655336070426015058472315484934430661511418638841508
162 11860269539875974139574177717603778405282549809394494887468397896948
163 30380706800540192760918459421664012294544489547117140933142953262980
164 77821784960044089319215170292079125915674688784695120483016544850772
165 199344612162204860362889007978735175093852646973163684215588357902692
166 510631752002381217639749689147051678756551402111944166147654537305780
167 1308010200651200659091305721061992379131961990004598903010007968916548
168 3350537208660725529650304477650199094158167598452375567600626118139668
169 8582578011265528166015527361898168610686015558470771179640657993805860
170 21984726845908430284616745272498964987318685952280273450043162466364532
171 56315038890970542948678854720091639430062748186163358168605794441587972
172 144253946274604264087145835810087499379337491995284451968778444307046100
173 369514101838486435881861254690454057099588484739937884643201622073397988
174 946529886936903492230444597930804054616938452721075692518315399301582388
175 2424586294290849235757889616692620283015292391680827231091121887595174340
176 6210705842038463204679668008415836501483046202565130001164383484801503892
177 15909051019201860147711226475186317633544215769288438925528871035182201252
178 40751874387355712966429898508849663639476400579548958930186404974388216820
179 104388078464163153557274804409594934173653263656702714632301889115117021828
180 267395576013586005422994398444993588731558865974898550353047509012669889108
181 684947889870238619652093616083373325426171920601709408882255065473137976420
182 1754530193924582641344071209863347680352407384501303610294445101523817532852
183 4494321753405537119952445674196840982057095066908141245823465363416369438532
184 11512442529103867685328730513650231703466724604913355687001245769511639569940
185 29489729542726016165138513210437595631695104872545920670295107223177117324068
186 75539499659141486906453435265038522445562003292199343418300090301223675603828
187 193498417830045551567007488106788904972342422782383026099480519193932144900100
188 495656416466611499192821229166942994754590435951180399772680880398826847315412
189 1269650087786793705460851181594098614643960127080712504170602957174555426915812
190 3252275753653239702232136098261870593662321870885434103261326478769862816177460
191 8330876104800414524075540824638265052238162379208284119943738307468084523840708
192 21339979119413373333004085217685747426887449862750020532989044222547535788550548
193 54663483538615031429306248516238807635840099379583157012763997452419873883913380
194 140023400016268524761322589386981797343389898830583239144720174342610017038115572
195 358677334170728650478547583451937027886750296348915867195776164152289512573769092
196 918770934235802749523837940999864217260309891671248823774656861522729580726231380
197 2353480270918717351438028274807612328807311077066912292557761518131887631021307748
198 6028564007861928349533380038807069197848550643751907587656388964222805953926233268
199 15442485091536797755285493138037518513077794952019556757887435036750356478011464260
200 39556741122984511153419013293265795304471997527027187108512990893641580293716397332
201 101326681489131702174560985845415869356783177335105414140062731040643006205762254372
202 259553645981069746788237039018479050574671167443214162574114694615209327380627843700
203 664860371937596555486480982400142528001803876783635819134365618777781352203676861188
204 1703074955861875542639429138474058730300488546556492469430824397238618661726188235988
205 4362516443612261764585353068074628842307704053691035745968286872349744070540895680740
206 11174816267059763935143069621970863763509658239917005623691584461304218717445648624692
207 28624882041508810993484481894269379132740474454681148607564731950703194999609231347652
208 73324147109747866734056760382152834186779107414349171102331069795920069869391825846420
209 187823675275783110707994687959230350717741005233073765532589997598732849867828751237028
210 481120263714774577644221729487841687464857434890470449941914276782413129345396054622708