1 2
2 6
3 18
4 47
5 134
6 373
7 1035
8 2889
9 8050
10 22420
11 62477
12 174072
13 484983
14 1351277
15 3764915
16 10489750
17 29226504
18 81430659
19 226881448
20 632135485
21 1761251171
22 4907184849
23 13672362150
24 38093833868
25 106136756981
26 295717444696
27 823925749047
28 2295615805389
29 6396027716251
30 17820564942430
31 49651525752896
32 138338712470499
33 385438293740664
34 1073905312755701
35 2992107010370147
36 8336586340676137
37 23227334976551454
38 64715828285806020
39 180310760358243637
40 502380501990718024
41 1399728825273678911
42 3899914062226521645
43 10865911609542238947
44 30274522264467032678
45 84350649193282180520
46 235017152613470417155
47 654803045984643077928
48 1824407385855593277933
49 5083150315159806385219
50 14162635673825549230657
51 39459830379462255810326
52 109942686477039142636092
53 306321496913470720651893
54 853470680752428864541304
55 2377933675055705402318663
56 6625381153080507828445837
57 18459587785839359351265771
58 51431966455948437952888686
59 143299363139355479627494864
60 399259621809966802354091875
61 1112414194421901966926791064
62 3099400170599565498644944485
63 8635525747228347950230372899
64 24060237731940896416344299033
65 67036455759895584966911200526
66 186776475399602136780164594932
67 520395229241345549102708574837
68 1449921324608792012850212398824
69 4039760031274875342879486612175
70 11255549410371795612783361601005
71 31360128212699956257658310003507
72 87375356427358438358570365383030
73 243444569455433290663494638330040
74 678283452229609532071788552925955
75 1889828319430803427768408111959752
76 5265425634641110012654213061820253
77 14670489815861225247299090521949187
78 40874809819996154336086431829017009
79 113885091690292232726188019017189894
80 317305797052574254868713145482355692
81 884075056259113813288575270710660405
82 2463203358903821643288797534898865560
83 6862958913226912403613772395533750487
84 19121525177523842214012018858746863181
85 53276251502831802428021832183065130683
86 148437896446110975951759201205830028414
87 413576565163846003376993610491220117600
88 1152303955714041630457039908056909566947
89 3210540727393956058095025017661292832952
90 8945184741527749221254910932145712072405
91 24923007323134417264307504635183742270435
92 69440297990192702277956457214525045142793
93 193474042776966622799749700495355568085502
94 539055941749417503040728514741241372689700
95 1501913663272795063012861893704913639570101
96 4184620699300443918320636184736471679106184
97 11659159128265534149418337909236707266533215
98 32484662612537947221822694990474020872798637
99 90508525824315143195150679960438307840713859
100 252174182770455327946886750054962357242174598
101 702605836044487283710977804169185372835432136
102 1957595164660961690963746622675184557047319043
103 5454237115760782724384972093114390071577045352
104 15196554962933164103401734295494872061601664717
105 42340528627574461051920110022179541154342511555
106 117968866551345689317322298367724543429491609633
107 328683980254935319290225584997692059343411878134
108 915776865832694225316809280252888064090920765084
109 2551530705402426808149456960138509972965991019253
110 7109055910351847484348273699972104234341872699832
111 19807198804036178425328113549030201058966963627111
112 55186670270988897854564127225134510394410894964237
113 153760691036142084298080614232981245710824053722251
114 428406895937341973155061777648975016948386893102478
115 1193624113223635884306258393966050263077264410727920
116 3325666643511011192864874268857746870876073566340451
117 9265947714387030647092280198776854270112644194499288
118 25816714736962169747422843104127777310425691157641541
119 71930338952249394039729745742919293008121847312524707
120 200411776420871721314485654301061014205636972866405113
121 558385803726473956119001725427774297584682768686191342
122 1555770381219916627582980134532704590155190958876585556
123 4334675887044598753631719455464460289931300128610178549
124 12077241778438185069483544839041488494868709310706850600
125 33649521388853036666561334651025256109940957884696212975
126 93754046699668247230288887775457213622108921254409955693
127 261216828940555124060364737130382984585833401835029419731
128 727800389676413688200893761718437732288602215216158579606
129 2027792042960912976544083492213576578418654232991457333208
130 5649819136980398259434981277605944411513167620837747275267
131 15741484138571116757671460687755660560785158459972226258696
132 43858806251508111373658337710267625152535449970166058117181
133 122199080396363135413355019163255471106900214654411140406147
134 340470170667341275554751983133648811700934200751650190691729
135 948615462066099815739390340577558136481661405345435788198886
136 2643025358453811517354722438724827554772716999101392220709452
137 7363977633481944336856880801668994363733512887421771875894197
138 20517459816634599898345338856167025563082028002310453281623768
139 57165594231736971284800623159350801469526317820218645647231479
140 159274354285228531390278802188971514547486593087898409880738253
141 443769023551802973875472965698132381012852476410337180890012507
142 1236425959143784705072571028862921208545819636331584165219267230
143 3444920828878383443627146424429111726491037176118462406844378752
144 9598212840385739767645860937243239469904201083669735175683984355
145 26742469364481878899690049558488664872844760018264298458362841080
146 74509669623195236965869301616963410583248458151909753203189841333
147 207598288388850290429481765988889368599076650612401056264251559779
148 578408810023282184873551471245395943507984048103584179889128751081
149 1611558332725241048086593485996190347340488958522211902486696777694
150 4490111863392293622782601269347050329218707764836842296109681879172
151 12510316341874257600468277418902896508274234666679657667345184185397
152 34856150522611659264970258601236142616407604671254886360278297703112
153 97115947834852331475430926300650976531793191784828108242131206168191
154 270583732926658440902298269841752179049315484952976865898799410533677
155 753898388028192696046929528356059451945749401055057439157979420156451
156 2100506092232683447772778675860331525516498769363564645063088207924902
157 5852414481275722160784693559103563017717619657787312730443581667625960
158 16305953782899885323762820194101604362068839411682169097294318443017987
159 45431527384251341377854187849970100344334196933375445035782787815434152
160 126580984341469732172772870315146815412816635640241409753819934325808045
161 352678998910558897100523208931317821852999851819836062271950148231199555
162 982631608686301976332402937140908430334395668132231509277765975145298433
163 2737800893651457894357197164313264800468781015605235144454291525304658646
164 7628040526092645465430031521531327780208328088176750587807466519629866748
165 21253189887781297130668197494740676274678788182679300219287139297396735861
166 59215479894345167985628901786745463804815212081404460513724594279820461304
167 164985730501260351780736402184339746098483354378642125333750519794028638599
168 459682017567064164886284452424692695643718639050561873022007266464505461133
169 1280762624940539788277101663891368897101051695595278761364906819702079398699
170 3568451317992369766186179050464367206650108763887547403078353093834194062254
171 9942392572138539454610047257614091021930996484873873206878043340879158567440
172 27701420378106716485508972770319345009072496376975864672185536184251654121315
173 77181491818677040421549313855290456615901089093183843836168241374842476273688
174 215042499555889102895203041682005974999960237978499568983262476089319194813477
175 599149815915507086447636308054122528459253937821975104402092307400379364264227
176 1669346769373315135920161848644496580429131488008333592993134794244627898624985
177 4651121576594310439321434812344071751966104395970065378290119777020185983207630
178 12958920409557747708810836876230999090945187271384961333382602738922567901488052
179 36106047845822670118366080876273513848357451064154403920329220000159025515990389
180 100598402478291457561349883137571918137245028761018546968009775154530889048699752
181 280286522202544694606443548010143573663459920776050000113320507777099883454005519
182 780932227480953094106923142492548498617109187397894606689400775236936601539818733
183 2175827575032882741528763702087817473834377702213588240633510559157962005651883635
184 6062274637511924875759492156578935049650917422032359688047226822808283078074144182
185 16890664592328704535310327696998561934776854693579567415906079315316872659746032376
186 47060644300938009135065293357382395296612454912778087528081919256778857908495289603
187 131120017801150910095023424496230397985241164944058673655881021313018448902849293128
188 365325620240848525213101612033979321869001402819305002781981381482001971140907366685
189 1017867531155789696972785194068684635662817707194699048448072215260817581874522313475
190 2835974959265496142782824385963019146171547100867675798372408467100626869062836458865
191 7901572378920837135766971059892264937976392901756616244050714837406652128403251686854
192 22015302305594059934624678868266831391806939556291519819354168510205344739796103873708
193 61338871855387568285710921440660639809220173542643854455695838226195705339454491551285
194 170901909420322682537529161692477772943269621236988968218046334625676314012140002810904
195 476165631353175987793728297366412128791110961495982490037928011609923252542715711605527
196 1326689147306898450145272541250857148850122309447744697648939974702602857947118032340301
197 3696411453678439737552078516029951899688388014816799710520011914653180650471644822922235
198 10298914152287427470799751723908067747126332663963649104864746422636722712420249500477630
199 28694758158114222411364630396128402003212785981534014618905100692717767998377094701875360
200 79949122167387413710276341139491185976467389489862732681835540568050608383020175818725347
201 222753650688230835755119511200684560206922490252563903736108064400102852494633582323028792
202 620634567957456076854416500249074306239445526665129707847029019201901337879170718857723029
203 1729207426022623168111194650514681055611144908791076925711144361233231954411925100076770019
204 4817904893780841340631388942088503133783804276266336998504141605270076424307573064739210953
205 13423610849803102497238904475062333282362197726934006242652266419055352124002537428168607166
206 37400764900849923893550844287645307553701988644029365504540184535631347921306976548186492900
207 104205733525802073304033279217238993152057389098647410005047663392196184403520777969483278773
208 290337241188447074811755099426436435308190695912533489702236441209259833979949069244881800456
209 808935466108938011471972345117756006195855754172587054355877613312212710209020500995722874271
210 2253849990618851959007317824846937737877144085742468361060025185336458200796348775930439481517