1 3
2 9
3 25
4 75
5 219
6 657
7 1947
8 5737
9 16835
10 50505
11 150269
12 445611
13 1318207
14 3954621
15 11801871
16 35144759
17 104488339
18 310274387
19 930823161
20 2782086765
21 8302860633
22 24751434187
23 73723434683
24 221170304049
25 661776939649
26 1978053826173
27 5907687420489
28 17633144364585
29 52604000752047
30 156861671786159
31 470585015358477
32 1408741562419649
33 4213755393870283
34 12596350025654469
35 37637613818754571
36 112417864176373857
37 335666967908060249
38 1007000903724180747
39 3015982463381603833
40 9027191691676963557
41 27006830061324832503
42 80768435984290164239
43 241480944609093485105
44 721797753950786052969
45 2157012917968915918665
46 6471038753906747755995
47 19386806956989056867715
48 58052085953823504204931
49 173767269617775240042873
50 519992984947471817009565
51 1555705061631003244537541
52 4653415917814311132013591
53 13916869213778136585392093
54 41750607641334409756176279
55 125115663638999743232791449
56 374786253884903782455068379
57 1122344752463898935331843173
58 3360254453865252292996805613
59 10058609924164094280048942813
60 30104763910025259178453789827
61 90089052951522603857680560721
62 269559421069083787827131833983
63 806468804151897080772946788785
64 2419406412455691242318840366355
65 7251356507643286728231342934683
66 21725977638106031625494289254421
67 65077529365136484355637618712415
68 194896025192287706181937849148325
69 583592245133100940258296907211937
70 1747271953214213452246563664524759
71 5230735479303429939056869624708065
72 15657462441110301640984891311292975
73 46864107018577166561772498953692933
74 140592321055731499685317496861078799
75 421441104857354882299633702658757229
76 1262949665659557500343177474259029965
77 3783942768983499398153013447507872069
78 11335391474383026823446182212425551037
79 33952680681305120452011000647683882677
80 101687009027628613970699685545368756487
81 304520419368145774790052487436767259913
82 911866287145339604120765370335116432975
83 2730316476604294065645620306800084289229
84 8174563359787801566674331723225783983029
85 24523690079363404700022995169677351949087
86 73520429078474107188461830483399056604299
87 220354616108987779998590376494588411135419
88 660327018770913189670903022023019667616637
89 1978516440450664497927375278585584715764401
90 5927539054704376356708050826325405607982197
91 17757035711817251854367680019563141773108181
92 53190326201348148258051199401155644004411273
93 159317907935709570465237615300155304194932851
94 477165541581933116416381607741301046398448343
95 1429052935517941463781612179141733652732353181
96 4287158806553824391344836537425200958197059543
97 12853927216517391720615487325984433219595353285
98 38530979476354661071568411795824148119206384597
99 115483139101394410876008429515439816858911848323
100 346082189892460608894554338351430419166236900527
101 1037053104758316794529833276020237121673176129565
102 3107347887918979261494314266313553418925636446205
103 9310007365724070157832251324112700995039674521989
104 27892311045466183274824577192698790464493546027255
105 83559466049677846264269312011649662521174673856303
106 250314133432372547608641456641718837826542333380739
107 749816832780489452734310938982628133242428793533183
108 2245982612150067996165722529432144388087980784907703
109 6737947836450203988497167588296433164263942354723109
110 20203184722639269468603434967542743951648189005746343
111 60566201956492024235144434332266372238715606129764151
112 181544491833441022814899432057895666341633290936042597
113 544119318286198595861376345643448795352312267467843479
114 1630690685008513068869358203264366988801302708973311693
115 4886758054833169628013015911644071709389775924397777367
116 14643522478554186744791342595354292462914334512798874685
117 43878165213549021318316821345767340431971312083174776053
118 131471495434726053718131225030480165996416536028326304219
119 393909653356888090215038797976572706628301081750813616927
120 1180170765301903607130644421501233410133037856420241334409
121 3535716180148628520612814106035491037099770874612702251021
122 10607148540445885561838442318106473111299312623838106753063
123 31806717172545690750809597139149661459406478415878340707983
124 95360281229715427738974407427198612236218381906589207432303
125 285868118520243226182958334865831704388343877695146084295729
126 856895000177680486739595305240744303432165990360620979708785
127 2568385758422625418762537150596630568063814574892182452826131
128 7697831889183466194912526700776719101182738554112866333939679
129 23070411346821943570661705904944631640919275406151980189719269
130 69139044062109131543366391182121093957596667543894527681714889
131 207192639385656241331257156961159507786538037995941688297573837
132 620882787054448276364227841486310560247391133112396753930695171
133 1860503187388071073625036332855753840732903037645149281300188579
134 5574907672610926727969674309740202449836203156999119099159717363
135 16704451380170182916996632910598133386054208582439041315193861805
136 50113354140510548750989898731794400158162625747317123945581585415
137 150277935634050470505144697685779881552171752462481249666257029541
138 450581590622310695013834225829954323515659247852437554429990519881
139 1350849636360603317439113913796451340699530369287142846685745117713
140 4049567105566867944093287966006665645708671387304514518095602343771
141 12139045501327682578301441708898679955849697134943848461308927485927
142 36386399368773544990027148963588936038607386688941364322806700193001
143 109062411356960705767215325565480109717626133786383689509071076797151
144 326884768504607088952377622790663700408818342322570997241791758399311
145 979714293830364946917968097024427558116876140833575081538897045855949
146 2936233783391495502205451623247233262562502020005132400282290602446887
147 8799728268712928950270682048115372892573195762931351336672253799985421
148 26371581606588975487553102500258483535068069878530656946850666340268233
149 79030019213120875234116998691812907675517862070572330984623986222734141
150 237090057639362625702350996075438723026553586211716992953871958668202423
151 711010599419642253230477866574282814501524881533763668169386701579173747
152 2131978235677493217852426012295666028014901613382078682651913487125586547
153 6392196243937994122463681918001155459711392668124027192682223262920606669
154 19164137633512674991219621039908546046264726486146025054649994009528071511
155 57452099339073285408192171011216592057088744698794937507396624096161508981
156 172227985688687710927525130290842608383454769322274409828004908639364880465
157 516279964808809559229399671399109466808110500584149560818364835636006408387
158 1547577501832942403139248610509387289870612110543001338013166856408859794027
159 4638809470899643045349764802364753126168586436353562526039486268889074207783
160 13904288196686140973110951700769717248408857866278965625056374751333814855341
161 41675419291037811405731800591925458569582016426906162350856992418784776952999
162 124911068890861926921663042061942636053027030710026971124373630967012856215493
163 374379641163054506757843797271655057475133347877230378884933872272081033736805
164 1122055678226675775654540695512253676984934817036192761033839134821386075511443
165 3362853439391957283700976190868817392402424684792698442567649777803694286388795
166 10088560318175871851102928572606452177207274054378095327702949333411082859166385
167 30255558620577732814787964946088075472529324445277740630851783489398982806640303
168 90725668730997145639976704059545649737344895008270741134001266403814908502099291
169 272031741484930478576146594921367568144424691443341342587957848793059145457767979
170 815612179515834617922364440421396594533292812452916915248143429893774293079149145
171 2445274831431545129313517208126329168004225141063812579856025734030607858354781127
172 7330860451966572736127834965892599248841917548419544017622138433369405565836502675
173 21976971231443576567041366128645549579147821871846974384922694424025505500645974961
174 65882190283841451231347842146301835477743822065450989716359717343535314274083242443
175 197495313849007714516646784902292173548455911176541054258510212760784808826748861793
176 592018306881518878056151516487023615547405982507327897332903895817866170953979211715
177 1774613806862207110515348628008746439981596944143248424257552637728092170936877331753
178 5319411830364512862806057580530649906545558897018931963715863002829016511420263432519
179 15944649147914715417028499993806620675531425714827405683742391402034691562670742174411
180 47792350087837603988012804994274059432963525091377818341575240120254035195449153765539
181 143249884924683060548772055843075393863042282053914849345811483948651576877542398899473
182 429749654774049181646316167529226181589126846161744548037434451845954730632627196698419
183 1288860722251699808789513664783826706423484625387479136780013000873064278865976604847531
184 3865009956714110724626561591796239314810465290128035284935762252961768035065839307888375
185 11589462470187013207202498973108761428089186822492277608986357704971307695115901790576655
186 34749880858650972204612182491727819063683470456666173421743928742321184564603521003003169
187 104189830147595831660741882312342485385874102370175942443637682641398505284986226673553423
188 312379430988820800435403307934329529095792323542221038763549509198148679635575955438837585
189 936540802033644234626601941089524822175204986104773905974351833132593087041774184106828795
190 2807757991805919051883945804416485413104750367276730499547856038725034354242308477196698689
191 8417487570443362746413715132934153516448561341527877271684976244534875599886534470391993685
192 25234577368238706282758366040513234096687055100714990921934462575653651715689016699801183007
193 75648626656430023337528709606183012427345161497970036369233173910035349920390979083444997977
194 226776534446663324324107401208758486802581495249354732960387627588230225075224813489873881105
195 679810283882550023654972190698537994749525283378253521226416305171004514665473364223117423659
196 2037841107385244234913157544379617973823882840633615087541400877955542282930280407953874835171
197 6108664094764854852162520647854239421187822755377359485383456110094203009509087810624621491287
198 18311158733468207655528471776324398883944189642036887152406479271591526837210712719708496843147
199 54933476200404622966585415328973196651832568926110661457219437814774580511632138159125490529441
200 164755197891376377648139955593319870046226355935175329324832923847456412185328458078594649829067
201 494082581489639970362542141368070014351581157548731970363633346985895520591489604317504846041341
202 1481600162112544400964880842171468243787389815515042408707647971736659840524606889982803315462175
203 4442649402206135044994796656215057428643306216797818469669920055328235243376074095205866261040081
204 13321000612759121598314323711042583821102569147207451515001493296961025505791462727467011567381367
205 39940938883854851084745324369871015528749255650932726142825002136749986736422204411830534613989229
206 119753497006043600253190716590994054423803682625167699018252635167800826934237520965762624816818561
207 359044300475524041973314885876374472914150433579717510346502610135100753809930009450747792173829189
208 1076462261105849370963865967622317253060724235617428058518545380317837424557971934541006079315974023
209 3227314825781618851837958948720819738846005028734496469136918667066369485378327286624924258916774089
210 9675563371524127910069990090117225852292129807175938166000598764405284341353327111008463437305414481