1 8
2 64
3 200
4 643
5 2356
6 7561
7 23071
8 72410
9 223804
10 678174
11 2060069
12 6253794
13 18886989
14 56994221
15 172026022
16 518680170
17 1563104966
18 4710798095
19 14194683842
20 42764679095
21 128836561789
22 388135277342
23 1169254115920
24 3522329560926
25 10610842117717
26 31964349710162
27 96289739592687
28 290064032122473
29 873789954385470
30 2632204645279972
31 7929250546592152
32 23886059808419593
33 71954299469086050
34 216754906656166681
35 652951773569751699
36 1966949654112015032
37 5925232094932566218
38 17849147769995507662
39 53768707564253778537
40 161972656706100249838
41 487925833296939822905
42 1469825975837611518669
43 4427698323144125403866
44 13337982009164512365492
45 40179287523303490946046
46 121035936612153270881621
47 364608206129464216160458
48 1098344406495203525718465
49 3308648612027417585826827
50 9966960793254428267969096
51 30024435683607249684881318
52 90445498562538355730591246
53 272457684010275304731803147
54 820750515563959874789283636
55 2472425805286086988859496141
56 7447926314634158739885850625
57 22436105572711068125565650120
58 67586441111837899755271539768
59 203597144226122897864947102896
60 613315281217662359250902497977
61 1847548675620083540798062617946
62 5565548769644093025549135473447
63 16765638446243497023964451807559
64 50504746996963933253840962314826
65 152140312306373942274491458892476
66 458306911824974966070625619533474
67 1380602039277801892644025346289803
68 4158920456311868048459222745883548
69 12528316538614643634458640195926813
70 37740254217536899416238935692378137
71 113688601658033121302570419345224486
72 342475121456732508654936979101703458
73 1031670784109041875246859261212187536
74 3107801238983227694956236745358173067
75 9361928911621519293373086212687806520
76 28201839888232270332316720453083711683
77 84955117752943102947005602043422282369
78 255918481241644354941941069427971810436
79 770927882549617789713228789638172592718
80 2322340290583612980885574734752911114956
81 6995809267439309775612857405625475747979
82 21074149858585360040065342504927224237626
83 63483690776017313133606258626892728033525
84 191238034349610467812850906405401705899071
85 576084744520223343913120982967078607371934
86 1735395545125811903050373509067327308094020
87 5227699095817303484931511630461674349137222
88 15747901343395334662532765842951177607082925
89 47438919527662789436753845215217466567247560
90 142904825022662748451979709339583008073147703
91 430485964227102908960772951031615031342342203
92 1296794320045873902050567296220265150651039622
93 3906458394114035193195645330083324386471890526
94 11767800759957193343761076366325017415960479210
95 35449279310052887709873332583852168486021672173
96 106787277354168506907113084073828813417850145930
97 321685597751552620049315421368775351239105687721
98 969044500100594121826128398223037352801590067913
99 2919146053596296063250173900140059398566196334908
100 8793624731725160661549343034587555297262518323050
101 26489882487086572359696930264134762947865228025912
102 79798023635014895296066681497800298244111867502481
103 240383270071453424061188846946542195470444101938852
104 724129670109899700353775205536025686940546747341409
105 2181365529213435408051396467448973513070857684369395
106 6571137419791741292977312675384502078167625019256994
107 19794869961733193358313957407698070895457907919940314
108 59629992765292913488145894612595932002181313415124720
109 179629168772652706090652906171007905462466734727056723
110 541114240965238702275902377637237574617311052631530844
111 1630050530078296980161960198557778719032812451267592125
112 4910358163682532594973115815166331483976946026496104189
113 14791944697864997453410117402217803246592324392728557678
114 44559199278572727788206305333938047674001670774115007670
115 134229966438026071362452472728985476396941753192465191234
116 404353852440472501717225013335163401450715025629856080019
117 1218074043540346436594748037653938742147410347829819771854
118 3669321725493280243428470015422159655321639682491803834771
119 11053451140001257310365519458438277960178117313164449306507
120 33297375167605440078760236695080298431818086530657951809318
121 100304889306466984066260088318848760772102826964305532955308
122 302158076068736872469130974249217277605954808761970254109214
123 910219866297925328587573170192787787908528643038404536733639
124 2741942945171985007207992039346328152370680035871533229685396
125 8259818745944191428348603840945958621807036868141587818018523
126 24881847317786464901470836065611260046706525747963757974433525
127 74953984462387447708673835270416866733433902751391570041645854
128 225791104455969930096197397016600690172043403543817507317459926
129 680172284597221641284177908604114913325319068192298371292058118
130 2048948464328979869458690868467735043333102910080455194881418141
131 6172244745259109610184513295036210792795208378161983812213536640
132 18593247150242567967511301490319710464374894955530880710201823043
133 56010228670135242072973929697442672287903834806534899684272486565
134 168725004854244223084526634148621676134223792486747533449968361410
135 508266578069587403059588211541083721975876076773597250645323006860
136 1531100352349876699349696046674248146623500749965237665657197915516
137 4612281015740838110189107612285086481424637660763896311939173347633
138 13894018204302616538847382483427389674897865364492482005467864612988
139 41854288843778364784850771699552818046774691326475991888467752843703
140 126081704288824730457829046812549577102882241569244712171294653299973
141 379808057800453384546182104842967363603749173622726770667558105276872
142 1144132382916547605859598881653773965325766878730287599356687913700846
143 3446580141609451893212982038724827773930466555900872280364021850123222
144 10382465219851286252014860290872231318878455978700842263601522545066707
145 31276099673424172848604801427905589495123990017052444383092336355023890
146 94216006513718412144232113374799970562250938575865473615793245122361683
147 283815948154675880082883402279644771128797306100415399466161721017940893
148 854966108282342551401528725967323460917120318194366643735999086247959976
149 2575496729708392092718459974166717977350274492651948022062951347958016234
150 7758416784572811729515719942206009770672404398656211077808987285517208960
151 23371425911286798461280778132157063424019917994097872675218896486928686249
152 70403996626335371521741798933396677878348059927589824430957258087573412012
153 212084737994838589646563391470184036348227278616038670581037924235991987859
154 638883277167735429550148677390867521206992810745671141158072744622555030061
155 1924569611673419632617501601077691873493470925107691247495509814324615435288
156 5797566351395232966677858947032785382053524226369020268596357908258635873528
157 17464567347919768941385089036683226806363795576339517662625147568207154724942
158 52610197824923878492924182881724425574573359124095968142493345099135232722361
159 158482764562003648182561395535311325608348924984903574841196293462393026273774
160 477412891447378259098084119639285082601069448049252713486556863331797833841213
161 1438156821343025018416878790310794946876480606759989187397118688989261895514199
162 4332298268077762324333972841918429647469403674365829155068715605878583658201218
163 13050599214946738380767369566735375913371134500985357817825000208278945948619508
164 39313576612244304744499418808419124448850494916953459485883084468046155861169524
165 118428072197381479085671014341956507476205781117250397208869896430919044468046511
166 356752284909636442935035844209518804051098787388761650054886503044622102664675978
167 1074679258276911174737939489823716471100903605089366482952277568106313787963602501
168 3237359806856321336027088488419638611824115021808379253498606917488575084461079209
169 9752210660372028949149442928325303191173185616458925888256062646779379585192789106
170 29377523178873137918327077334200349938177800492322609074387495347808256806707191032
171 88496741731818283827106451404580908141972307422141990579982718608920662270525162510
172 266587256163933519592587388864131847933986309484679908367946457123353792001221272229
173 803066460507466499906607020556390000291811536571066063436366477983356931882513237710
174 2419154423478554250454810515655189160550957441810054496734480284775680949634949868751
175 7287451801856746119579049277456355034025247903576716204444150850925589013288619397847
176 21952692746261936864926660757967757630159915137746334340774572132098023015177549926304
177 66130210108421499067682443925967511149547665093895642461398285651490557894653993161234
178 199210399358804585166113387959238318239069431475381696561031271630461435111057111594036
179 600100667268871463433656555139749702004833298415964679605754155712179505705767956117265
180 1807741021631702122164665677831805000776635552628454098978300464448360956112260728589572
181 5445632340591707729666872028254949697608352809356844750760642956582170877617749312190993
182 16404402640667645244744663260402285780248348503164616409081258936320991280715014257226929
183 49416561597675441115161234112838754312363078146673841482378705611181681858234592379126338
184 148862266650476701594991841285346322260905340419982705422982518794844830078525064187541870
185 448432139264016193631042967059536911510523053600340598014048948993138563747944410317723184
186 1350855311084691582381738691091405764645070056270076254073211236433724664331020468740540539
187 4069311522766111841466947242298657164129331974767625314729903745161903951029112224000030920
188 12258378919960340936665058401022426901991761648212404722375910674011365681611749383776636533
189 36927095137504631156188675910120564329562983572060279305164330700644827060604750027010667777
190 111239044264976091185997111823873032047488632208877137825545846586140928535802256966218152696
191 335096083862216802855172570509559674726862653424627365073249111945697984106554802144625377786
192 1009442198661072530712428074261665217569050612014993178422131945877639602736649601131462091354
193 3040839930724695872535093093153172282507271852856940103068346128429949851947759534850068984813
194 9160214915281564974988367608575222881869273695920703972120550258788829588701329723948952362234
195 27594197394714376706461903379124811799759882590044805423079208664021294066496043914724775998253
196 83124657761925087186278968857407708526857841122826499654491691209964361839070926891357428174519
197 250404410362039231800710904628229000968932388662569552927486423370993615666734451099804343874884
198 754317315908169749361380662048870845259429060202064253968566180616367768162623587654907611531378
199 2272302681315568054362891143807411885733200532452138476147392806071045181911200803384433217203410
200 6845076159092846666618242753499257359131506688055535809460352991043206401325595656256262715993975
201 20620082002743647306739171677973471425362052964561925861256303112108157040487951581382346553206214
202 62115858453241968449820315978695134806736195680578033138614121439870996381481650581580816106522641
203 187117581339870862835590815311953494110736716983875064233936500319236163746665279645518115867221013
204 563672307174815849171784775162621289012112487289850352634632755605124867157628242096543905487172060
205 1698004364959579861278757413168735922463811678138825195238613557540948210028661804573281439727850692
206 5115062043535149521421354869340293781391929101785153852378944004769141513721605082719716227206388086
207 15408593905373616257544105342922437458633051523122789935135609924894027041039599715450118923404224955
208 46416791061370324004169319787830587221143540722355859688514053173975134346209773128322061207699374812
209 139825769026435175497089224278354540604681470985465825879868526308800715097257292906929093842764992061
210 421210627378014258020800431923501168350391409892431699957058323574382070073012500993870045883228921143