1 6
2 36
3 102
4 288
5 896
6 2499
7 6634
8 17848
9 47192
10 122200
11 315315
12 809784
13 2063670
14 5238225
15 13261490
16 33465000
17 84237826
18 211676500
19 531027000
20 1330245423
21 3328592562
22 8320844952
23 20782671568
24 51871277456
25 129387019195
26 322571437760
27 803833981110
28 2002354614657
29 4986228088250
30 12413086465404
31 30894529756006
32 76876237559416
33 191259878096800
34 475759898123723
35 1183295825828922
36 2942716037300568
37 7317451302094504
38 18194233336731816
39 45235067008271331
40 112457572574089496
41 279561902915751990
42 694938515651972401
43 1727415183570015618
44 4293698023662973776
45 10672171534691920890
46 26525431864008824364
47 65926812491950687560
48 163852476080634780967
49 407226877444767031090
50 1012076579066251323000
51 2515270581363605362464
52 6251024556911463362208
53 15535080694613713108267
54 38607546660431806563264
55 95946198166814794357174
56 238440835413131282551521
57 592558406966636299343050
58 1472582637109111276140260
59 3659539531414657890623550
60 9094350811669366383126000
61 22600375778789915637905520
62 56164059607936636781234691
63 139572658175751339521218586
64 346849734821722695651806328
65 861949172107979588426514680
66 2142009134797964713157683320
67 5323048672194006556793772627
68 13228149255608953290995093304
69 32872847881283549086027066550
70 81691190085486231148413381777
71 203007841138486171917221199954
72 504487187204478776666085229560
73 1253681571817882762649689707698
74 3115474119387034851544751344196
75 7742137578270538367237130752088
76 19239663629505623500971709032735
77 47811672827349005504489812176242
78 118814732300205658631892197324760
79 295261318174941406805365198913264
80 733740908593844462385154483550000
81 1823386947031766229071952778709275
82 4531217290797913938701628658153216
83 11260323914899302790787415859910070
84 27982520642246799964197356636998977
85 69538087576506849831786994116308186
86 172805920769699203424453001432330060
87 429432060502634389619608134738685398
88 1067161836673092626068036587488528040
89 2651954599570947199580350252573623360
90 6590249621998761318412659374570968891
91 16377123668060171090526133699872056250
92 40698029098102143046467751281787093272
93 101136778306647835780429617960102108616
94 251330295431313707603901744565499405256
95 624569193593064595168598746542566718019
96 1552087740979542395715859864963793980824
97 3857020715176448072569867310771813560886
98 9584901808032223451822350724306323544305
99 23818990970656344544094030330720041982754
100 59191459281692939628537623701844054210208
101 147093922887363856029196190889330601398314
102 365536214996917560608637956240933667120540
103 908376913021593646804261330308471120863080
104 2257364872679480465834125584554369290160407
105 5609671569539928313136672775833542535463282
106 13940331651963553595782464267139450691099832
107 34642464081067837143683955695960508994497600
108 86088361723926380228010822077908138290907968
109 213934147024614022193331747859502869034097035
110 531637706169738689748496567169664685120491648
111 1321147904502943259919920146254150377997421750
112 3283122626988519892837894324956382948240600225
113 8158733878797156385833597577359166594232804330
114 20274886435831292073630730507568815347308744884
115 50384168134812304427344508124364678918413142062
116 125207329972782000371581772076978088194225520800
117 311146855170749121271344309543646221932266870032
118 773216435749549074835615236671586798872165710707
119 1921483846604108844806785279889511750388561085210
120 4774989252715419371925638012028650918305312793400
121 11866101499104265083276262049328146269939527080728
122 29487891443742436286854776880350969818896195087000
123 73278973852898404034858830341594737403611343738291
124 182102135635156767886842098281083920169511997056056
125 452533462881768671510096277892269929707598406805686
126 1124569650248530334063540301153644128435391387174481
127 2794615209128750422893660347362499444041130494350322
128 6944766972884197083924272324351741887345459580861768
129 17258114155740198559410023639847149067187600840114786
130 42887328737927853782674123911967185362701984728451124
131 106577285876833265979971404728116451791820541518173304
132 264850206297402687557225110614013894672068388710421263
133 658166805364477003971600483781036585203359435381628722
134 1635579408106148865139073819755572806246541717963315480
135 4064501549229698892702311728802911194053774485707803920
136 10100501853307581319822766804645852464968637748294908624
137 25100282641863640573719361509103007203783261061753976955
138 62375533198875572032453538732913117594206019709791809600
139 155006507186522703559588217076719262926006401336860671670
140 385199388882853061195836112309484379290136308388795092225
141 957240904817961685653292557606966934091951275318028941306
142 2378794401761016743983138042209108607800175349288118916380
143 5911430212874883496792637609797913220674468797697151783750
144 14690217504816162089299750652033910769310310998103849765848
145 36505969378728796847183258133595552533210523212654946720992
146 90719269461272135253399385714544337324784483536116958801067
147 225442194565962765875009045537302555786132693422259973265978
148 560235806483671596929648874883936851202039355332334584297176
149 1392215682907822503970812610454693410989874577907028435179240
150 3459729787509638918359973704296178781896330230240562724461800
151 8597611957300587992593704060336172673733532899174636001152675
152 21365521560324717585693886734061786778318369904254465658788632
153 53094453879723452564470375190940358452944064678675606644893750
154 131942532964419666062379345875557554760486247470434906110687409
155 327884190021908392286449273959415443622009086227477322370865346
156 814809596652226468228262672157867948906869428271417539773225456
157 2024845048950187634616766342463708144754394008219105997364105050
158 5031847304075346046652686795852059057698922129640226088835416588
159 12504407339519785885082626697918243004746535623952741293053645192
160 31074115223199646360421919266794381634453231500499736766046756103
161 77220823881159880157539776731006310764521798122335366190687300274
162 191897841597303364288067141848724767129497059019354953590729617656
163 476876310803642504187058104803788202572416156937844666234100576096
164 1185062916354776701766225831179078772199215788411281414891825386976
165 2944944179239082514902804460486902939682781088668832397211592810475
166 7318342426497748229067191369555683572385901670931097443200669312576
167 18186468948720171083112934374788991743283725344037504896145356536758
168 45194339585019742097701688658486773287718784250169501588507274566241
169 112310330074763222654290644163146734202167430606606480843208525408010
170 279097124934611766286115129778268231721786399900047307736982540273284
171 693571153204583917525248069763086461308334613294930254332786118603550
172 1723561088886537275028987173610323491803379450166087893087947414802512
173 4283140689166989647017803166425627158318859936902209788984424986611120
174 10643831704883485102823473203690806032035351172549671993401860558594275
175 26450486123045346925161390141202853544283765704838979986749010244939034
176 65730860421657098166639167999668680111311458021468268107547510010085368
177 163344673200786577411971071789341128274353266255244935818574733645156152
178 405920173445311983943106612857747623986675886439915937481200580227177144
179 1008733152915953492229474799136280384782714778867023599317389745753470739
180 2506755368069335250424065317976568583434751304520266250828227505031375416
181 6229419997924381278411945725434286509056638911042856012246516996197767350
182 15480438978944005079340494870536920104823599033828877561668040617509209105
183 38469711636178622608933064271708282395224712275804826238028402285257594770
184 95599273081571040241443767935438811958400479270114262511479699427507855000
185 237569262285020071911070608982499362670679520871009612816914315632283654930
186 590372212710125185416500791810590683256693891110798119802923711318962000676
187 1467106250143099687200826813248989571634581178390862410630940260152916179096
188 3645836817637833247724415138654456792196081419191005008927714396944696491263
189 9060097794244113768752476254097583489093825396802622482069398007293783271410
190 22514823385444100300023685436414090860128117159569040980941966387494911813720
191 55950529849664151362589374399190083492696942788821700532658138307775939330352
192 139040033175741649512451297620699923278951506533097062825541309677790344932464
193 345521854349823062727894195493415749080622204558493910710894264188114685819355
194 858640127641800506717175678056189207820795377077204643451927898498569737368192
195 2133766242323646449375233178485983455074966874234218296328980311692830538769334
196 5302522244545384747724885559082475378249501540876504077714277301911123785306305
197 13177048917635708764563872975403214460662060965795894151947650849137272935558938
198 32745665207982542357650886682781952223968564369827725109588296312860728428429036
199 81374714218308146775292993958126150282293131697999334556674618351341943134374838
200 202220479323078682595519966484165533373140133109033779960753847650591476566861320
201 502528612855701532854750123148900837429730886500136154729845127308692144791083392
202 1248810247033440611032202822880834323140851777057560311973290651510213905470115355
203 3103359675847011405024556631382235099647518080610271446123456209758570228164829114
204 7712013334733109232423690805020106248373400248739263433370918129186078883659760280
205 19164762028065078882169701937304184644027243170979804177875927021684514238480917000
206 47625449756185514072696882739288493215560529058508964190624251163908492274632967176
207 118351767747358160496483218440091194736356546968531665100808963578162748133554016515
208 294110417867610006753171738573721343548815743667496348659876238763220550685753964952
209 730879982147042572396932570137133665091683022938598457192147970228721478218848727606
210 1816275506921068613799255358707620802640821487378119111966534482653371187613024177265