1 8
2 85
3 193
4 607
5 1892
6 5868
7 18189
8 56154
9 173062
10 534110
11 1650156
12 5098879
13 15751692
14 48653245
15 150278118
16 464200703
17 1433942077
18 4429534747
19 13682972108
20 42266936805
21 130563482897
22 403314526070
23 1245852260586
24 3848479634326
25 11888079201743
26 36722661391977
27 113437502456903
28 350412198245943
29 1082434921653417
30 3343677417058770
31 10328730472477376
32 31905791138124161
33 98558048153837563
34 304449084656562708
35 940453337340743767
36 2905091603958815388
37 8973924480347029650
38 27720750868166394705
39 85630320455922071322
40 264514905027624738894
41 817095330428110818018
42 2524034624621503844008
43 7796826819519150273713
44 24084657104971228982502
45 74398306042240126847771
46 229818839350703378912104
47 709918030805440071781463
48 2192960385178298511581847
49 6774127494006470697023285
50 20925504908928694869245394
51 64639579943185188430091275
52 199673810186131216947829283
53 616799034110431122610232874
54 1905312710389988491667863908
55 5885574269113124400997615498
56 18180734473849300500582522687
57 56160892870432780066101702485
58 173482864102166121131437129239
59 535894331426063576750752495357
60 1655395395625164709419699694729
61 5113571379948631332587519683620
62 15795991898331245481134189929500
63 48794343818205203549140896402295
64 150727349315794094375279270698639
65 465601790166692994471891728512416
66 1438259400105521824093511209429455
67 4442831075136777808219670200562382
68 13724052810468570410843691222366752
69 42394055132679506466110917760642351
70 130956644907526229404437448650965750
71 404529427339827547943950435504173570
72 1249604842117362579408472160784213280
73 3860070877195790054274979881283692476
74 11923887195993802365128091134617952173
75 36833283736508280427562461247261205540
76 113779237300227690926753439205965294025
77 351467844497123610161070016409417955298
78 1085695849669815467593745115137475204941
79 3353750553416300491889611862491436462527
80 10359846892627251956296349977251653220345
81 32001911271949067009140943187949268632640
82 98854967227993834446723285305462913512619
83 305366278363928345440883750228999794225719
84 943286580094378549538668205064354475093102
85 2913843587947579997094435233354476091767396
86 9000959659760800211342440325199699224931634
87 27804263458666731936533654967197460733825007
88 85888293659955649700198169997679948587342387
89 265311792876117049749641579491457817267389225
90 819556943555373705710631927403083847899783207
91 2531638629585729966663874676577583318783117335
92 7820315844078591462548397162886206814170885536
93 24157215483457156331816416217103899031254671132
94 74622441286185663746980972093596943707654114335
95 230511200569599482718308413439455745775264460135
96 712056757621446410211481614273774226853353164472
97 2199566983389505865453653678239352022982099366567
98 6794535495426484772675368109553226033039039858568
99 20988545903462156642355642360226348996871636512100
100 64834315670034957825200422849859936413905564960031
101 200275355316937693646439312059811081960278157512942
102 618657227007082195753159539454406498524992972176372
103 1911052729989707358111286398669967918810533121850182
104 5903305380378761780705867453467532486915541859836452
105 18235506465693664482724053498307665293259279476118159
106 56330085373123583706719957024957147027253632072997842
107 174005505364651251092062209913992331425742421745018935
108 537508787651402801911930058436903212837558759076010026
109 1660382504547889284639202249953195146248843501006018587
110 5128976725114805930246766910689920459742971845295002137
111 15843579521414224720809609654380478814074033362196932151
112 48941343567075250779744833448450009446637881722316766170
113 151181436424329791055990302247727639837709012732948935713
114 467004480332650202897025042212883592955186537971950238605
115 1442592356634539156597195772261181150942408468007947859728
116 4456215721823551556003758752045209298209282544042958717730
117 13765398428807917733257435377383896632691566535920649580688
118 42521773121496650668334156110581291197262970537601343227205
119 131351170018593963445117386069822708743280189699150324925675
120 405748128516572887907193487645201632292465519742796897417433
121 1253369450545406203903433798953912855899833826445698742666645
122 3871699877714477738718345127435629133598981327100648704541177
123 11959809564986084144219049235435460508178532336019919482507546
124 36944249127897157943708219931694741030613191123294915621002298
125 114122013081210630527503875007053633610291304350803671347536921
126 352526690273791963855356095086601204509567978525699351298625017
127 1088966659455598461711325972540530162307457825028289925232904192
128 3363854193521883704268696599268249693694228741109045547040116871
129 10391057372621187724056178896822299760459931206872927769750659590
130 32098321481662849834356036011444914498872783669013546819072609998
131 99152781569165825292704879283688213169271696575544613780834925439
132 306286236759112992775501593022257279824043898734099313843752132862
133 946128362144027901905433091670178165052908774203769145561559341316
134 2922621947121190639511406015890222174397680532072487481377551344702
135 9028076302921531873998235439109303024303565648079427216329502840546
136 27888027670379205375592294256636102742827457045008829757399558129981
137 86147044093120355412328820893481114381925056916074378608165857568050
138 266111081561513380628457093461143952678298450417513085502076071451217
139 822025972862064495146494146409113732626016687446761983120090544313874
140 2539265543151102431521807391999970705876844044742533190684224397495209
141 7843875633497060062104688633992687440676173759196792336161495496495403
142 24229992455778263018782195847439802722887226989764330092086297317593189
143 74847251771803807430120161334221937961812869451218496360644994546985518
144 231205647629321533164850756266841057158747474941162418258362073290857691
145 714201927662917464326073720222208230938607742127215640566156518081139271
146 2206193484923930616522085685589604870417960533310211691679717993887456228
147 6815004978841245619586374927131484108780941879608592083542383854014942816
148 21051776817858005023870551571334126101090594213190087599112438124122534176
149 65029638065540649098053811542737358887417052022082805584857085886726017445
150 200878712686518712957948905439655124288498700522239423438555660416615547137
151 620521017969123306828302832774346744592218949129353704043651173580361086937
152 1916810042198553556472326955580166749177278422260282675172111184437617483207
153 5921089909086760929419909695589475408147480102343082600124614425396719938481
154 18290443465788893341360367261017961160687317098783238099695866448917540430840
155 56499787591777581680742172210458900598470360337435744554520982262384579133448
156 174529721156670634502015698647557935529753843567834061719685233314415583567595
157 539128107650764728014299464776746991475583467383963239245087925511813137999093
158 1665384637830124608737429716929598626891305168509912407311796011494440425240080
159 5144428481026611934403766581586040151905127732578720653001991210606345978441251
160 15891310508832324378583630998367398991642179309890668582661372507014699174077940
161 49088786173139593267482709113266751982120139415596393354840187593435769053134490
162 151636891533452492811260811019668932952510800977508783211422580079687904159107479
163 468411396297872953303490969829912811205688916291825988391764813258461350291106918
164 1446938366797892929308342872711240504683948224557106700529557454144536880645971498
165 4469640691620510160198809753939615091670652315631780099047431813279853465409284258
166 13806868606574407169128196569604448188543019361048077417543943424270324994967597630
167 42649875878522878460944103572028656917077129366139621088479933952376219167875204039
168 131746883691443982971637520604414937761943936149058659177186773676874197695679960710
169 406970501200155272817983778375598565694613217982578828185258561989916039853713994741
170 1257145400380060312621228068098651216420914659345308348558426811760320791063687159966
171 3883363912215019201876289016323811278947965664916884014185526238203789219849648415987
172 11995840155112365365570914538163760932748543818726204284674670445617714821296926282259
173 37055548817964759266110119015481668663828421957587527471660097520849510335785815728097
174 114465821521919693650105861608645505069146743418693798886000023505546599643476056096106
175 353588725970665893648356469415277963271294165086629535469473485640170405114481472066061
176 1092247323010886098466181504425638712305823254201025944833399207277175106989507951077729
177 3373988272248872221176721680722766118765943291358939613585489904032458567083675900990288
178 10422361878528010855427661231895785901292471102560564337454823964202192764228710273173930
179 32195022140545686115795220999000865252945254103708811645253598792982793947593945655785312
180 99451493117471608176376440490267203204079048326295810261285205921262486565112864711066743
181 307208966656944904419636332546432780041980771970231255064693465832212248974617746243755399
182 948978705457441763974379724275195110377480395521559492791797954690429687180500718011001791
183 2931426752323029996363713309872079451977753332870259355483866578472768673849461725913103487
184 9055274638742168873182217906838848132025037226385715575863339003334823954688189454519256359
185 27972044233432481019542611025149105573191040388205057879506698345170736267272998683965541520
186 86406574047961530751049238755825860054811931067006687628369978964276894931027464943173961916
187 266912778215269040749355135343943718120925588994830828514396045195727011960226441740390158211
188 824502440463025420512209913713841747225622022051573986401376215381723524780722135394080457775
189 2546915433854623235338198698978564254530143497427874432108095639250968292080159568391286825448
190 7867506400058716921962279643839645361066895620424148363550634472506739296145346674882738372365
191 24302988678852994608065401555898348456456063814664593340110766241977378343368481368323948166708
192 75072739530284816050565948454216877479533957473758491484867867403923665625002613823669529848940
193 231902186807420325964856526881407938162498912076194206201036259805703062166359823112620055002151
194 716353560327567879341938336240258727992087087356301861774599785952558382475812732115991654466546
195 2212839949716086245155005146395519934411242754876221556045032059301537340853769511108734518722364
196 6835536129422444732248520009654359299386943721738678337916228452345001861181779144877075487879170
197 21115198224179960377560401226479611096427070197041516382700747301137216069758416687371010535717336
198 65225548896935449542089787256391249012424941393469616009154252618594213474359692565660990075141721
199 201483887754112808465147936806248580913153536115758973704833490801876288544879720039129136381221440
200 622390423860722407798954633575618189128368258205957245010367887540498781048703846046422536904107357
201 1922584699111368393111193949750743201863143639677224904616851639016153687453452313219503788918638272
202 5938928016161621619766954523390928820892484051843565766449878584801497098691068493251820651486324525
203 18345545971239574819747467149352477115776795527889153215687410137691432512965719198495616872587933589
204 56670001061973723241633674037774894854130171757796600093404959214737845982780818540477347983966227379
205 175055516221690757891826717783039795233059310360079256081634391494565998914664350883013960081258226988
206 540752306076899527854806887386152291611882599921745255124331451148759466220568274798835493197697301417
207 1670401840734753996470009044298525709114233553454663907531891683737950839797125428079419947663063936825
208 5159926787502702803300201454884733859847915438216397854451267820226377470771419485507316035899338053098
209 15939185292490208581437471533947177629893628290151069373910656386305895762402897138537310147918363686644
210 49236672970566464465473809520621889901048607191005818893308567322863215169454829851985855037008249562686