1 3
2 9
3 25
4 81
5 241
6 719
7 2181
8 6543
9 19623
10 58983
11 176995
12 531045
13 1593739
14 4781741
15 14346105
16 43041933
17 129130449
18 387399819
19 1162223437
20 3486708387
21 10460197183
22 31380761819
23 94142587347
24 282428344593
25 847286292987
26 2541861239481
27 7625588323921
28 22876774491537
29 68630341818553
30 205891061464655
31 617673257187213
32 1853019913724415
33 5559060021179583
34 16677180623341815
35 50031542970423163
36 150094631082636549
37 450283897565172595
38 1350851701208473229
39 4052555120440510305
40 12157665394663137501
41 36472996249832439177
42 109418988879623025147
43 328256966896537360837
44 984770901198821046051
45 2954312704603104408391
46 8862938115801272004251
47 26588814351341712963867
48 79766443061811053663553
49 239299329200834925414099
50 717897987632957452057737
51 2153693962959087529579561
52 6461081888996358019264113
53 19383245667224570224350817
54 58149737002139385557817071
55 174449211007339107663634101
56 523347633023838454396103823
57 1570042899075116585504908983
58 4710128697232471496473813671
59 14130386091711497595859647283
60 42391158275162341950941236293
61 127173474825542098972285342267
62 381520424476735203870010928525
63 1144561273430420975019223217001
64 3433683820291688812828419102285
65 10301051460875908633735783219233
66 30903154382629391346810899436171
67 92709463147891467494402197438429
68 278128389443680915317195080126787
69 834385168331055625136302790776111
70 2503155504993192344208700929433979
71 7509466514979627397443098226236547
72 22528399544938981789266682464287121
73 67585198634817142322151452229304203
74 202755595904451816445891589226978681
75 608266787713356219537547309764029857
76 1824800363140070181692893966146590193
77 5474401089420213556987506025105502953
78 16423203268260646627046655882828167855
79 49269609804781951659370359811049860605
80 147808829414345878269699969405615810111
81 443426488243037680868488385633448046479
82 1330279464729113133688465459173994738551
83 3990838394187339581183105951318535028363
84 11972515182562019099734207931094625864485
85 35917545547686058003562522943309416405731
86 107752636643058175403567618903180724642221
87 323257909929174528965139625090582267662225
88 969773729787523592342350491675608463219165
89 2909321189362570787798423401997039917363353
90 8727963568087712384695785865296661293038139
91 26183890704263137196209381091568334420028821
92 78551672112789411671924945033288300666293251
93 235655016338368235180495249129607527639713783
94 706965049015104705867222326017438501584110459
95 2120895147045314118245814932207025776965080075
96 6362685441135942356011255025419894622035878657
97 19088056323407827070552739949858375685520691491
98 57264168970223481216639522592374984920455560585
99 171792506910670443659769153124398537662243457721
100 515377520732011330998787108987431854257757665041
101 1546132562196033993034882565541967001341302674257
102 4638397686588101979180823903588506183707693111183
103 13915193059764305937693111065368118503984105537893
104 41745579179292917813377224309846516784117427905551
105 125236737537878753440720756146500282839497267429447
106 375710212613636260323327187501601548475761585099623
107 1127130637840908780972285203792718779001293562791299
108 3381391913522726342921411089397942421988344586128549
109 10144175740568179028773241780112424203027516336068203
110 30432527221704537086337539779703870029364451525331181
111 91297581665113611259047847604642865017268904474622937
112 273892744995340833777213207127639835193795947817425037
113 821678234986022501331777383391101155401113407194147825
114 2465034704958067503995604576181485578894708527925717259
115 7395104114874202511987352454212890499651866516766937837
116 22185312344622607535963122699049653086100398594241933923
117 66555937033867822607891474812560955644223240140522145951
118 199667811101603467823678590492444199910216235179401163419
119 599003433304810403471044009900128189465538858675341734835
120 1797010299914431210413148321279359412715095169727734105745
121 5391030899743293631239477180629093503952607525781165757595
122 16173092699229880893718495250974343974419922921888770503865
123 48519278097689642681155611738399751257151717542289261221745
124 145557834293068928043467084352976547661955930088669153656017
125 436673502879206784130401745731844735319866406204850994813081
126 1310020508637620352391206211462078208178876618631961686002575
127 3930061525912861057173620561009902561528354156352436067995885
128 11790184577738583171520865492950905016921442554915914365047551
129 35370553733215749514562604013017155889629935419707223310646751
130 106111661199647248543687826937951177598289364031359005012222583
131 318334983598941745631063510276604752167179771479225219375884315
132 955004950796825236893190589092754897352947946855971055597587397
133 2865014852390475710679571882493922145423548144238308400803338707
134 8595044557171427132038715875322098153003544969848476811521093965
135 25785133671514281396116148076523257845447606176305361729521681473
136 77355401014542844188348445120551522582229746169853055558329657181
137 232066203043628532565045337123581563982668712436909351086053978921
138 696198609130885597695136014854976263906179018056061388086930126587
139 2088595827392656793085408051455038128240092208296605511501484172261
140 6265787482177970379256224167990387472563683759287014800833116569443
141 18797362446533911137768672530915301857429542855929895822336249851943
142 56392087339601733413306017646028261490420177760392308954787353943259
143 169176262018805200239918053043451276451300997958743278975494901631867
144 507528786056415600719754159338717319309892260073842690698864444313921
145 1522586358169246802159262478428193235292008566883848036219964330915571
146 4567759074507740406477787436099396228128741897044125114543657239806729
147 13703277223523221219433362309909498039570453188945289659350728489702345
148 41109831670569663658300086932914877515707672764257709159986431345070641
149 123329495011708990974900260805045743578339501079675973899572234297323457
150 369988485035126972924700782427597752675079054531637175506893890115490991
151 1109965455105380918774102347307434088229550951168156821475521589281906837
152 3329896365316142756322307041971029799223604217628624716380955391361443855
153 9989689095948428268966921126009448676240865849298549565795883663785627991
154 29969067287845284806900763378218897647128022469684345085312982643734706343
155 89907201863535854420702290135033511031097444449940363268465421189131379283
156 269721605590607563262106870405845695343413613194348226485540623996374455173
157 809164816771822689786320611219010653234586496261576685990126647864826607131
158 2427494450315468069358961833659945956360688450480858552072354316128150788301
159 7282483350946404208076885500985600332098038736503729305788417141268533891273
160 21847450052839212624230656502968196335383302637248143389482511923317822223181
161 65542350158517637872691969508927123424609096138798763164915627016828329196353
162 196627050475552913618075908526825932354105854036152738196391356483609254462475
163 589881151426658740854227725580565919105597700282623503751269197208498220746877
164 1769643454279976222562683176741872019704530007073311382232455690099133601320451
165 5308930362839928667688049530225960665056092177519253389888503497214930100192143
166 15926791088519786003064148590678563457514512072666486050861455088526155197673531
167 47780373265559358009192445772037037972431004616154555880291287964946406232495971
168 143341119796678074027577337316113778812083953844345706190820691695497837496539153
169 430023359390034222082732011948346606297367775038109043321552345525629697267960107
170 1290070078170102666248196035845050240105081576024902789672339230641232614298271865
171 3870210234510307998744588107535171328387744042815391956090060002167981638050268097
172 11610630703530923996233764322605554737871484358475720131095500285665918657495536177
173 34831892110592771988701292967816744802579284531734984089846187850641371130871652809
174 104495676331778315966103878903450393773373442987253993862395369499997056971947393263
175 313487028995334947898311636710351496467558441946788318112310799315868878858767396957
176 940461086986004843694934910131055112610479077659271519351165237111977319639093858367
177 2821383260958014531084804730393166570232274703605672205673198485600299641330294323119
178 8464149782874043593254414191179502147784124774888845124148605674947160418768580548087
179 25392449348622130779763242573538511262721471190966929476594076570611384826339230729259
180 76177348045866392339289727720615543318524070980764691968513094788815118044043111624421
181 228532044137599177017869183161846648801971684318390421275557767712310929857814545680451
182 685596132412797531053607549485539983674893958552052937252783783604791426295778884312429
183 2056788397238392593160822648456620024724530527140103634523191668418538218083438241518961
184 6170365191715177779482467945369860219915918061847101716819091373060993193161093375652189
185 18511095575145533338447403836109580947954936650353987127553972940741186890177402954071353
186 55533286725436600015342211508328743413797938028726143311217839255639610603142480739952699
187 166599860176309800046026634524986231368443347350496073949101368582244401056345326232341685
188 499799580528929400138079903574958696334083886762585450465077712705946882793742320423946563
189 1499398741586788200414239710724876093409638872389593478194404472375557503373673671676150743
190 4498196224760364601242719132174628288944577201891981565158241420207787928534843197746154171
191 13494588674281093803728157396523884884069053979784239071465103410874384127281733508424609643
192 40483766022843281411184472189571654686290216740742980792186294270095953865223751059454445569
193 121451298068529844233553416568714964126270296099445819430404971037500679059777755086219694147
194 364353894205589532700660249706144892512094488927613758883308677573134454352933033023801527561
195 1093061682616768598101980749118434677799853370830502859214132771431401113204738939297818615641
196 3279185047850305794305942247355304033920772729735541496283314108815594426733428992351055165393
197 9837555143550917382917826742065912102793022333353711064904519079878895949659060109386823852977
198 29512665430652752148753480226197736310417296692924809750305848168412119703709184737372569574991
199 88537996291958256446260440678593208935282513516607727284713019944238790299300668129427049294917
200 265613988875874769338781322035779626813818146293862695544721859378983150524020358967850322288783
201 796841966627624308016343966107338880457216406454789907679390745932171876285692546957130514911719
202 2390525899882872924049031898322016641402818697539155993432862419641913315464066800723597959664231
203 7171577699648618772147095694966049924270094106093670289308725084401525699758037868547625882182051
204 21514733098945856316441287084898149772932172222372051972894361397679618037513323711004810809940197
205 64544199296837568949323861254694449319037555400868653708066540463785806368741898984179886429342027
206 193632597890512706847971583764083347957589323162854384493962651859106961759794441239436585749179693
207 580897793671538120543914751292250043873710564291548475143737928039549216046905987869186334655480377
208 1742693381014614361631744253876750131622995685298362217648820330403606248198408929894630234748800653
209 5228080143043843084895232761630250394872673123062728045930924842408813652204757820866220888795760145
210 15684240429131529254685698284890751184625308610813571887269773540487293343560513310362745183132132235