1 8
2 17
3 77
4 216
5 809
6 2529
7 8832
8 28793
9 97933
10 324464
11 1092561
12 3642241
13 12217528
14 40825697
15 136745357
16 457357256
17 1531058169
18 5122533089
19 17144628912
20 57369165513
21 191993439053
22 642478726624
23 2150072260001
24 7195049684481
25 24078139295848
26 80576215398577
27 269646018149837
28 902358632211896
29 3019712296329929
30 10105346295182049
31 33817173207284192
32 113167862704011033
33 378712033175816973
34 1267345376539279184
35 4241123638613405041
36 14192759370583400321
37 47495533690150834968
38 158942005410735046657
39 531893416109458101517
40 1779961196232572308136
41 5956572862068217992089
42 19933445820984579325409
43 66706522833215605062672
44 223230856281997596117353
45 747033620458365925983693
46 2499919764442639403358144
47 8365886970225486382031681
48 27996124424814979554293761
49 93687971848769680383986888
50 313523255395301806183577937
51 1049193719759146796899608397
52 3511087112646256028980749976
53 11749720266870883808441260649
54 39319994610823569806268979169
55 131582875259641162318281772352
56 440337116849869324431971116473
57 1473571512203467773742287971213
58 4931251349207945682484993779504
59 16502246187387351385263859803921
60 55224142909005037996726242428801
61 184805506196294455892610674783608
62 618444638909682382839259505120417
63 2069601600452106311050551846798477
64 6925843503380834639673607350401416
65 23177073414925895231454228255991609
66 77561199847876266745697341380399329
67 259555622668403731681752015544741232
68 868593077349435587680416938091920393
69 2906713891469912231722859262550291533
70 9727208133694419331119460075928399264
71 32551734229461134114173991036698945761
72 108933147803739223056450446216216829441
73 364540660315773154142347538272985337128
74 1219921536306675976052527798659776922097
75 4082421295489294761676888595876381719757
76 13661668507239779608957206292346498286456
77 45718257105881947907713105166652402280969
78 152994418777756099660785005108001885681889
79 511990037654604988723062609754185693617312
80 1713355302446336835872269724323120689921113
81 5733678736931523105778990081631346113136653
82 19187539100268042283176285460430487897713424
83 64210374109893539021665162789033449024641201
84 214877589136737716213493087932493094869879681
85 719079727431496455141095725297034444399039448
86 2406373119133951512454824164243860212894150977
87 8052836657173193174688757240607461617833140237
88 26948513391992613148400980840192912291035989096
89 90182181131354627782660384302811293224600064729
90 301791259328798968582282867443742752106250362849
91 1009933038485762638118523136503388702104921168592
92 3379702727287545948817441556155177450724344190633
93 11310047388845672883434607594111973353546963578573
94 37848645948987808269181248842638067900915386457984
95 126659062594611924094882935469172088669490833434241
96 423859763938922333387680326023612717976739167723521
97 1418430673700577169998752020649067628465846403762568
98 4746724618061628719849171320093951121444673646695057
99 15884734458632108792752453133964244423800729877347917
100 53157663257131104054606174085246857433940269616053336
101 177890110175746717266481210373809425803461550262718889
102 595302527601119514896837199589278774091561068835018209
103 1992157399971063813119530790995179815834190091166083072
104 6666679414670111129287678727656985147200438844028680953
105 22309790591161007562808356203338655318948212890878769293
106 74658870670487362835745130817643322441928108390099208944
107 249843087814590215401902005217033651061543299905327628881
108 836090446696299570004233014323233960179914185696856664961
109 2797945066927703618241152405860453214519447628875183058488
110 9363217374960253579498192871575141934810663872404867962337
111 31333652918005231018422135106696833355838442589576550950797
112 104856884751133465422627665413542252247943630269206394383176
113 350899600135497049058297177109389794956864596713847754659449
114 1174272244187768735560249671166548936622198762095051120863969
115 3929657665432852438357144077921725381745866953127156797768752
116 13150450795314832044784300297295795408440603495255381547424073
117 44007486362287935041910216706289198424245414898798448277140813
118 147269389169300600160740514806744542390405116003493401849982304
119 492831442535754650349020828364745298284079703923500585625689121
120 1649241788275873226452933662038511858789363029373969340965568001
121 5519125285919771354196289720231772795331178702271475186435359208
122 18469544088816008815365077270870890251978137061169263490535680817
123 61807630951771279623643224552939857981996531189097531394855676877
124 206836900006839755368495464129946193499205991233853267800748642616
125 692171865280227144402024889223177083630500484296445406517952942409
126 2316326975842636422896806440461332038346254260050522762866119356129
127 7751500643332436935363284895611995610979481469710451625836213153632
128 25940103815319556686097283987876098033883986078241812796279377731993
129 86807576611420552869890245147117509541913589674493721533245437605133
130 290498272898096261179547769743431629232233688469886061714986075834064
131 972141486388118056147950590430187825546528984595525388648047888638961
132 3253234727107710915023736573585377878776892151637898539919785044256641
133 10886827008053648861037437841034724564671789768499519103152927041176728
134 36432354946812972931477542171430777274272287523848802502584324904698497
135 121919498306409284454061028521143012542690852900505226924487286835174157
136 407998991253428162191800120865697065907656482101605673348715887892655656
137 1365353197611247166450578702001098320700096643986998695731433872272863769
138 4569102851211016883781652986590663974132677916081105296932726637725790689
139 15290329931822375955307777580859432542927653285576174401510477069625485712
140 51168510982854617381052579571257357327150890847703987105960144604241396713
141 171233487300588406075043559694717990041204311828459494136319518437606754253
142 573026390839192636659863708912682961330675702315262038900847519152534460224
143 1917611150567642622864725878137387076272822821362761107089811425909502462401
144 6417213209667499035313416211277281970323678297474796976903110374546177914881
145 21474961368544890624515869146815471591630915011549850401840851708786698303048
146 71865146242256562346588606170607699623839785701134677129651308535302951783377
147 240493994647444973263705346165721818945846669984194471785832175450595203810637
148 804804059905704867484362983621012477676577479117447754340367943569074626806296
149 2693246356484796762818015013383317370909036049634388953747472397165205717559529
150 9012847099166597864223681197664100513148303624052492074607991578491883176903649
151 30161152037713451967933637557523042863367936150324079099998977822129627525132992
152 100933154888002507307119287234114101951080513796791165878908543129384525523890233
153 337768986506452737100721993825045958516627126375264345984770995299087400314060173
154 1130331142152353258204491523267161314422897654779655291742998360263833816145796784
155 3782610428903410402477718573314027870190155498826940830000079976675269406556503441
156 12658362778188676668678776317105793834334561294455491680534295138438104708417486721
157 42360732419036049461201406457759948317695567307974351882354078335608656775445010168
158 141758589362687106922086877951584520290447724888546949697913527618469594768612423457
159 474389759348647127267988313064199761315396047152662552287280049558400606647807474317
160 1587527392778236648762490861549106902785000607096735043350270873149575498030064438536
161 5312600394834920526522477211725489772010138872666710651934654405557206662103911605689
162 17778416349596025309279958027424622154153301152150518802534533802219863279149172471009
163 59494798104310390533882325017456648426442432504817626299925639672035089040771492383472
164 199097092332022330290832012140833580917753977559204812155385210129603324445918461564553
165 666270891541926877238558184249283941623396044386562788097651589280317866740720015074893
166 2229650346554435783552696816256286126621103791604266317627986240978080234953093337619744
167 7461440580700321179082582677304107998393813961731885303064955966990051048120914457866081
168 24969428783017622673288555330899513048397270451156554571409571433446994172256788866076161
169 83559249317464993503309122644342243454051905714683089373068947463943893458473597791250088
170 279627868429534117150936663887561025206518364327646079659270543693619496709883356489626737
171 935764088848770081955285286986677945895361810687607922699906915003667383309324355396373197
172 3131499141687419899299644944077010825759574278767676876490092354849332279585580860774256376
173 10479443474319789704576318290636284200858727600022770890883273481252571375477691071478618249
174 35069061354520248395174079810801243626798091819213563427207566516582799511922245530620908769
175 117357287846522135521307844645035138329950677844725367817264312146434365878782733186242245152
176 392731726448566812890778576701696317416396268604618261743357655986102671951710484198816851673
177 1314261873203665196933533822219597246678506145181520913254263352267897541616506139861982630413
178 4398127665866120593605199881424196706205636512767124557882351079720239285549361518985655145104
179 14718167938711398304357709812657495305400328553600283286573493993117350461039207456149121814321
180 49253792506601194185678949802762184614641945457895709354169777703216648927292053326902261347201
181 164825954316140175229478159074348357530657679673557495638368763966536204193072543795770977854808
182 551583823978330524051241467901982346222165389326487830968888724186785549644701370272209914721217
183 1845854411320496128550957141236243914555067129404842088997141143656705079811377736684534389835277
184 6177081994930274525261972294512640118789838196400823685615770812601442436525600976023473378723816
185 20671371337891873201573480096932831993799252222598260750369944866209187603695961520793103522853209
186 69175962588762912911964008254760285127562197976577253169448808889743504427488640214304375368872929
187 231494743230225692407059035618554361623970718306739952413038432913734922294525044673250004981246032
188 774688405303569496278034720281006274044318363359952120090919994834884933135502123028360744561463593
189 2592465457044678582438603612999537292194650046677457688812826542703461877900711313024699642166038733
190 8675587629759645680510120369592340420535356681980928336105980889847558743141810140853313726794628864
191 29032525975269515374261688815776873224017021827226842204634321061741464088010377544713021583778172161
192 97156250443873511919391081784110102510272933512951965981840394749050971245368059369422427317493923841
193 325129718590565887681801694614919742261971214579360343510956811419312933303089333302856415503683736328
194 1088034309968025270008641435855615733465494921100298271889784386024224373638335135098682286993440154897
195 3641065679260078306511137630480199407951452462111998774936107666819071490868365973167390930421513108557
196 12184688625375478794665115403019494505386018377928985463656137592686924557051296090412593505285248464856
197 40775599776471301078353849409642106791153276923028472217479999256167156191121112344336121158132374806569
198 136454002908895083392142703085000183574865401803070863342216285734360502270208171365310848695868674859489
199 456638161349740579281082925612755535369720373254667632671031879042289318901886536344575456814105356234112
200 1528122341270495153523252822687301638232866772712618084307961476209905870469416539159335400012760887592313
201 5113803636094958365772289683626135570809728775937887647931032798001745142999111439559569297430810538291853
202 17113150513064184756278681675312303294168056321878145638354675058051478914305289432352273710867659620967024
203 57268511136345643939574837338944911822030151435820526742755739523063899334258164806265286206256378033723601
204 191646907170601604587960316311632965555019996923220489075984365404427946439352509008846368190564661101790081
205 641339128593956149031976248280373885571380620851973410416729792656981894312727559693523085064329292301086648
206 2146217144529793705893840207735821005362730466064167121575587080125211970590279349408797948240764661044295777
207 7182234524770316283039736323595720496378644672624072260271631089170175574860161511934502565914681770386161037
208 24035076273749614056282632652204497597076769037373280197913135695806713501698361321854177395952305045532663496
209 80432473973472157281334482207304213145611753780170158349578122526008420599606294968271380446188877408160814329
210 269164232965590417485166078709856809391790898421459636585276903781006244335101950307995312438518176237586804449