3 3
4 16
5 67
6 251
7 888
8 3023
9 10038
10 32722
11 105228
12 334836
13 1056611
14 3311784
15 10322791
16 32026810
17 98974177
18 304835956
19 936147219
20 2867586542
21 8764280567
22 26733395986
23 81399821915
24 247459136331
25 751211286356
26 2277496842016
27 6896699378353
28 20862048770348
29 63043986436928
30 190342491842528
31 574200590256623
32 1730829990120177
33 5213535125364889
34 15693472488913354
35 47210025130160751
36 141936974250069342
37 426499991293588617
38 1280911927932964215
39 3845117125851061752
40 11537244523877291009
41 34602540591012632669
42 103737906825600062637
43 310885170929217536427
44 931331440389465146867
45 2789062820042006137849
46 8349674660617076238066
47 24988774165968246141403
48 74763723130934282228145
49 223621443319616084911497
50 668679661641234020556683
51 1998987789154498709597339
52 5974401549524362758485700
53 17851531889579668609670752
54 53328292066486231450041089
55 159274038957808366586783183
56 475599331703805351914907792
57 1419874538238186897609271065
58 4238132838966497760746527978
59 12647893280646104800753084449
60 37738432220893140889381948640
61 112583407169089315299912902975
62 335809114747703770458663021776
63 1001476300068739895217620421917
64 2986217192133158914263847486387
65 8903011166078214515133823440227
66 26539298198253280370767038589035
67 79100824694764119179258755598578
68 235729329561713079498340986413148
69 702407501223865469754296775409432
70 2092711500504192381835489567569964
71 6234131930290307767722089358706652
72 18569091423079897327323702712544297
73 55303792565710982413848358606464302
74 164691148721722532454212866322670709
75 490386052779373644200937367513928984
76 1460023448573534245534975577526213123
77 4346470406484975266435784572649472487
78 12938086469145749590907710521656121751
79 38508889706766273020540989520560001654
80 114606888347414632649310044062545889537
81 341051784678144089287621998938538181298
82 1014824337127774918525001148002571318805
83 3019418995014306695721709691870522266376
84 8982946934879687551891010149847594486122
85 26722566769902825539986862107143521479006
86 79488133773260326860780631108307829517775
87 236424292294052851457797384603026467829721
88 703150684503753784859853279212078887012331
89 2091086656531288821009208280321491165562788
90 6218186746966795950801340655550197152081745
91 18489465169327192463626906628132780166882418
92 54973643691335898754554060887576847124041836
93 163438733143323797820005939116252520578523250
94 485877088221158149002300967646518547285184951
95 1444340130347421825719889084234394121597949213
96 4293236326194032355176986438578932249524709197
97 12760655535662744570422532883954661989858432871
98 37925790468817094958909373789342986489266776225
99 112712047039665175832507515466666385916789400382
100 334950499025913141439767838075786534461717951563
101 995327617830207598790787607442666649051076421012
102 2957516222939467138840177234250050056072863035492
103 8787480543205627498120639514047008941681276778056
104 26108280320587740716323011967522361520555845440121
105 77565622437368332094071859500180078809680479248851
106 230429396025353202730722050725019683507836289946274
107 684517432084323741828359398645831360714639666334121
108 2033338145952440426491056647511556876962605719433854
109 6039675278671916442676428101481799534251140322619073
110 17938943624940507619543188153526588342461438887298893
111 53279462101680432850003689446118273812334746147269291
112 158235117871660216569528975328082576787841960427079426
113 469922640600113953498779334305445012833684441914461559
114 1395502696483306737720218507211692676773949348165563240
115 4143965779409630973045552328557342020793731320459767750
116 12305043554525122496685593494087579850887954909112558024
117 36536925514124590073817323802084295153047776027847005696
118 108483333103435496814065284788240399436919574856405328030
119 322089475361115830672733763310136790736040914012359960709
120 956253086972402602200860849628674761700571496654216572416
121 2838914217007020688683469266447387485544691829731585592733
122 8427816786813864971960695003418213602875702718003422289809
123 25018518231009077818045610133868069885969297606550953186551
124 74266343688827045309456377841669034076200860709591855026469
125 220448289679176263270908139592101464793377547019591409773818
126 654343692944122049001691920152333638186240548515786237316547
127 1942181718431886378740834065958883195423127459721612789442880
128 5764462371966680751686802479872302681493956514026872622483075
129 17108542243459229405956628223353606783920445903685258357643392
130 50775322992593556774316283798117217613704437322190062085128430
131 150687805093660772457080406995968933437392931474270175387780690
132 447187310503668391785835116133577792649031093469372217574046619
133 1327049157129213878591766038169722514466454229392103110120507833
134 3937956746473096373259157659761345175365324980446891901789849848
135 11685343334301995124451932716801861843213270146967828252257010226
136 34673591194401128262391626407671413044862594861753613300575186625
137 102882897347390114597096164332180538852057675658760351407474193331
138 305263416288156308208871312593034154072611106495034429824478155803
139 905719545852611631174714943416910335698918345349551912831995342732
140 2687202005937381452976214051495479181460043976711795233567999105525
141 7972502605635512075540531165916976242125321276915280332496139816617
142 23652496420839396732581104615190521352911426791154193863317246043133
143 70169347588194761707602227566751601697763906308675915282068562719029
144 208164276973036754842326300908380501631099313223694459663014350918239
145 617523438217307779302665987547314210773523115261826616980619623931242
146 1831847579466018940803446423055414876183739538154885728179153934464630
147 5433929898681695044334214419047664277836078130655480262738485669040832
148 16118613955598172192295795722257155116186494920065996695908381514465018
149 47811291789335799666235956401550109441599827830861813453506358318346927
150 141815119441133343212244088426219778843414166632653467123762275269552868
151 420633651889785118940241134832935011694966333616009003062740256095492038
152 1247599126453315728090141122921647789998725796569904492904844806139221045
153 3700290496196043375230169581702555014571597495592851857086985870081636844
154 10974542614668022838194386743885858468407705043919369455338263017131998567
155 32548203745874991854370758140184073340758716907225522581992109022065683715
156 96528986130092525375479760516174653641164212094228517927846214897852175840
157 286271897822857519949593621623641915229329592368157074153385907182457113077
158 848965559441606849537052633129050434218593298051279340963834031409901488683
159 2517630183254205176694591806799813989084186430299597471362189870294272695119
160 7465938945400616837440848415896261504704806305011172970363162970534770345853
161 22139493767849866171750162416133345633640749745142951560109061473416231384609
162 65651070562874640433293105313526677878469224456262963184053629215946711646954
163 194673541481838363278965653212621023093883430855579375049099236508616651225792
164 577248950997513519284785306417441439179072042127037499134863012334928292113043
165 1711632772676054388132873104560325161286304642247020230802487661025417271495224
166 5075155611994896860976474188140839873611218318047112655729672718346608522293458
167 15048027266373227938134093634313731201887802073583972982155862228596506953597888
168 44617097997521692765072452302329557350600367417409511783858626600460115174009641
169 132286253481589727439516621029912496504862047410074188966904863155651413361855481
170 392211085545655966780146201100912710243378921999176914474946154940436999865990867
171 1162831700804783715315923500615311085258304108458164863573512123835331702300900055
172 3447512192037688280539000005298887399725252801858598337118257243646484084757584933
173 10220845065516791744329173964169385616381090460854713554766086105155442338368897704
174 30301207886096069670341633498709317733147052140352901409544185819848573919690941061
175 89830809262974448821988309815760666738785634384795798579098456923606936199667460624
176 266307262568588150732895871678252550268837044101468654126813359635220485813422026861
177 789465445709286336830112366939887488915750055235506866458598714879759465813355584870
178 2340322713885908383294025399494205825138263276825993426979851908204231874649894290321
179 6937627256739409331980467960025699080292357668300529694895152126595787586834906439298
180 20565480264928401964403184124342033681011026430973370313643945922918149223839762171086
181 60962042941583333947739331416117695497536822702865308723917629761101636852586795957124
182 180706183879196900917415627528076110463311101818146118628866687746410081116655552105566
183 535647945748138334066561968123698691737110990601264371774305297542296625152086890779044
184 1587738148215516743106110872438413152964854398858050693913989340897167237222687198096661
185 4706211068639752490379834767801004966107997712027059653042140731908122664889703252499791
186 13949450012637024382056262683002622466798801162857331756751499633724057975001700258227882
187 41346238704219588752349454666350363383127637517953224123107119867352131071765673015539209
188 122548568804309574083632384552755624255697317080862842052407363925419788764890329159831200
189 363223439476323844544088499534159537111942779590813167281191581957836031964613038611489434
190 1076546884926471713775610572040449129445120221244990554514199361740379654229966768642461700
191 3190696977407809286533893428134307113231341079679965761970886651153623783701743534146733142
192 9456529319635082864753426230181407749595329100262923342762679836054585331344135811379177898
193 28026680000809012465393488507969139533397022916252080548278999236059221841677919009175076614
194 83062552575249339767416375558378303316140087390498177511440395617426742294328108254506696723
195 246168622138596065647975922048438009014623702187819021799598624607283356239982846762438292980
196 729548191854782576666510902294292879466256575581886138260288843097139296748059623448081329728
197 2162067305793834156327448355750136046594688152433902785755223920508800821418109716071814165943
198 6407349746882390128453702729167705486605157555020676205277296486888823916462577700082939260229
199 18988108798764668490422625329526774793824538819914604547151607822872865608727459228661404150683
200 56270284823703404633554835539554399271504125713361507029867729158941652982982858196103483857634