1 3
2 11
3 32
4 96
5 295
6 902
7 2747
8 8380
9 25577
10 78021
11 238029
12 726211
13 2215568
14 6759403
15 20622067
16 62915288
17 191946374
18 585603549
19 1786600798
20 5450687951
21 16629344149
22 50733978916
23 154782809780
24 472222339285
25 1440689299042
26 4395356771500
27 13409665192863
28 40911154642351
29 124814643029201
30 380793337430559
31 1161751236173420
32 3544352807897266
33 10813362134415875
34 32990169711515600
35 100648742182662489
36 307066298583369914
37 936819573508115841
38 2858115388620704113
39 8719740498248374743
40 26602800803464373999
41 81161705526783712066
42 247613869407259047401
43 755437899251657636745
44 2304743352995021652652
45 7031473968193394605978
46 21452117912014717746971
47 65447638004869233492406
48 199672281216457306635589
49 609174312497233244624255
50 1858512061592506515279294
51 5670079995535787559133580
52 17298680928778506060069949
53 52776038805676224333511996
54 161012870489132662261835604
55 491229449004457667074878585
56 1498677533269054479696417957
57 4572271375987957581203200667
58 13949408776468032928102194191
59 42557842527655751903138472024
60 129838474850926960649970935360
61 396120398741073055224119859899
62 1208512118452895309369685238362
63 3687014213580483112130767085283
64 11248603637129659724924145498540
65 34318035259856365941779544209393
66 104699888278512504897246475372865
67 319425821511288949100974827648573
68 974526879883041551344397282821419
69 2973155504840776608081069651651704
70 9070713018224709963279836284429403
71 27673572581396985353905549499001087
72 84428491771171927984513376331788028
73 257580411845582168577786720230493794
74 785844531563622098209467606518582057
75 2397510056621335600361545766975534914
76 7314493186283725424856557059287817159
77 22315572952210210063045333169407265289
78 68081927688338861819794462014343820044
79 207709158428805695756112432452696228752
80 633693785709188945382627699026207948205
81 1933317804010479853738114770444158621978
82 5898302643319901205070095967286118850584
83 17994958718130104780455735208685931777131
84 54900292312729330759283845894119662450159
85 167493693274575230893116803804997488792489
86 511001601356734115793216341417082911930847
87 1558999813569600354786887594186558625572448
88 4756306853553892764957627855271631314050506
89 14510877222855914930433201493641519797797467
90 44270810160085629945001833469746092708016192
91 135064517611886200444251175132777930707695585
92 412064379480879881150756440228124449384987206
93 1257155142143859272349431518175779622023972709
94 3835417789350755215924984939646348640082964213
95 11701363758320358868517040837312537559459180763
96 35699347848024339809027799180742631763375659523
97 108914094382207006480127335363245227197336794746
98 332282819439593032987671201066591692109628324069
99 1013751918160950773434930874129112823094110073489
100 3092826024855116754631635244492510891436220907592
101 9435812301469206190334634548438742126768700006698
102 28787443287479584596258603974298927788741097029859
103 87826767272682794140293767852108596142416054092522
104 267948111005912330621414808814584001050113403227881
105 817475041165130651779617127880204850408707555886463
106 2494010651611522792744782942349488371834633680589934
107 7608904024135544509437095356109294820263957097355452
108 23213782351369086390045908476570747278723537780209009
109 70822248427290098584546309004631033540392584821183396
110 216069522681682978714065344243255426171809243422384220
111 659200176055137461659085736438027493643861884345824721
112 2011134502996531210290077414500371494098229307354934797
113 6135711330278523856821616863777459277161391223011958983
114 18719261925254327980256737785447485040961917125916960715
115 57110047745738693188849720984318077360671535510809996492
116 174235371380767741541242424159608304745196820965432248484
117 531569589564197828606006000593339712456914527043934748655
118 1621750086163271746924388888155302979930165035513189429282
119 4947749821668352869952489675138180688442396027459784018479
120 15094944965123707471539467196405381349847018241449491759060
121 46052725322171073256475328635603176514471160577414413205701
122 140500910370954490637577618820170293797091345575340475839473
123 428650110866801494905565949852867577103130951133837663327245
124 1307756064078184464441469910326422209427725917829229469626839
125 3989794659506571771899048857893771193651619625956229675178868
126 12172347628338332446673761974582302710951474310059685275659939
127 37136258737545632245838356274723813024605089412485125900220775
128 113297923714506812797814598060545188751374209012244991031194756
129 345657315906200393932160927337176077417876359002897287511583934
130 1054555777567003839173152425874088548303823136568908428663515529
131 3217313323990893917810501922357616432685820534912898871106013002
132 9815606955006845417509938524471886520168496137245604359194586007
133 29946147668224883142393815412196663540290996292984034237776439561
134 91361824518625012116847641303321433662758004195599585488625835336
135 278733113582713267763039791866047852713564746230739248510356238604
136 850378689533235209888770152755677860931474472483463281822597529225
137 2594395428362592143048991490902982050369857661838073428036634366534
138 7915164998317676927648583818955150063818369349878740681911927145020
139 24148144984256942253751896924307609164470476482881630851876024417811
140 73672868007759191817738843150475631994088900669335873471657424263251
141 224766394438463830504199279836703551490500457785877275190051624781249
142 685733207285297605963199143830601966540864981570583086432873590121427
143 2092083350576323496237493775547854031256165442149272010424258719588984
144 6382675797611904125008659073815761687309209163524678245382042662207162
145 19472718582745841006799270308729968876471837469390875689112778642774655
146 59408746586296765605787618121563983527752069487332560521886426584268548
147 181248404323067472776481219148358246456455234566226500071040162653390761
148 552965446290623456393449685857504156694647028763763352226172508249264438
149 1687026078565442831373223231978065518443249816683301980884417091382472477
150 5146898434344641266995224815274438340467847054652412558860567231935722001
151 15702521632614881996656798505336084618568359388378189733760607878309152987
152 47906363175424539459588614349771974720934125226517673166555267653450652475
153 146156119787079787474814108141296012354407394161274463006073406516676610066
154 445903423580554696998167002862648937694731947362880444839775434656838166357
155 1360393690325898746214506942837105520706140304111634289470935134276187228957
156 4150385251178014939887890350583811675500861648996852642045921822650209421052
157 12662288759270391890832812731391830657555243311977209743847957299744861903494
158 38631005778954476221262464566316891619026620264216408874168094293779800629407
159 117858203668039271539255132489064318991164187367048767380072239350404929377278
160 359570140403239709082287254121703623450037662966492401127236475487946548703537
161 1097002006188445757720623885226155031991273840462320630093564035347579515943635
162 3346811279245566881395214140711473233137248378857257696669496366337788527198262
163 10210688472488706581105053143575678203640534150602844025696537357594099231189832
164 31151490294282584127032391492455683333737995066706430151033553403916663656693769
165 95039169020721032184466592129755935791654169668811756753370026524571801514874348
166 289952216180391143690778228822039773110050191584662066170748243260938023995168344
167 884606720936189113956350621821619522554311080254392084304385367863894028496803309
168 2698820726511134531898168313244037213951914441191131558408387866442409668544924589
169 8233753080846749628908694405264207394847906980281521027735601219998714762035918495
170 25120116030824339527510191337779211932737025692942849606157404880013683453824596635
171 76638225995621498603041559963700298523385887280565565199665335283461358438807407552
172 233813318240601028009355534056252638002159748523902963812727854971539932843307822284
173 713334202044341530089631029556542251505348212958667109112041590021287455343654663159
174 2176290416795760763456122650535936046204040853598326069362262044474576931428752783842
175 6639580668729321542478131435793199527201961639338768272992631913269417793153748950679
176 20256502126894802745605168352563546604021459127886142704265216796712960603577198124864
177 61799968836800284917789704872357355989063429116426430961143548470375519047951437388665
178 188543714225894921800249740074179519088828075256646856127009572622344308325120254932245
179 575222493525394457126163794026056353535718287354696005235369502282066480443969855055617
180 1754929451857211303564257535707072103062193456360802717349518729035802881143394103498651
181 5354062846396476335015301438805772058467749758384450423145037159453892927450740772542172
182 16334553467563280567644060340862333782456462459229862796734418329244886394638327079661375
183 49834610582552984367199179733723963618443998301962904583694348361228609045231844291418447
184 152038953305111570454979698058501143150655405724912894686421049798492476460068252636215984
185 463851187997578443237635082330577172249289235839959539809417532374668390353291722445659182
186 1415149998928144561976903634193236089085853385521640481776047452025421410346533866959362273
187 4317439668768903703094782900235143308759271239551410119905564569148339461790225193652750510
188 13171950187314254573338769443906067087056866684800215170373719538106856284497567555478582507
189 40185916897030030675769382095270431779493966378915092547830244950607821759721384431332578057
190 122602036440306459112078208519921097521879230962128760959346884330991219466855726249961697560
191 374042960816980363974815408792724546785632590809528358022212189785924451047194766387285509324
192 1141156709944641030478301185717738231597478777820062136488855692596231000551544125971029374621
193 3481521571231664995099235478193627464276904955879845313278073317591213757302611994169111455614
194 10621672155386446635835300067881949898440712552379583139138749727390723118238807154330998546612
195 32405348370884638731457050213294636350114570878045137214227054986070743123150858066908716122267
196 98864527889412139857502054954054547710791114905312442598766943194752174954940527848983402059291
197 301622891472390720331669355226549897386717285311274690912205246659964050147766764283400220979213
198 920212442241467188142141475014435689725854781487386182091083658479283934384725634004152973991615
199 2807449178417272865730620075179867473201102507882473953104134438052233137001416070964649707128620
200 8565164442025240773888052929889338134117576053908295580652344399324421579162945103845058727014094
201 26131209242509646440467531470454436604688093073112078672199950206964670675886861940880717786169411
202 79722940650788418499367516060459643884914272824387541061543499625652434119138784317365148320059228
203 243224383801946292781743286137409498272062323564025220776150993973339629794825626274514081721063733
204 742046146227440134648388671006664260388823787595143604375791278095292146295572210400858542161452574
205 2263886846062961554710983116715103978177511612642582376444377620627925000939001901870465496969545601
206 6906826048263060368514902976017642439034961859941572550064703908281173814239853285397725782481186945
207 21071833225201047585622313863478709184692724530379854557885793051030832895077074157015320698339866299
208 64287438595959743754958495273278658043491841693148683138257417495471465229514829368571767160491830487
209 196132662832892296257690733573778238921361146240997358177695170579331754262010809210447093019596871518
210 598375394479297252119184212074599286795354473559763076373818992035750755405269581308339524150632278493