1 3
2 9
3 31
4 105
5 355
6 1201
7 4063
8 13745
9 46499
10 157305
11 532159
12 1800281
13 6090307
14 20603361
15 69700671
16 235795681
17 797691075
18 2698569577
19 9129195487
20 30883847113
21 104479306403
22 353450961809
23 1195716038943
24 4045078385041
25 13684402155875
26 46294000891609
27 156611483215743
28 529812852694713
29 1792344042191491
30 6063456462484929
31 20512526282340991
32 69393379351699393
33 234756120799924099
34 794174268033812681
35 2686672304253061535
36 9088947301592921385
37 30747688477065638371
38 104018685037042898033
39 351892690889787253855
40 1190444446183470297969
41 4027244714477241045795
42 13624071280504980689209
43 46089903002175653411391
44 155921025001509181969177
45 527477049287208180008131
46 1784442075865309375404961
47 6036724301884645488192191
48 20422092030806454019989665
49 69087442470169316923566147
50 233721143743199050278880297
51 790672965730572921780196703
52 2674827483405087132543036553
53 9048876559689033369688186659
54 30612130128202760163387793233
55 103560094427702400992394602911
56 350341289970998996510259788625
57 1185196094468902150686561762019
58 4009489667805407849562339677593
59 13564006387856124695883840583423
60 45886704925842684087900423189881
61 155233610833189584809147449830659
62 525151543813267563211226613265281
63 1776574947198834958530727712816383
64 6010109996242962023612557201545089
65 20332056479740988592579625930716931
66 68782854382664762759882162706512265
67 232690729623978238895838671251798815
68 787187099734340468039977802392625641
69 2663034883209664405775654241136188003
70 9008982478987311924262779197052988465
71 30477169419905940646603969634687779039
72 103103525621914798269850342342252513585
73 348796728764637647380417775858498308259
74 1179970881335733681057707639552435217401
75 3991812898393753488823391036858056474047
76 13504206305281631794908298525985102947801
77 45684402695574382554605994254365800534851
78 154549227290398532947549672325940561026401
79 522836290872051613192163309758172586561855
80 1768742502602127755078645595854824121246817
81 5983613025968833411375649769648585511328707
82 20242417871380679602397758214558753241794793
83 68479609142712999973647570009179669357959903
84 231664858325488512934716118011746346827003209
85 783716601990559218380193682258977463080764323
86 2651294273439879168048944734797858405427256081
87 8969264280635685235461744004664299026189535775
88 30342803717337494092814370431049732947076627729
89 102648969706088046681953800032611356272846675043
90 347258977116237319374137514533548100791806188633
91 1174768704772137498897180714064305391595341868671
92 3974214061138737862747633456759075631850678469689
93 13444669865304588406514218598875080387939183466371
94 45482992361824640581187469967448622187263570737473
95 153867861011917248012824261957980022581580574148479
96 520531245262880973026174474440263770319944476649281
97 1760944589162384807672535155246219955728677574833795
98 5957232873761952644056604202136903660087557775299145
99 20153174455711123712868522236097194706311295377380511
100 68177700830057708590334706065674707734750121482274473
101 230643509819646202127929244635258221570649217599503075
102 780261404744707438686990962207546567153009069658164209
103 2639605424883826226779236837323572630764426548056270175
104 8929721189215832321152630718813522681016937931426477809
105 30209030397276030628924119955971687240968249411993867811
106 102196417805927750434704227424052157034686112715464351417
107 345728005004275114254189432946941681026043525489813399871
108 1169589463216029123826196646220848887353784938596898418841
109 3956692812458290236167483599033540500122084453995973007811
110 13385395905595174946582836876268412068746081826074630842145
111 45282469992459844199742190874059625593714114870816763953087
112 153189498695432997781976893097480829350010510892520895709217
113 518236361984354012492255707042770525712491729374454081922883
114 1753181054640954879458486205099852032081199813886699905430953
115 5930969024602651648649691215439807451306101681927074693924959
116 20064324490433263837899815558462044911711996589042378069128713
117 67877123550543398041807624095925794218523291262940908806742051
118 229626664166666109611972379061679235018587972059792179183279825
119 776821440540974990715624576839425544185999204031359824425710239
120 2627968109340134479800653733675881661795108875416812561267152593
121 8890352432728044539729558156928749764589913802341589687410447843
122 30075846848065243089704952781301556499750849486472941447924206361
123 101745861086263908288645070234509300925637571137177226592450219519
124 344203782539585012495369721641758209041253476700346210912685312761
125 1164433055553084188864459187941085484549148850724688800778430364163
126 3939248810285101487377392355699523963614337600011589839840426624769
127 13326383268947973663492005976681415584433415127459804531212395551231
128 45082831672682106666717869473684856201463731833115692234256043642625
129 152514127097279395151023006753435508152438948226818471073820953103875
130 515951596233468265783278895710672796243213991641030909986931298505481
131 1745451747470366299167577563359138753083544654983026893268870892262943
132 5904820965741846558437034592541524563646286904816930060867364928398185
133 19975866240929374240261960236694385240265619361074847985857896975962979
134 67577871436000335578390492865983819037526689643024500911709926748550065
135 228614301514672227533870473427187366916491975194965280781855042150011359
136 773396642220946392420263873384240305027268234588995191243132950174547121
137 2616382099613511740373052586445892101035823368604975355422963819422202787
138 8851157242576153841073292106149103975051230315598886538293879450591166841
139 29943250469562919656013192778277444331216782549990630161547735121370250431
140 101297290750878424549485923027427329069737401334175752378360048634124120921
141 342686279964774347145544253966708535515480216868116773834921760474333780035
142 1159299381114764385642131877705830379947394834488516704044673065178495711457
143 3921881714059945928621425810111627004427402121667842638347301004643945035327
144 13267630803259376518651953562007419928745081416360161392921497839584664597473
145 44884073504952839870219418373839717170610041205236843521156467588576434539203
146 151841733032177842057931634493638198445002607153738534594738201609957913250409
147 513676903404745742562666275416761732434362944082812608698292570258034838887903
148 1737756516751367909616149879117763112918701480607413204210772379972638864453321
149 5878788186691027313469047547263689269635469993058790755925347911785909345498275
150 19887797980229195592585958796325592654259474403866598080685108685588401739836049
151 67279938644129982000843073815358230345332594685265998202191446348523753429459743
152 227606402099310168908584227789663972959892728452723383443184795642945571373713553
153 769986942922289684319181715980675741879270254447302746612430941962948869290436451
154 2604847169510309203866972449547049428943036086479897621482669067880315932674482649
155 8812134853552527464828683292411488001668271242339718994503622941246842238687597951
156 29811238673090181282672204042762189175827120067946357351605968833583791518027712953
157 100850698042333380516712267870245104958092667532658688670804198509878532725445219459
158 341175467653642850297637690945908992051773393908262142358522187304466231933050969281
159 1154188339676352112692297544750734270289239969325391473097976729256861020042625840255
160 3904591184725032568891242593068356907877585969417095250323256573584927824786373709505
161 13209137361505092669663663014901713985973771271484939366426268637316110726334797938051
162 44686191608916662690574529182524233136088139753197304822700039214790121023833393363913
163 151172303372980113310278493155542770302115776500493949084849642855271401622621351739295
164 511412239089362095291073671664054258028409240526164091443675236417920436618032246519849
165 1730095212249983061874074037330229777523431637832183528238575391323822832500551484662755
166 5852870179212291394223574276810286360900819930523208625244251053244660335742308052247409
167 19800117988976219339835870539425143118254300669927973495415003787475724276345507887924831
168 66983319358390932475605259932415945493187153578139312639727837806995655997279383200684657
169 226602946243361308160875224613483265958716581334869120039842768261707352603925965542226211
170 766592276077451076298066804312290886487591198252674646254671146379593438085402787715288121
171 2593363093834105469530680897482771870914677329671032371443584045207483322857413711888775231
172 8773284503823128793050984721374089765190339768600640880625266050263750759261569888923840025
173 29679808881380942924981701865917332052973287833725629659574053342378329038727526166375583427
174 100406074241800063037526771216608857795024880599448562230791010122606221198301562099939365537
175 339671316110604260830613000237117995203238269400671957232572349760460743392893782355117520063
176 1149099831454993788454347473793880175457712976635190063588082112746366780415710435331667509153
177 3887376884717385689231182192835367379371402079905690710227609698122167305838326650450059413059
178 13150901801717755116978507052537100308775157485752934151503483556873329441323584169036963268393
179 44489182121325644828621050824240548481154587513799683228326142481488522410224789592892616727391
180 150505825050412075292072841718094113131610322107057674546709520699461063977836279598164872863625
181 509157559074279625821818083031059988184760711320725641019958188136745043785057212556424198586659
182 1722467684394576597586148141635514626167047043583034280834910227591184717743232706860330085350993
183 5827066437308421493872335349655697979817512164176886158071398391609760260992591612735579327503263
184 19712824555394120705024972273633668553804344247434418396069063590557210544506064757623492266447441
185 66688007787885360206533400312192218267397591950063175627113499390872576612254018592466386212196579
186 225603914356358622818497508559866021335814632261800831435480960154784700642260712147758230230540441
187 763212575412355349367050898265423950828645832982900088329625443445783889083542219793364569170265343
188 2581929648381310031126183603668330092089149723160564272051470789883008944505141390120318323953533049
189 8734605434912644065564099217830280248431909634726393735919518773249595423241227102302077771261404931
190 29548958528531597577185532155424594788213524460322645568139652553077579103312364916819916206908013185
191 99963410668888746828246879287772394705161632738854894712389947222365341677683463242882144715938977535
192 338173795970110482127490269236572059152130332311613723441229012993423199559603981747768428125986350721
193 1144033757107751790787903219152913166949766154134018710604216638755712519459807773403007345300806042883
194 3870238477962254601319446805983083954706590427452524749966268876482926099616710765199672608744343456905
195 13092922986964626076873733906338737090221667768803206683944252281197914017869544050749793599659822764319
196 44293041195963884622728551744152208392321359887996163512403242358832380672685150690852060753024617792745
197 149842285052818534546378835944778446221892337860244221971120248234177982135541706888505648467478019599459
198 506912819341384114338738793484826284148220041237532036109708239342564241097179815407118799755118499355441
199 1714873784272934762185323768143409507058873821460836493812648208620703086099766303800714108485858135458527
200 5801376457213006935441088933859833251546733843480285739518773113438851481532020433697766773680170925330481
201 19625915975253339682847329363207735545847295393139225748478675788279821771793007420301133229281489410805411
202 66393998167245960746168400791626449396147493844358799478767448686899019883010808998401880570010497293205241
203 224609286934204228856793620671946916985836510769695909924299794962415732902357454849204541712993152215751615
204 759847774945111986999396592170674935899504321546585755000145509362426040361876180966316638938271443351265497
205 2570546609936786150601151797975598174080496969253811974403503771736592873870996806746556339097817979562753347
206 8696096891689674667659645606769416375126831740077717588134956619534620394877224056055190197944718534255277153
207 29418685059950922140579485210454522235360496511033550493808519139702880098864545155878443571870245025679850303
208 99522698681479227239999253036108581255288818242432181043964017810379853565341856330437077252653271590857581409
209 336682877996078278528236889925549682376353782978407811213835529190377061189767338203244865527774778332507871683
210 1138990017729664984965289408023212150619710663688689165179279124521213917233508416096050117407847851614061046761