1 8
2 24
3 51
4 132
5 502
6 1638
7 4816
8 15697
9 51711
10 162366
11 515716
12 1666971
13 5329280
14 16966976
15 54361108
16 174123735
17 556206198
18 1778536970
19 5692126701
20 18203527304
21 58206977546
22 186193045751
23 595556243811
24 1904654103039
25 6091785970264
26 19484575296171
27 62318286773679
28 199314726021293
29 637489811664781
30 2038938216395186
31 6521258713012143
32 20857455108809235
33 66710148455983680
34 213363992607261353
35 682418035014926521
36 2182631541701017903
37 6980878898343065191
38 22327475071924705157
39 71411686953446997290
40 228401520145413624707
41 730514103843023888338
42 2336459405068575552335
43 7472878217419898248164
44 23901081394229580241125
45 76444666379681616654933
46 244498860482340646512996
47 781999524003556462935567
48 2501129238864939854760875
49 7999554095831735828129993
50 25585589486930781330573962
51 81832359599912323287876297
52 261730732342892206477366904
53 837113541562422162338146175
54 2677404655578619982568687956
55 8563349330100322793465868976
56 27388819101417094306551664627
57 87599767681651092910344350312
58 280177077658335760637338591861
59 896111906710803527464829036055
60 2866103666060151801559372976356
61 9166879898435184897200826941571
62 29319137358758265809188032593526
63 93773653086515026643091331721778
64 299923490437233354731387745647816
65 959268378207815814484688600870093
66 3068101868543742092664105591380748
67 9812946292879112757799859586502940
68 31385501222751701634968729535048676
69 100382663636570876430187256045085756
70 321061597432255418918874397970133974
71 1026876012365701331106254065467234521
72 3284336567202748573998325471038411295
73 10504546368569293976684550537347145082
74 33597498962609044761018027140536010803
75 107457466218606447050059343887279044806
76 343689482927673980920967254307642400079
77 1099248519733388853829443943237114040026
78 3515811126493873760066701461154414738120
79 11244889263235570772562803937461342431968
80 35965394611095587608719018950506808652656
81 115030889077839737030439749216838990998611
82 367912144024019916206306042036481460147563
83 1176721720621972665458008195851506289164230
84 3763599626363904749434075079704265466513850
85 12037410289392439061408821128225748799018837
86 38500175592577820712915375442001776333344437
87 123138074139212606975882333871017165311436234
88 393841977843794468739811657161961004352421862
89 1259655103396792603832799217106108747256703193
90 4028851846115076035644538900854182480730136784
91 12885786874656814165664999819559336700350219931
92 41213603706770584049246223915104576970127539630
93 131816640071813341439207313678792550043556848541
94 421599303071075894253327969722880417745977085720
95 1348433492563468419723008729542441737540406795840
96 4312798599575429880908444113539741278678402553452
97 13793955625604804307593015441973992399953125492931
98 44118269705403292230038462602771525053750516999353
99 141106856845739914071458826317896629899415929427707
100 451312918249954883053524416295617833650016271474138
101 1443468834416459910522807282721962977648912475897936
102 4616757446277290677895490195634007923378909157788960
103 14766130594273231831525608385306393391872100408049200
104 47227651715371524684239468443623454394798382601548193
105 151051832591367825717669180105056101614387269545472322
106 483120699430929137182221878914029356265682237111901074
107 1545202108537467866341002559137189181439278699400822005
108 4942138805149652704514708956127125759121072064169961691
109 15806822832052710065326258036881834844038893289465412071
110 50556177779457772387209364191114755019406086740292698919
111 161697713628148591900260495745005571564153677168295590725
112 517170239938403327007914967506213837841872748099769706793
113 1654105374013061682207879222880882153640079951751242246993
114 5290452499093460880518107156725418327742762585300397138605
115 16920861321706358706397933167571453793979293548309867818815
116 54119292804817643956595766763335897024822477355318165228868
117 173093898591104730293702388516030469739333114567888979626846
118 553619535227934580973756858545834409037166819203940464830126
119 1770683959866306979688172164797779586423960553100209851357240
120 5663314760807636872532938902654087152979997343161677116486868
121 18113415384642270353799208507867387076320439313112336304251433
122 57933530229883608253062148524521338223391190608709113287561008
123 185293267648602692186225026002788929326602921021975147173992527
124 592637716011073665242749145956778652635719128184067386130123909
125 1895478809866358178537660438055194360124759230594126559559146366
126 6062455732374029352640139751571864541323602221543775996526088857
127 19390018667413140863723684536018788944689078154195462262847933239
128 62016588742232493462498482311087526095565091791555962081684177406
129 198352427875011831317302228811986154837021999320263790148791221862
130 634405833049621292049690572788835426733559266419885824563109692187
131 2029068992596317403044609139747589945256599920116656451502796217704
132 6489727493400593788201069162710051003845946864075027590118767364933
133 20756594818744357102878031619183395319141922873230504230126189914771
134 66387414403400236095012845980077500468518950988865680906241619932523
135 212331975916818819648680279485156661917608800277977588451001477311740
136 679117697260873692347245582203459312871583248693430909479384193047482
137 2172074388426486469554334864394026554664298986105356823839698435794936
138 6947112654974703581346052511562104450384075820446611248464028428234766
139 22219484976236166172157883329162564836377198574521962706439524840111896
140 71066288561716496965586951275002922085449421590749145341792361398637376
141 227296779171011384861715558699844642302888047710962752224656999291048348
142 726980779032083656498620887531612030768358432622626015321818685784490699
143 2325158565861008781911201461890483767758257885152994136348043490299080229
144 7436733559303946202895352324439637073155422892578130583314856961835664860
145 23785477190282734800374939693952698629774189655065967521132185039631303210
146 76074921961089123473425944852769060787320136556068809821753800229726055112
147 243316276780445212045336271166619800943481376549368939857504476129578305029
148 778217170917103721661562225521127692223591538499097007754565707582820350556
149 2489031860604621568101612746544838866810406510854724735560235193088735553980
150 7960862127732247295294047600270674513305255920856877734470615191841159941505
151 25461837921739911870776065097540754297827592521131061675112861098161945550453
152 81436555482418661539838383955929553053906461226790188521700047358952830758700
153 260464801842861905984236215188009364900067009083303875095280308456271330437227
154 833064618182281910820672998039234202923657422718634940790481486564732142042105
155 2664454671636893469920415269200804613856914675888571292488401889069062866716163
156 8521930402827733640963615339995209719415625108028052325492919833913422501522365
157 27256345759496041333082631758904773708556274570941277843284138490115840233210360
158 87176067985099612421542384376025204054528563177980080720846975206106289618104296
159 278821926328660732582003802755691470544413804154298548378194231843478917651576371
160 891777621983512094483751874664624427309609758303063019335810789734828640179263726
161 2852240989588272840908823457955124055760276027022272213203776342267317197762819745
162 9122541833459352659418278427545444735650442309881910307180805736503533940789293385
163 29177327514400887198481147406959666705667678785805714638781639786128647671613287592
164 93320091749010697252080622759627872376538218695693634507533652358411233316934077648
165 298472830307899202043668682912185526377353076150612454672267192245622782606395561502
166 954628620293361522434763097936575631956453503493460246692671873072644056483043135538
167 3053262173790190630724873372691213615859264581909598752220092962835969547461776757864
168 9765483355226855852830231746312345261989888964454237447802752081469102729902278687847
169 31233696857034423920502896344156139042483957510529714295810044562775625361026999809853
170 99897136052663908416411435918134234110860051447879773960361829369269148942661125745917
171 319508697199796367464395064052762825473394283030387301547105761314171474102271251398081
172 1021909252057971189959021504150052143837825631277938677425359617736191428549670674638726
173 3268450995525350155332883110607171888747666872810375536826309685253856329405411947183327
174 10453738322299323747637827084174838254867160165213760409663957360886748484862308764932592
175 33434995678601079889684765419366317000179183584009032218917970237245757705058886556040903
176 106937719460935238795712153143637424524375877624642395817328914585578123777049973697017557
177 342027136878761395418911098486067207445375758192918780442791687387114165413749530023765249
178 1093931710449624507091921800624633041702720779368168661035025422919214780970086452207358241
179 3498805966239548603568785830827212130511741537730664480734382617124281671095966009367623268
180 11190500350668085230295720343998508874361673857023083088096171110427455124917337432108887283
181 35791438366870770743064509362375884952493802626215084395811821206585494278776448737635433162
182 114474511436213868165736132160904817871508765396721210833489059474907875880205840672153010600
183 366132638600228813723743751742205757770333294401127139076548972457613744134800076118112156167
184 1171030191494298261158362807241214533259119013609088890748218502829198097928315670648694552673
185 3745395970798643400692025734489460981257454645553696402048983080934360244900999378945778413275
186 11979188137048996530306912947110829848202011420270854639762374990734260377617050060507076510188
187 38313959202614354659719571091863418482248991044598819878663829054401553956468397691609476931590
188 122542483930068777666173981314512347077837440176212039353219673220040516780207309629347254795619
189 391937055847950638020486309560868649342023595997059011747431127325088073188111295971327950464217
190 1253562444796065431949537670230890580521171733749924965190033351536188657711204293756795065134781
191 4009365227289736080232047995056717075072352000431315593776750737250682827499699135353210181753426
192 12823461322196218238587351707621776375730449492114907672401625826513967892456890223802355073140912
193 41014263096460748011384838140714089906984250319950407239981782980847704739467546753211809484784638
194 131179073658843001948982426109150776321626448938830978392621141068686029471722255571125977839975125
195 419560125352516377125425844675567454003523450064008369023619888012102886144976428816618472876668369
196 1341911433553965565791826228469066112357162586673665275537940362072555824468391966600914047877965130
197 4291938596380865071280643233544750127545699735857595570070757097049295758852515932044480229738424152
198 13727237472235869490259066863213862757225506923561865433790542565125035950407421490290555556342624251
199 43904879901603044411573663085498343565627329774132623681431964486942119740039259607605723375618649566
200 140424355816160906107858563231497602117918116585765008279071269415677530744108538694768077636364078796
201 449130022689432022019938984016006887256380356132505915866730993197051741142603740202543505700129879170
202 1436487111574093399363545467151467276045539863163713945241100094568972191203657633509116802366755415807
203 4594427264875507653048278152132294284870039829372311186531840099216843403976087573636694307965248520562
204 14694710256815734140464650724611465700645999960249536562934119017569488274010807879419639072872407189500
205 46999222554373506386867607689262769104105566048953912092831339262912380364334992206488827830638108645077
206 150321230028403027747918689727511639760123166209180945671676978419232901086805503476923246516989715783882
207 480783957034824279824049584724650767797563189666027023961097833986904561990474424870927078372156054091160
208 1537728325522533435959773054077927000406726336277325339347363357169998044438630867174711186128513951466845
209 4918234829834516649207432399049672999982437895961159786929346515950394542941171014918292293170833750092259
210 15730368908420616643118248557194644717234931735202369011278365747152875849983440641285825429937876196492799