1 3
2 9
3 27
4 79
5 225
6 626
7 1710
8 4605
9 12259
10 32320
11 84504
12 219356
13 565816
14 1451349
15 3704271
16 9412153
17 23818707
18 60055275
19 150913073
20 378064818
21 944442242
22 2353140149
23 5848794543
24 14504575980
25 35894673012
26 88654500384
27 218560230944
28 537885417265
29 1321602836043
30 3242239656281
31 7942535823011
32 19430191153071
33 47471173791689
34 115836819877282
35 282327778543902
36 687346194503197
37 1671611025960459
38 4061195796608400
39 9857151113823160
40 23902655006543436
41 57910240060204728
42 140182961332466229
43 339063373634830807
44 819457675418791689
45 1978998846613868555
46 4775848067520770811
47 11517368723100165225
48 27756521523378132610
49 66849225687103090594
50 160900465035069382485
51 387041258620289421719
52 930476156969405497516
53 2235680671134342142596
54 5368820934772523845344
55 12886066759452094306816
56 30913021615897523409153
57 74122340351549458486227
58 177643781266289442078185
59 425549849425029527888523
60 1018958411939809949849903
61 2438786765735715969305297
62 5834559400721370050526354
63 13952898646299471371727918
64 33354005600311465260966525
65 79700963559338951478887667
66 190377576778629298934550464
67 454578725280855628060029304
68 1085045046419933669074551900
69 2589022780796188126440115448
70 6175574220108971288084103221
71 14725700611068014834995103391
72 35102283256549212866406679961
73 83648669813901032331186038179
74 199273866812083415683502977707
75 474583388063215584510402012097
76 1129922646265982462471672292882
77 2689440238042472062389284722914
78 6399631828839384052261331084725
79 15224070508991753844931819516095
80 36206954085423682867581741739596
81 86087721378321410095652946872628
82 204635497653811806362203688271424
83 486310565367331508997237721540512
84 1155425018252107398492105218536049
85 2744526548627409560933157074548635
86 6517678237963855418441539927860921
87 15474632414576990203762126812482515
88 36732609062379600117957261276299215
89 87174451374476795956159267643508729
90 206840042582257939613777060646781250
91 490670380725718605779868404606528734
92 1163742022678540916475322396679990301
93 2759542000048207494824291875529380251
94 6542329768010657826144271772872621264
95 15507602079457820285725911492433922136
96 36751517478920016359466389065688015628
97 87081495974650794586789526469487847672
98 206299410827662651797638700058268687445
99 488644568052762710793494041781131914023
100 1157211078368170390451201991593899707113
101 2740046340662529115056769144132533955227
102 6486798545421982623642709528957909700859
103 15354349208416256497941213673331806811193
104 36338098985352153780581846687038722691170
105 85985264720776189901961861104789748909122
106 203431461736893389925103835686815132365269
107 481222196916455339204580018678415905484839
108 1138171701980406707092063413403579204883660
109 2691569771264500062306495872888171872100228
110 6364148776805621895303688036437175951542336
111 15045717299624532168529086650777000220183296
112 35565130380670872123854745879637451817091201
113 84057382621973885701616096880207545450541219
114 198640711040476442558055911060266534441286857
115 469356207827783454310144203998489212915321467
116 1108867669331815882243813285166395623557031567
117 2619392896950401621358368231915119159975042369
118 6186802282996433669801926008576103815910460850
119 14610913593746794896794061716849416443605264430
120 34501256117951233041046510646965428840651945981
121 81459113000326953455381295348225627501218771203
122 192305850819587268576227797281140485011895729344
123 453935519863652120811954360941946804813132930392
124 1071384759098137133887567640561527602144964936284
125 2528407966618807485121722113178081612151314054840
126 5966229693634919409651252989568855163906504946581
127 14076822975875070255184923323192978905572567545455
128 33209466676667279406678331714129860149399275927545
129 78337989414149006041575816125690655041555972343539
130 184772310283759854355759622245289873672511526011115
131 435768637837689587513537459025893629296566656388049
132 1027614723522972865855096669071201532930832317769586
133 2423039912412269538069917417529549167500158943411906
134 5712777953460005366811132918346435274607063300989109
135 13467632506550820498438850076703449039834748057345231
136 31746284593160282591451507992959309293816528993782828
137 74826059239997464396867394052036751053751498140914292
138 176348485875045118016481290212568059492915269396243680
139 415575610857163252952424144458803439720672930183356448
140 979238260488398092373897790943524020117151963112577073
141 2307210606653228362958693934325662647748127632094268907
142 5435596088781399015536436113971873349605037655152939289
143 12804679275427640052244640206540237560600700943215386243
144 30161457854297884455306890595659313118264893822838882415
145 71039279459142297924398135353239165121887975135912542377
146 167304586889064792386169184166904041090907200845291336674
147 393985925534517528278417076477236740130730635541481958174
148 927721445285880795035645862219176245822337612204938550045
149 2184333630656392652904177619112806836845181150658668707883
150 5142630107211798996195914511344919895367386974927096127376
151 12106454814690536075670451402058537840267282656933695513976
152 28498007645627784083714447398177803002930188299809183459916
153 67077714028792657696890876076946717932630660015010093040184
154 157873293282343983061826201681076204214820382347338939290357
155 371540493553086789074533985181735221350918467518167957888887
156 874321406888450336916453595817360410153405854582618893522377
157 2057329902004732542849953695698856158392181271599076624470699
158 4840664926421395600729501528151855031502779428319309507409275
159 11388715466414614312925394915909417662423853323705259318550665
160 26792514615264905139262155255888207722851088026120147525254466
161 63026267723157241640003997306301174561843493385406150592308578
162 148251619014187945564747143926470661019462899380775765812059989
163 348696345656162193732786396898825936106505713123531816332395447
164 820098073916995704903207490127192373966279563979389587918273644
165 1928656899463895435892196385557926566472794639459597781361948420
166 4535396729486643861113947140029694840806956953161767206685328416
167 10664660748599539893564210859244487005778266569030922515600945920
168 25075556900432529528666474798040176256608985396633651772914628225
169 58955758196768550563413858981556117120568190782111043000501046899
170 138603527985445824464501431795810286146324552965674761835109057705
171 325832997455865178103197355701264554122962048157370174192822466539
172 765929627583455475040569726211763466183974535487781393938327797871
173 1800346091063029049115355760422831511733886683980712905132409792561
174 4231523433303330039935078133951020241983019859886066607883453580754
175 9945151619672685613576867827971948942944988021120222005268023511726
176 23372235806546015075001346001358061115390852958624824808277949168253
177 54924180042188533734095915790941269309190790579926952940461407853587
178 129062969134757866974033992105611067388834030763148993576328245560640
179 303259726940420800369179067243914734553133322079517636094977237317048
180 712529929305829204830305908567622392711540316650632719653991126962908
181 1674044618615668936718003748754498302654806449279004343892522735310712
182 3932844280957615437835651390886882547884787987591151548221924624017269
183 9238948174267556787099430628998968166491047060219392436302442288794943
184 21702742552615494336449346297599671567622665187771326375310869023063385
185 50978054841317246030650249492168715141585717510846941325346148123514307
186 119737089586546628109860078117351644041070496601008363605854814092747179
187 281223215469397754244710214413879157948749317586777277080818698751731809
188 660466676982871101034827833479992733318049271347531329177058924167422930
189 1551058407770451453933256319446647852200152393132469568394914207421621538
190 3642362128928005657497057534176437401925600446242897593131775631328668341
191 8552952175656598449998657737298158493916457271097652711010707752475390431
192 20082932966737199629856301080724714361157160469835893582542094480960937356
193 47153792101973328419733587741165754374291248924434483160677018288691446324
194 110709455585583698075370651865852385904052699362195906062525811416385848832
195 259915166472434009799545344072941693319293740270761111367430868386076131232
196 610179416283339228031335837332393144213400261335037146601594599659677005937
197 1432394726229773340888027000008641939544190459112406763566695441071231934779
198 3362383956243721785232713973582374394898814899060237304858033389644486805625
199 7892444313129408571805698823676775803629782985603713859560469094435111466675
200 18524887286913193800458046311114966672641746922870401961805650248251182897551
201 43479009502431137055765004966729742197701398714375911054565024969277726689753
202 102043164852238816061284867563625028136639781252566119637143704316026520655234
203 239479639507503182808523429704962760308369261414432666502950272997044168846302
204 561996815964242839476074627753191351083052460500976881715793321966019300985629
205 1318802859915557058796015107412229023459949177773132484016105120546292444946875
206 3094616604089049535866549350375840360933260573528670610071112972411048038260176
207 7261309463004115035174830272673278026454081386229301273669719615859589896635160
208 17037439980678986477223063227235954647294506162224385010627155827966230358074380
209 39973778616580463440023004269786606504716784646437088922944550789229725178008184
210 93783774595002979554587277869065095407754181669595735822392076184966895122906645