1 3
2 9
3 26
4 77
5 226
6 665
7 1960
8 5769
9 16983
10 49998
11 147198
12 433361
13 1275825
14 3756068
15 11058011
16 32555211
17 95843749
18 282167522
19 830711657
20 2445646047
21 7200072866
22 21197281911
23 62405585330
24 183724361820
25 540891347189
26 1592404221036
27 4688097186612
28 13801932288163
29 40633401422951
30 119626243390107
31 352184104857778
32 1036843088940542
33 3052504574336694
34 8986686872614197
35 26457140023748058
36 77890803157868865
37 229313418273217899
38 675107222781755883
39 1987540745256562721
40 5851393794570617974
41 17226720720495205574
42 50716105803252705803
43 149310099674779070208
44 439574480567919251149
45 1294123601735127804402
46 3809947962411642258236
47 11216628347417774614192
48 33022170571709942976027
49 97218496993184787316859
50 286214866981243035030512
51 842627201764221148009160
52 2480725787034439204573130
53 7303348880231869163171490
54 21501330435294744841438683
55 63300715612678579558704874
56 186359658493489922960767120
57 548649758184630872828064138
58 1615245271371697123915338136
59 4755342088040517324251885578
60 13999903776276601926639878893
61 41216236837709053426535982485
62 121342132503851383960485836575
63 357235746158931343725319190515
64 1051715308610369698519196715805
65 3096288941569995666869658293389
66 9115589676407718806545726239722
67 26836634667079093568963233511163
68 79008049486721800494778257288730
69 232602632972969985626900940175225
70 684790793057750055503762031785100
71 2016049535910266800566695565020701
72 5935324733405457472408538306522093
73 17473816522602818763467237527052012
74 51443565024688782698060277515583232
75 151451766649040074481234811299242849
76 445879627706731875079392153468661335
77 1312686189158783907585366072492658314
78 3864596909418731495106443059964978801
79 11377516877708419750954625545625885949
80 33495832382169456551012836734126618517
81 98612974960523329594979749729064259848
82 290320261924327314894686888093643006755
83 854713636999099408695254591071393820907
84 2516308701397645162119497967826177702918
85 7408106302083226314525392521174400582891
86 21809740177142389615628723180523363723622
87 64208685350627019138081710732074997801104
88 189032755134637589050383628165263267353877
89 556519454006278068723209915868188894087724
90 1638413948243275335526244207636106618615034
91 4823551533506383986898402463985766441269751
92 14200714917825580495784907372215442809743755
93 41807432298906335570299447406396377840035757
94 123082633905537902776821299275544953173857182
95 362359846948097996573114542954834916540535354
96 1066800851702777588692910633714632719275017638
97 3140701340887751154763364918413461490451538655
98 9246341429995725180657961796611006703910895856
99 27221572687293281262459813107249033296011100935
100 80141321319337668460630084154655477227386105743
101 235939027351176412842840977552627079438369480035
102 694613262059942733390313433991651133586461500891
103 2044967249574231803812209288494331736588440126476
104 6020459556774652631799531146052535790932728039966
105 17724456605505910538827056395915515005827629598591
106 52181458740462901710043871669992740408346076842486
107 153624153162291661830254938293996141869469854937659
108 452275214309616064050548484611990676667767973649136
109 1331515033724647137832032308802635732726054457711598
110 3920029727344386441816260808030135470101578427984354
111 11540713153105467006147750316216663394626499906755179
112 33976288279958892595476050579528568310046127987043643
113 100027454973373118039777742137886599401761488689212062
114 294484543632506876699871689457217148746951477914667678
115 866973437058162139883484378817474754215153412368704420
116 2552402008244049696430339546318934637422683176934279186
117 7514366338367073071458919935693173888108354190583270429
118 22122573671703977878555217681238277246352263298049430558
119 65129678780915281744470674831788919591402939028792616958
120 191744194009886121694074037411274563862425183552042547984
121 564502030789597738418811767832069040269307632522065047978
122 1661914950859737946567084120569792197908253579005114474336
123 4892739358311659679430791578255368377733424985440204876847
124 14404406444498243731240237361617613432591935181902247372097
125 42407107720918975215167909804354741252007060082813451836905
126 124848100626909870385597665814371993733504931707315778636377
127 367557446565922902021665413405954891706739922374492821219647
128 1082102778077362466644485769217353972777439050788260783888389
129 3185750780627244420600010315961742837114621854460265381897762
130 9378968654252467925069325803421568111999084383451519036763569
131 27612032162833169301218802197115114263750718820513568910741030
132 81290848521563899607273314418614966637995721220608398650559033
133 239323278141430510265484967125957378479030644684684737622484684
134 704576622117151245222069717034885790893901054961321389059040897
135 2074299751738506894950259030882663541814604390733617208504556103
136 6106815532898862338550631594415830464524616109787491206490451422
137 17978691807487676906718313448259366041803509354893949175917511490
138 52929936620369456454358660299802650962725682080795365440345908609
139 155827699847968925539263894368938255799654193427581579677497114853
140 458762537617775101712980430186400298857419204213926791018832500840
141 1350613954559014899080695007290360274967209857818391341489730563159
142 3976257659838313655618838806818453616782569816858662387826386034939
143 11706250275331372855801574685911848913219360110399931703081899974153
144 34463635717778948476671640158565459175173749697144511075392938987874
145 101462223936105540872913511827752824385348419954406164419459163147949
146 298708556762910075538872708176727639949611170774649963501826247657735
147 879409088643375673457340199294747532112755657665088351154674475471942
148 2589013028516626914865463444519262195847238419395485531497374859783279
149 7622150542211510750708327150908828635890700120083921525001030095483934
150 22439894372189375452974456569721950016074926741238789420867363691378316
151 66063882712150607544334031785826527725341918989320406335756310894295705
152 194494525090715494943808742591449829971448673643801636230081259930891112
153 572599107671059305891422567116374378125291466330788732787612347385040884
154 1685753046019004628138556562924669642036784304453162352130547929194368879
155 4962919596086514602616981573528172359420972954434832260571823050915703311
156 14611019671823186047949334000233575517592830239252004339547530918693813639
157 43015384738198096813091466723497358739215569526782460224063049272197021978
158 126638890764310324902585742685844102690574743991355128791502908028230482738
159 372829599261343855404482725473047753678502204829870773517564264347852957826
160 1097624191482164351557125489808155898718520622317079075607062726936558361385
161 3231446398338014824761149771841914638145943392322983537727325609547003934814
162 9513498250463266497950046173836520479929375391327185082696752039486875947701
163 28008092292082166893264722591489396432244409536883470522566997909914322636255
164 82456864256383605934632941889264890448991185795411170733236656606230768030027
165 242756071784216962914317258345462416706882782433737756735052797936909285524381
166 714682894135664940810260101917431591175523799839266232987200756997468521349298
167 2104052992026288042147452491906475808688797166789527758545441097787652069567222
168 6194410177689814192416180454696435900942432694904572636339173772435102227150595
169 18236573696042989975707223483530194347268830344649243571090266954578184920545500
170 53689150481029170980546125000991584640309085520796830419639119308006353427451961
171 158062853659843524120419742625186512378056098422579860763658228302685483422246018
172 465342913479717847175239652840079001146150503127180375686768115419670338614607340
173 1369986825568783293399785478411801121994147910207645360592348737811309533707130608
174 4033292111826337522593664121491977004800043884917586594707144459738722304475760111
175 11874161820911476777613120281988733457460251023824661667503316873720785102818012499
176 34957973546167648914655181251739730789168572072511295533802408425000180563632699740
177 102917572868377009290686861216370113362103449324771582469584222241031166917342681444
178 302993158088217263553823241542467587316998560941888502254346593902877106118708393498
179 892023114125341535399179128083866719086267470042962126741250837549460540065141670882
180 2626149188168138088425273669441233508172338490570143391733891671734274908759356854555
181 7731480775897355369928080617778582142481584569633671427885725010546877066191414002570
182 22761766641965525789210014761371210762711946814240963488389492028906322001477609452292
183 67011486632476487132589047422135645050000496059772871523968379714112866039728798972186
184 197284306237259953471700664004407254470199632102938157704806153149055976894919049436332
185 580812327011623444810485773841985483737363002821710190060539627828790336407650185400638
186 1709933068892760119962026502899361257267660796632960693587324676189475646185424093265237
187 5034106481756023521459545100979390557829805539335794039766485899272333508301740121108181
188 14820596507948679347700874254063938477104894523218985112064689393148844193470111269414579
189 43632386729889172171104436746949751229240535842911883159214419248597598775577995139991607
190 128455367550527281433522333107709039401563822709268749075829200293198904535337171372816649
191 378177374405183492022413907603659105017885686250506161109381634006387330306132407478728637
192 1113368240184614035342610820147942372424567882997848186156652275203384109802517113816596230
193 3277797462636342133991025788558598640040854161428178235095653126112547746687153282987447607
194 9649957505778793467197599509090941354848005308350550822017395064732086416287856593765367394
195 28409833409425618358960085989975509921678062413620229805319587834921432619723749128056059861
196 83639605031211800826642286382451810148159779209279228098495995347577296242722505708610116984
197 246238104566152224844021342947679732988873178161274976797835551138517854951802310825193328713
198 724934128009150898627727176256197796534866476553639891284414027032442017488678850609332589985
199 2134233005400688177371433558053947721784669796016835843915022972404933737131917177444939282804
200 6283261258303121858339533070582739283524603893652370658199661839222983976359826736000191821488
201 18498154578338056570012641434238599858656527876063642059245294084653326858207490001232659231293
202 54459254316682658795191679709656136370896466382932341357530158490468260774857774961911543704051
203 160330067962680972947803425467288037827583322517636269200283103136637160673378036893139016498610
204 472017676618157253525372526415665451500888474081854063788565281694890262031530597169992697060057
205 1389637576227206484470952025302707667584302406500597957570805881667755086048744164032279911859221
206 4091144651823704947372893984763494506601427266281967401217501990703185702277067158847064747162989
207 12044481847984455770514836376542331413245347543669806355209819007461316871218809432313588192571060
208 35459402033550577050552147371166805262409207108831980986407086675393564013723264017656939544194951
209 104393796964157583426953369649882207688382469212163004833126815976320715627900805667831786397153343
210 307339216670443258244865496920926028064444423184241983526395044909003471676128840202137296250001262