1 3
2 9
3 25
4 69
5 190
6 523
7 1440
8 3965
9 10918
10 30064
11 82785
12 227959
13 627714
14 1728490
15 4759616
16 13106205
17 36089594
18 99377264
19 273647872
20 753524044
21 2074923809
22 5713565277
23 15733025007
24 43322875275
25 119295019315
26 328493931740
27 904549609947
28 2490791816218
29 6858710460449
30 18886327180768
31 52005891841608
32 143204804213873
33 394332550096301
34 1085844577066136
35 2990010449951430
36 8233372141503296
37 22671632074591489
38 62429207873967908
39 171906723915963268
40 473366918048658256
41 1303475710539542248
42 3589285315861291697
43 9883551319360526487
44 27215609260918458233
45 74941624069081449561
46 206361245279062837957
47 568241802631212889102
48 1564725711074836294671
49 4308670251927301666332
50 11864468774588560670353
51 32670316146895072259674
52 89961849739461826335460
53 247721337380283193960345
54 682132050098986739028019
55 1878336919592625125083490
56 5172238400164204059589454
57 14242412950034100527047784
58 39218286348297334524936717
59 107992514294662582194659262
60 297371053903512170654965708
61 818848827414106046974613144
62 2254803866603027077061568692
63 6208887778350354224399711377
64 17096958194517513161444567105
65 47078637904249997500865529639
66 129636986983463390100771779307
67 356971848427958171056487772403
68 982967157253724872392131969308
69 2706724455988765350136296916415
70 7453308309014629705796780734078
71 20523627599519902762706850042925
72 56514405735010135758904444068348
73 155619567744254872737511902706196
74 428518172489713578037258304949153
75 1179979014308135092299762807444841
76 3249221535035415434186971466965056
77 8947142665861829282245302235065210
78 24637089536713472534873892993012144
79 67841343712559300314284994350055473
80 186809724820262377470664141387480840
81 514404216922395602776431609643383288
82 1416477106007930036982970142465104128
83 3900448957919978828542456037613362848
84 10740379783627704580388789887903377441
85 29574994863687516044671093520167404907
86 81438490892144986079704800094918872313
87 224251190215187479115319790651414966185
88 617504029876107384085159640951523451589
89 1700375487627659884676458112552635987582
90 4682199077316292211843405849875245435283
91 12893027663088806853439603067817608274984
92 35502583204226288270081212768998967815973
93 97760855487922387770641986248197936028942
94 269196886625217209489723210721511227524440
95 741267692544515344140850612476410992376657
96 2041174394320790063734707468000654713347071
97 5620631992916162060494757195327940652808306
98 15477121449147377880973212347279197909700546
99 42618212445425770724939945316557795529931936
100 117354641042989503397971172171493916276555853
101 323150854624994544495701799287924007723613538
102 889836770977048254097720264425984372763785048
103 2450278152294313133378191661282244483647943984
104 6747150960078376081868111330587443231026536812
105 18579133979324021240806864635081854863828596193
106 51159996488008432000159912381968999631913514149
107 140875524314845592090841234749158096806451253871
108 387918583138183046924288166638592825175344513211
109 1068182907398610652854412786482427919493233048147
110 2941376807545464795622362754584049419730625232892
111 8099453252848036725018671842856931608473100186403
112 22302869468061734461438031190355097083239285716786
113 61413773372232456839993656228535785235431951197785
114 169110596518399907722798037786375920408842886268696
115 465667427426621719041140413733001616479780712605408
116 1282274188788248280168452600584790210576951335607057
117 3530904242796006759521199757371973887996407520000565
118 9722791646907009297321312100878454216265093085988664
119 26772937159662931239349829139252158148050219473020574
120 73722670420823401918048228316745528284637624091666000
121 203004702157444435439670513349064466631959637438627729
122 558999136395803450599833081526061057487774880889842604
123 1539274859992670557260724100045570570110314487572184476
124 4238588112822785732142181102577834935215074407312318544
125 11671488736097573697144925372998128218954311084248936424
126 32138921190464824412352998432252307983274263915041068049
127 88498586482144705223374466173127315136880417811388409663
128 243692056834231638833094271873431259542842945753239540617
129 671036916234588053406718999858366997597195383836948804297
130 1847785064475572323470552992601844490736779626972318529989
131 5088110000948718517157823432490923261107927253325517576782
132 14010754756859124149883406763929163103266271410114043531415
133 38580386198460459441542208578457231587868097922150733074884
134 106235975509718529343717697870248215238985634643638112875385
135 292534202079912912054856833075488164001161140737658570093314
136 805529943843766535798643905502040952088855153621999761706956
137 2218128635268721672858379727529555588891860462988837102901513
138 6107897887844799653906967725016147670261127205413344901592795
139 16818869751356584419467333061914609321844656943639673294239858
140 46312886185612222824740096563760204951751411045679004247009862
141 127528392724990835702204998146750360466820833879832322699550952
142 351165567307528059940538708043951418345665048215206458613074653
143 966978827439204533826042898729349992803753449759674712246797030
144 2662698566618988514493186032956463866799463338462999164635529044
145 7332077451427521646423220779345248968658811330004263580927447688
146 20189803092129146707319781538723797280835747924373273640988299956
147 55595177710456991152913511258302415527253982144409029052306916433
148 153088357055955134699720135114946098637248077222978234707312650953
149 421548163550226099199014028300347165216872199158651156004596881991
150 1160786212681191836937638283163781913564767444517139673490104260795
151 3196371727023794388120794360800177340700641927029835824696675780435
152 8801614031681387957117268537058140107195435364916614191133140493756
153 24236358026737735332176249179961802593094019282938541461126525610631
154 66737878789715843319486172846585400263097646193914603889990822153014
155 183771194518465945881161619748803702488466835296427722961196289732325
156 506037239228946161367253155247287679619913109250435921786032493756148
157 1393437574139088185419904388585750378440739470728395171769248977456172
158 3837006691407070399829566175439605532938378760875268610846480878514497
159 10565683474553034720073678388670826639838407710318848592857368470184209
160 29093946469899393735262388008589782865122211024796183157994803745372608
161 80113863266112986567495284830137425209109788661888448174077481972844978
162 220603660423371978447758402101656372726093290035756042508286957955622688
163 607460095021724218272579996463229157980973826818551029819717747254637345
164 1672718242007499716402823098118083450164540310842195041703855646288406288
165 4606041351645654586048214878159527387906556563479869223252987826699346096
166 12683317728159628308166979926382261272966831825464394058293605467561608576
167 34925120360887257470143051985012273291297508144744548133981392068063635840
168 96170738474392187456605306195180994256060385134092456985257918298046852673
169 264818298208864805469884781830896543672412032062190777880890399605305747155
170 729210695256465556055416456400824611822547636460563106597961402506489315881
171 2007973926548771921561205736738494108228488970938968799881661976390935850873
172 5529210303589473411213990698538701510631940356837269392017186522030259694149
173 15225380258729881308987744489009636302506786182724774419840894679375847303358
174 41925011221300964889310706775382817234735792638358576437640250484950975955483
175 115445823751980413401559555385471873294766044837861753635484339813298897794032
176 317894684665030249508264382915134841387513051119074680866652892057535934626253
177 875363241856078292157385725893177591203699508437344159116695361724736111661942
178 2410423458323003930978025811397598663324073221819033744498958300226986386701120
179 6637406016860252258806859375137909124431929355857310448201209367050838266806337
180 18276937390620580605507366229012844064183155095535104780005721717516341474889159
181 50327859939880764204074311447158469707288831894086321531885901444152587585891490
182 138584131027777866386766601317092768464206336478981687858371980960080822335723738
183 381608941760415441880263097304650215927576772467693887759603457745436770444094016
184 1050808511418345049491447528394771617492584582970766330663239779715055974427305405
185 2893534209590099996306316748779142159613524231049870721052981098942522620085357898
186 7967712605189349869362498363175284516692707980108310709171622282780846906953777152
187 21940104923759137375491366634053403083557161110862381154046759269872509594342444384
188 60414855293857627575741729501906575147372011642955095907793919069477920313300711372
189 166359949182612528037991639307763928026223203551619432635701752422587123100421885217
190 458093171909909409359298501403964120071168812664183406320064719826958872732666124781
191 1261417517747202322795774543571254494435455122686748337853777943624701624478350728751
192 3473472759800141049686831718732289030337476122067868529443977085298803136828550860203
193 9564646790874461957917639882890845426017462752518193871599595735311969585333621042419
194 26337465286311593756199362200837791217207701215732704371726933071109092630144583554972
195 72523543511244408578583721666452759711019320215726559462612909762556630489509315069291
196 199702754469731504142711659777147842775458490264830038982493315760670653922339053851786
197 549906805596371465965423086648500234922297544485092576733470058225092579643556545305617
198 1514237976557500042697019456495486030770871455776342805146783950885476447536984626820688
199 4169645886019348713561834412133000197978905088015101041847092154206197127396420356313464
200 11481647590376547617333240784768452883803139495290844531536949255930962853391657293398449
201 31616169572484374270748395101091534432643134064584678023299773181782606319023341680405757
202 87059123751010796851086939565657103136893889562208924562938605295160517281920740873895960
203 239728314048836795361291356583929889673846261151821427430888701324505102586515892661711670
204 660122248887560986255939113961739600354231420414310027287913649764156292248897414980636960
205 1817730146751037912682976703538673047672709621613803077269400687958078805036242420487517409
206 5005349981727924521597095792549250898103079476602351054969724434407008816254718817819534644
207 13782864571159662389130496089289930596737669478540642034896284608987874381548282364371225972
208 37952861734025748137386826217376375584541435453546141377580941152371970637158878144800354768
209 104508007487508956355222226180992364557772378827848032050091288238066050571216094213742631976
210 287776023466958582200088663067935905527514507148076615157750696184180481755587960332972961393