1 3
2 9
3 27
4 79
5 229
6 659
7 1889
8 5401
9 15419
10 43977
11 125355
12 357191
13 1017565
14 2898435
15 8255201
16 23510865
17 66956883
18 190683433
19 543031707
20 1546443295
21 4403932917
22 12541401683
23 35714999425
24 101707905961
25 289639951179
26 824825396777
27 2348905060331
28 6689117549015
29 19048998439469
30 54246963815299
31 154482293246529
32 439928369146657
33 1252810033271843
34 3567701185623241
35 10159953492609179
36 28933099835249519
37 82394497646558597
38 234639678130921875
39 668197271382181409
40 1902864838515897017
41 5418900596422096347
42 15431723301258787593
43 43945829929509551019
44 125147135568348140519
45 356388889805760406013
46 1014909691669565926531
47 2890218274722859883041
48 8230645291897614195569
49 23438894741272233716083
50 66748324974071832867561
51 190083147520875267138843
52 541311006462166082151487
53 1541523325651898696574101
54 4389887024573833386305619
55 12501340568663747090607169
56 35600805929361892885672521
57 101382517807476642512827371
58 288712984121101629303841385
59 822185017720669407737627883
60 2341384837339929695177191799
61 6667699895241450090530973261
62 18988002819524364970122839299
63 54073257155975510326458271361
64 153987608241227440698640705601
65 438519607270102732351685895747
66 1248798186793578371673751925641
67 3556276356825173769523531360027
68 10127418232874354846038518711439
69 28840447077942861090763690318885
70 82130644605515617964557350338195
71 233888287691504504062071477229281
72 666057491476089690802154965676633
73 1896771259177230144317011197214075
74 5401547547596238797380006298924105
75 15382305993817640641739454415791019
76 43805101334845254085731915242136199
77 124746374420538010014245738138480413
78 355247618584787208115941310705409283
79 1011659626152509436734085559991922529
80 2880962871093156544733208581245086097
81 8204288132148996483015143700313342611
82 23363835900384422303773756709500917417
83 66534575479019579506865990672388562587
84 189474440457806644032589083050544131167
85 539577555403798724384544467719709072437
86 1536586874683887713749309498797694694483
87 4375829201575746409604658718221572670977
88 12461307275777821957414427087462609136361
89 35486800756628042879835697385936221497995
90 101057858543337429679844609994731071729833
91 287788432758558091539653995575422980048875
92 819552118196823157236998399855947499880215
93 2333886973853454770029142865679955974001773
94 6646347786529277829163803290700968047780995
95 18927197158381467239188587827595593223648449
96 53900097283250317375547171666116560402904929
97 153494490643974678477185440712151138947200611
98 437115327162401488030056871496690030136179785
99 1244799135387036792902856505725587194262346651
100 3544888021930695799018117688726480721391129519
101 10094986998943078336623715698180139515442306245
102 28748090737525176064877258263861937872073759123
103 81867635999878801183091987409907136766108252577
104 233139302550623235055136688007910593979907396601
105 663924562251577711931477459854560490414560351003
106 1890697190643074348948145772026654164506067359625
107 5384250063866527832892173403775760438041627402667
108 15333046927724275021001628919639402055476040884007
109 43664823382843324734361063242754031178211199643197
110 124346896611101711912820447288660933014232274553731
111 354110002031689625931445320394353821916644162795169
112 1008419968300906055983697762948716698980743344384433
113 2871737106078681449154979685094269451210967153375667
114 8178015376197256892839562380190890052230037548106857
115 23289017421459730075044944419174508332491886670933531
116 66321510477430586773864431938887892119644346318402175
117 188867682668092540823164569081533261055884428892689877
118 537849655407867326337589197151850116706511513798327891
119 1531666231807021606683614867107956884568191698805256641
120 4361816396217412197540487229740882152755850398372013449
121 12421402182292228812267526965221747636116856569576918827
122 35373160664913871753592263130125248817389470200140949737
123 100734238942008402206355664538201928270868957766727164139
124 286866842105254362266708511261411107056985314786691095223
125 816927650059637386452021190413961324052762319382323172493
126 2326413120924921084202837344110340617830992287089142792707
127 6625064054101400517046828615105997323261372208211887609089
128 18866586216422464716240263521808873868229440295926663256193
129 53727491923847010880508068670996099679123809938308629808259
130 153002952167062433105567270524053002304821862615622785077001
131 435715544008967252313338719282090311711383441610379115275803
132 1240812890222778564236428324918079717387624241752963034972367
133 3533536156128777030777274847682922336587566443266911398838117
134 10062659620200744418488455134291221667034305385735825849381523
135 28656030151663276607766896261408813437122975131008007575236193
136 81605469631959288035218003711239200785460648221245696041801625
137 232392715899836398282161676632657211936046987523290377018046139
138 661798463348974655045631569196806414091809058512373911537018057
139 1884642573220051948085097804938363242790422641248940115520009643
140 5367007972214872177155699378540450496019345146099096826975619527
141 15283945604923322590552237304130507054065346055372301807732432733
142 43524994645732312870602790808884480667152812422807627026435471363
143 123948698057443169540768988918053469819193599637338457297894551521
144 352976028490829634236817124216463340222226734628348464734753151953
145 1005190684870426268973871593098339005635973835602858738045214052051
146 2862540884916005442129378959097099943489820287028191820546207169577
147 8151826754017293863163273142243921871617620138030994404453282517915
148 23214438535246289126735665402604594917169171370284507489274612676255
149 66109127778156973281072471082640475157118137892566132604052271042933
150 188262867910982144860294839915474123251153548564599729640392935917139
151 536127288700646770235255029028441084893318853130159617800822033395585
152 1526761346403241187222876217354858787359664935191458988995567790252585
153 4347848464345899602260887922783296961804525978139683934423107621593547
154 12381624877685511098517073980225180056176652178219779018138399708203817
155 35259884485137927210890270234943132236552215868964071865525934462013419
156 100411655674200329424706257505543839773997120142049452677130075735524439
157 285948202680129318485237081554171671359981966095530234839337942806849197
158 814311586309250417346491804246051657001901412800385525559126281616498051
159 2318963201665079641927558294088631058428205454311247893714834872372209473
160 6603848478995500788501007499151278074043088247404149037060865230763969441
161 18806169370094971519248183272997815222668318395888088493416623994652315811
162 53555439302037816349626976721580232165876176684299449850244552309208984521
163 152512987753644398847935068637808816980423922410116274159616335196847638171
164 434320243409117577403994595515234820773313150935717992001370605421127289839
165 1236839410291125218040848521171998535691568370581329708778688166048630260741
166 3522220642633725938313291595827869465463827667497717204323790664874084895123
167 10030435764069827406403426027544350324359345247495453705891920240911417537825
168 28564264373256474454227721429348903044516765323596779571806717575124106607929
169 81344142804642464468891715800167432203184628499986671766926555325225882036315
170 231648520058411325279811007827622390891731430030269030304848895851883729673225
171 659679172895404301770953140020303437306848747074211113104207522697498145726379
172 1878607344619481173102851402654648141675710379559956484311232795360445702021735
173 5349821095258113252219147015067663560725402932470314261584047107964477479977597
174 15235001520270284780866883702707766601214527412494768655601741646198909662634627
175 43385613684982392228388788310097450154011311013872831275098148710122399028222753
176 123551774662976027516047649177358261312390287880180487227164155911594312569733105
177 351845686296116299736164632293474742097405822775467525997637406749301291051926003
178 1001971742638853859779874961281500411750011998698512573091430461979725852617981417
179 2853374112996261121811368772139716567709686508736266122736888559484045977117363995
180 8125721996185847596257114285999324740261489034326349728001307842891121351595522239
181 23140098474491569002022384386885338920723940947814283900163369811426791332727361301
182 65897425196248390188109708848265340343284051686357884226794739783968464571866926163
183 187659989964263293485176978247433101138352055221233836317583876700939836192748257089
184 534410437562775965152656072031659692924205842755288790944093855833006371647945253065
185 1521872168012075281889853880625596546967706994781070238134192080605698747251544154731
186 4333925262261944413501505174297599737812292124415125909605039843736991365511160010601
187 12341974952736786523100865626060000186755283192298441834692983667105482317142518977771
188 35146971051937732102993692705174074776449926383994523357969180514358157920189524524023
189 100090105421241652993656872752011496328007677648501776362204787428879400331679964252877
190 285032505032405946089738148267755434749922017181239417303713893862116347583281892062979
191 811703900032126336482764942372362447424628291084274464893262262200379440306152060627841
192 2311537139430664573879949674651067009663088345764606442874771291876125622651514125897921
193 6582700842950023491188973093540532901131416409813420948859909855084157619992304778336963
194 18745945997842665417154671403638303230250897800568612467420761681644977821024864511103625
195 53383937647780082727203705671240241527513033290673456665357404111107472993814944044776731
196 152024592363065570683629537178173295054687760268067524374023224952679431475892342169449743
197 432929411008281479102681024849200017143852799698462155244554954717007026251832327322167973
198 1232878654713717109551804873759130815586234442895588358036164514199884327901309713281769107
199 3510941365033823279994543002296670289365994164403832480824812651665913006191819773849718241
200 9998315099037798555147467699449792752770784333298372110622724984348534695433222701716112601
201 28472792458236960701496246323018507187150064032501932203941171531979782483995844733360105467
202 81083652829450669685263682757746892901180945248691243029256150066758292848250964147891092809
203 230906707370211386397466910589448056508706509760971451747476169917345380649471096091829428139
204 657566669088034161968502759249674204236634676749793964226250418392294341660832299839811217671
205 1872591442752148157039518731111831639511551970514969913496965904999433216435378995317381748637
206 5332689256181129428316465446347932816439293434765097161574714253610520952670217961370477939459
207 15186214170238296137710280196758819226296237600792244414147399700791385391816255751579732818017
208 43246679066670367228018617729141758918496790328328697643678557094339061137843903402148259616273
209 123156122344232507080427567468769497595149064343184883013617537866330823173497609255269042819859
210 350718963818817238743148379076107128454857019747678256272098152727090149803707825171831198714281