1 2
2 2
3 8
4 16
5 42
6 98
7 240
8 576
9 1394
10 3362
11 8120
12 19600
13 47322
14 114242
15 275808
16 665856
17 1607522
18 3880898
19 9369320
20 22619536
21 54608394
22 131836322
23 318281040
24 768398400
25 1855077842
26 4478554082
27 10812186008
28 26102926096
29 63018038202
30 152139002498
31 367296043200
32 886731088896
33 2140758220994
34 5168247530882
35 12477253282760
36 30122754096400
37 72722761475562
38 175568277047522
39 423859315570608
40 1023286908188736
41 2470433131948082
42 5964153172084898
43 14398739476117880
44 34761632124320656
45 83922003724759194
46 202605639573839042
47 489133282872437280
48 1180872205318713600
49 2850877693509864482
50 6882627592338442562
51 16616132878186749608
52 40114893348711941776
53 96845919575610633162
54 233806732499933208098
55 564459384575477049360
56 1362725501650887306816
57 3289910387877251662994
58 7942546277405390632802
59 19175002942688032928600
60 46292552162781456490000
61 111760107268250945908602
62 269812766699283348307202
63 651385640666817642523008
64 1572584048032918633353216
65 3796553736732654909229442
66 9165691521498228451812098
67 22127936779729111812853640
68 53421565080956452077519376
69 128971066941642015967892394
70 311363698964240484013304162
71 751698464870122983994500720
72 1814760628704486452002305600
73 4381219722279095887999111922
74 10577200073262678228000529442
75 25535619868804452344000170808
76 61648439810871582916000871056
77 148832499490547618176001912922
78 359313438791966819268004696898
79 867459377074481256712011306720
80 2094232192940929332692027310336
81 5055923762956339922096065927394
82 12206079718853609176884159165122
83 29468083200663558275864384257640
84 71142246120180725728612927680400
85 171752575441025009733090239618442
86 414647397002230745194793406917282
87 1001047369445486500122677053453008
88 2416742135893203745440147513823296
89 5834531641231893991002972081099602
90 14085805418356991727446091676022498
91 34006142477945877445895155433144600
92 82098090374248746619236402542311696
93 198202323226443370684367960517767994
94 478502736827135487987972323577847682
95 1155207796880714346660312607673463360
96 2788918330588564181308597538924774400
97 6733044458057842709277507685523012162
98 16255007246704249599863612909970798722
99 39243058951466341909004733505464609608
100 94741125149636933417873079920900017936
101 228725309250740208744750893347264645482
102 552191743651117350907374866615429308898
103 1333108796552974910559500626578123263280
104 3218409336757067172026376119771675835456
105 7769927470067109254612252866121474934194
106 18758264276891285681250881852014625703842
107 45286456023849680617114016570150726341880
108 109331176324590646915478914992316078387600
109 263948808673030974448071846554782883117082
110 637228793670652595811622608101881844621762
111 1538406396014336166071317062758546572360608
112 3714041585699324927954256733618974989342976
113 8966489567412986021979830529996496551046562
114 21647020720525296971913917793611968091436098
115 52260531008463579965807666117220432733918760
116 126168082737452456903529250028052833559273616
117 304596696483368493772866166173326099852465994
118 735361475704189444449261582374705033264205602
119 1775319647891747382671389330922736166380877200
120 4286000771487684209792040244220177366025960000
121 10347321190867115802255469819363090898432797202
122 24980643153221915814302979882946359162891554402
123 60308607497310947430861429585255809224215906008
124 145597858147843810676025839053457977611323366416
125 351504323792998568782913107692171764446862638842
126 848606505733840948241852054437801506505048644098
127 2048717335260680465266617216567774777456959927040
128 4946041176255201878775086487573351061418968498176
129 11940799687771084222816790191714476900294896923394
130 28827640551797370324408666871002304862008762344962
131 69596080791365824871634123933719086624312421613320
132 168019802134529020067676914738440478110633605571600
133 405635685060423865006987953410600042845579632756522
134 979291172255376750081652821559640563801792871084642
135 2364218029571177365170293596529881170449165374925808
136 5707727231397731480422240014619402904700123620936256
137 13779672492366640326014773625768686979849412616798322
138 33267072216131012132451787266156776864398948854532898
139 80313816924628664590918348158082240708647310325864120
140 193894706065388341314288483582321258281693569506261136
141 468103229055405347219495315322724757272034449338386394
142 1130101164176199035753279114227770772825762468183033922
143 2728305557407803418726053543778266302923559385704454240
144 6586712278991805873205386201784303378672881239591942400
145 15901730115391415165136825947346873060269321864888339042
146 38390172509774636203479038096478049499211524969368620482
147 92682075134940687572094902140302972058692371803625580008
148 223754322779656011347668842377083993616596268576619780496
149 540190720694252710267432586894470959291884908956865141002
150 1304135764168161431882534016166025912200366086490350062498
151 3148462249030575574032500619226522783692617081937565266000
152 7601060262229312579947535254619071479585600250365480594496
153 18350582773489200733927571128464665742863817582668526454994
154 44302225809207714047802677511548402965313235415702533504482
155 106955034391904628829532926151561471673490288414073593463960
156 258212294593016971706868529814671346312293812243849720432400
157 623379623577938572243269985780904164298077912901773034328762
158 1504971541748894116193408501376479674908449638047395789089922
159 3633322707075726804630086988533863514114977188996564612508608
160 8771616955900347725453582478444206703138404016040525014107136
161 21176556618876422255537251945422276920391785221077614640722882
162 51124730193653192236528086369288760543921974458195754295552898
163 123426017006182806728593424683999798008235734137469123231828680
164 297976764206018805693714935737288356560393442733134000759210256
165 719379545418220418116023296158576511129022619603737124750249194
166 1736735855042459641925761528054441378818438681940608250259708642
167 4192851255503139701967546352267459268765899983484953625269666480
168 10122438366048739045860854232589359916350238648910515500799041600
169 24437727987600617793689254817446179101466377281305984626867749682
170 58997894341249974633239363867481718119282993211522484754534540962
171 142433516670100567060167982552409615340032363704350954135936831608
172 343864927681451108753575328972300948799347720620224393026408204176
173 830163372033002784567318640497011512938727804944799740188753239962
174 2004191671747456677888212609966323974676803330509823873403914684098
175 4838546715527916140343743860429659462292334465964447486996582608160
176 11681285102803288958575700330825642899261472262438718847397079900416
177 28201116921134494057495144522080945260815278990841885181790742408994
178 68083518945072277073565989374987533420892030244122489210978564718402
179 164368154811279048204627123272056012102599339479086863603747871845800
180 396819828567630373482820235919099557626090709202296216418474308410000
181 958007811946539795170267595110255127354780757883679296440696488665802
182 2312835452460709963823355426139609812335652224969654809299867285741602
183 5583678716867959722816978447389474752026085207822988915040431060149008
184 13480192886196629409457312320918559316387822640615632639380729406039616
185 32544064489261218541731603089226593384801730489054254193801889872228242
186 78568321864719066492920518499371746085991283618724141026984509150496098
187 189680708218699351527572640087970085556784297726502536247770908173220440
188 457929738302117769548065798675311917199559879071729213522526325496936976
189 1105540184822934890623704237438593919955904055869960963292823559167094394
190 2669010107947987550795474273552499757111367990811651140108173443831125762
191 6443560400718909992214652784543593434178640037493263243509170446829345920
192 15556130909385807535224779842639686625468648065798177627126514337489817600
193 37555822219490525062664212469822966685115936169089618497762199121808981122
194 90667775348366857660553204782285619995700520403977414622650912581107779842
195 218891372916224240383770622034394206676516976977044447743064024284024540808
196 528450521180815338428094448851074033348734474358066310108778961149156861456
197 1275792415277854917239959519736542273373985925693177067960621946582338263722
198 3080035351736525172908013488324158580096706325744420446030022854313833388898
199 7435863118750905263055986496384859433567398577182017960020667655210005041520
200 17951761589238335699019986481093877447231503480108456366071358164733843471936
201 43339386297227576661095959458572614328030405537398930692163383984677691985394
202 104630534183693489021211905398239106103292314554906317750398126134089227442722
203 252600454664614554703519770255050826534615034647211566192959636252856146870840
204 609831443512922598428251445908340759172522383849329450136317398639801521184400
205 1472263341690459751560022662071732344879659802345870466465594433532459189239642
206 3554358126893842101548296770051805448931841988541070383067506265704719899663682
207 8580979595478143954656616202175343242743343779428011232600606964941898988567008
208 20716317317850130010861529174402491934418529547397092848268720195588517876797696
209 50013614231178403976379674550980327111580402874222196929138047356118934742162402
210 120743545780206937963620878276363146157579335295841486706544814907826387361122498