0 1
1 5
2 20
3 70
4 224
5 672
6 1920
7 5280
8 14080
9 36608
10 93184
11 232960
12 573440
13 1392640
14 3342336
15 7938048
16 18677760
17 43581440
18 100925440
19 232128512
20 530579456
21 1205862400
22 2726297600
23 6134169600
24 13740539904
25 30651973632
26 68115496960
27 150827171840
28 332859965440
29 732291923968
30 1606317768704
31 3513820119040
32 7666516623360
33 16685947944960
34 36232344109056
35 78503412236288
36 169737107537920
37 366274811002880
38 788899592929280
39 1696134124797952
40 3640482999566336
41 7801034999070720
42 16690586509639680
43 35657162088775680
44 76068612456054784
45 162059217841160192
46 344806846470553600
47 732714548749926400
48 1555149246326374400
49 3296916402211913728
50 6981705322331111424
51 14768992028008120320
52 31209945417677537280
53 65887662548430356480
54 138963070102144024576
55 292815040572374908928
56 616452716994473492480
57 1296676404712513208320
58 2725218206514434539520
59 5722958233680312532992
60 12008830391984918102016
61 25179805660613537955840
62 52757688050809317621760
63 110461409356382008770560
64 231119256499506972196864
65 483249354498969123684352
66 1009774770594860855459840
67 2108647315065738845224960
68 4400655266224150633512960
69 9178509555267514178469888
70 19132667805346367583289344
71 39859724594471599131852800
72 82995590936434014630707200
73 172720554110957273690931200
74 359258752550791129277136896
75 746880038197697347707731968
76 1551958520930280203029053440
77 3223298466547505037060341760
78 6691404411566972481998684160
79 13884664154001467900147269632
80 28797821949040081570675818496
81 59702801601668461792864501760
82 123721468379361149739430051840
83 256280184500105238745962250240
84 530650734964923788462227718144
85 1098323614229725980770657370112
86 2272393684613226167111704903680
87 4699723302268263209253753323520
88 9716281883341128432614501253120
89 20080315892238332094069969256448
90 41484608656492378392144551870464
91 85674735268842955375081139732480
92 176876872813095133677586869125120
93 365043758784472935462253751173120
94 753142912860596793164228791894016
95 1553357257774980885901221883281408
96 3202798469639135847219014192332800
97 6601686641501075929982049661747200
98 13603475503699186764811496272691200
99 28023159537620324735511682321743872
100 57711061225990371732538910127947776
101 118816890759391941802285991439892480
102 244555153796030016136743982381137920
103 503219258772600225512146271438110720
104 1035193903760777606767843758386970624
105 2128983688866504889390471125739241472
106 4377349640660103510896295772547973120
107 8997885372467990550175719088015278080
108 18491067187457154892104230052435066880
109 37990738039684700051050509016821137408
110 78035029486919924429184829331848822784
111 160250506982067701952790274520760975360
112 329009890441059352681834899901031383040
113 675336090905332355504819005060011786240
114 1385907108292682051296845958210111143936
115 2843499067014295932833183948741434933248
116 5832818599003683964786018356392687042560
117 11962221194566877283713698663110425968640
118 24527579592221160144757499779823058288640
119 50281538164053378296752874548637269491712
120 103056375741200312542105065190595395321856
121 211181097830328509307592346702039744512000
122 432663712627990116630189198121252159488000
123 886262766189592658258613357441919746048000
124 1815066145156285764113640156041051639906304
125 3716564011510489897946977462369772405522432
126 7608713724352184043041056222174337208156160
127 15574085904533376713099661954763096472944640
128 31872547897649701180296982605096569526026240
129 65216136467498619338146133638120673030176768
130 133419271551829236508573769580277407420514304
131 272903055446923438312991801414203787905597440
132 558117526929046430234088496125288949701672960
133 1141225390884766581224927223420366956852674560
134 2333171910253300566059851212326083556232134656
135 4769277875370717333563519389901847269356863488
136 9747429234334312798523981234835892229342494720
137 19918659739726639196983787740751605859960750080
138 40697117741599752028369753369593209095171604480
139 83138397672125207715098210455026127151564849152
140 169814599500511062567009110716649110777664372736
141 346804463768649353129807338787522831869877944320
142 708160163779339937859466733747948719622408110080
143 1445827001049485706463077914735395302562416558080
144 2951481326280329442159110777666737996955002077184
145 6024256405695466943585034327018410432141031636992
146 12294400827949932537928641483711041698247003340800
147 25087223311087024503070606270815774276152668979200
148 51184670379667486234452780579382519328526250803200
149 104416727574521671918283672381940339430193551638528
150 212982464191739569210803782077070361221851747713024
151 434372130917363595100981397657182973544566064414720
152 885778463047172821382393438359745671541860209786880
153 1806067775303975752688776231460780135481455232942080
154 3682047851587460244191311542849074340723482926514176
155 7505712928235976651620750452730805386859407504048128
156 15298268388761226296297070986457692508248473893601280
157 31177483678361486502580106693920107516810180973035520
158 63531476174774349854314179678176822864443387643166720
159 129445382706102737828165141094285276586303402322952192
160 263714816941625453463591094900158824349736123987132416
161 537196849325533331129537415537360568119832845158973440
162 1094167815804153778742370686861372445495610457624412160
163 2228366161454800988414340301290843882899596907600936960
164 4537763819689776558225565704446809361540997339114635264
165 9239543199127376365543621735560370868679862051932209152
166 18811046034151544696316355629284587397312293997945815040
167 38293915140951358846072581102472195773100027067246837760
168 77947377565013416822774957983730386662404788823271669760
169 158645839044086130709883149778651257559953276075599986688
170 322858198756385809865727111830237646964115439031045586944
171 656978892818226938680258657794088235101397695702709043200
172 1336743180763097586216480043604156408992439242123431116800
173 2719580953966301985750769743884318211398410871906290892800
174 5532404683497162896727280164701813047187624402277940330496
175 11253414072113547255842990335018460630074826909178992263168
176 22888299807688570689850149833935852128965749645787780874240
177 46548115339231812301830079999352688037559558268399868968960
178 94656502701007707697576252065722784612690945305572917903360
179 192468222158715672318405045866969662045804922121331599736832
180 391316606377941256426370479994722848800310559893094081232896
181 795533760218891565262401525263997000308323665716729725583360
182 1617150594543320558894062116930092262921838271293024360202240
183 3287034360647836353404234955064426664851997355780386471280640
184 6680675241100467399351309962725537437753248679856353044332544
185 13576856135139659553520404117797059954143698930030652961062912
186 27589333322743693210362318528143758195586126167976727942266880
187 56059177283447291523183008924206998035712235085995266350776320
188 113898010988591322459800399084103107120177239539799906236497920
189 231392801271559212997278705507704207096781128749277704248885248
190 470054486352696202319079255167482891903408785103244760463704064
191 954798175403914160960629737058949624178799094740965919691898880
192 1939279195639038088583247963352892500922742202789941142586654720
193 3938536098359695911864946894644534254451342411851736134944030720
194 7998257922822767082556507539893515716731956897914294920194031616
195 16241360475936027034987193882028669669690402272295353970598084608
196 32977381677027466060887703313763796283635334563036251716950425600
197 66954077950328491699378064303702253060714164112831177728353894400
198 135926871818757339932405718485908091640846845736601988956055142400
199 275931549792077400062783608526393426030919096845302037580791939072
200 560099862264515319530426429247604566271716375685986225537129906176
201 1136836354101243965383538792037217188967345118966605705298134958080
202 2307273782707943417428660011425288087953429502533209608782421688320
203 4682408559024943994193457082010143472611371637493866558999620485120
204 9501863222216471715046234859103510656616246835109504822165083521024
205 19280479742167403771307408597598385701289277558620257357597111222272
206 39119813969615022144681698603822811567833316785606319276283993784320
207 79368084111430477620459984667371281161661825401566666993230025850880
208 161014677814576662732416428224714943600691932872077831603490578759680
209 326629774995284087257187611541564599875689349540500744109938031198208
210 662547600464367722019318946634074164676753751674570229758547286032384
211 1343846548111689247492014844587980617033038269905967918849883646197760
212 2725547928564552839983804755220693082433204378400836342456102042992640
213 5527513088771102488565286279279349522317807010401696133766113489059840
214 11209282356763724116346347989608355310374715611791346578241978982465536
215 22729933667881996124813427867816942712704284435021341672546235158888448
216 46088344764369024400543356045343109647879655075619310303780384653967360
217 93445176081885820114863134734136029653040401575338234652618945032355840
218 189450493974234265438352656721262087515753142919863818199830189928611840
219 384067819602311283570478567716740413781935917010269376896019385037094912
220 778562819827309751310291395190496404408630275206337922395550608581984256
221 1578167878028330576980320395656411630558034341634468761612602584963481600
222 3198797672057423411637241340074879179427047185734438924882943356069478400
223 6483277424616384950371908787473192622588747421086764606682394123462246400
224 13139442247222540166087068475945670381779861440069176269542985423550152704
225 26627719244371342460477333460102287764845913891821605006418970460114911232
226 53959254856435319523434244016066310008057799075938054198029631769395855360
227 109338490103829463244853599716765943963696066548611320348638990690617917440
228 221541744140510353474288516456678593882772816063561801929120051006317527040
229 448862838128164455300080211603531411953791879502694781299869320734538989568
230 909384451272644870478084584547414289153136794836628388088046935514130939904
231 1842287465940271935882326529040020327163682299884548889661129567636385955840
232 3732015810831795509598532711188367358031150410066553973905807536156112322560
233 7559724334761842186109848312407205673960535446032250357398943470675201884160
234 15312462907858029279099097007258850641724318605580217745199562093793174880256
235 31014225720153127099192238853685299181119594463844678314429621528953972850688
236 62813621711702535897098205273286681885811836888799348484920752463704248811520
237 127210780105212698749585440931614204491434056220173470461057994485317008097280
238 257615136280012327174892692095821234200226289583949622188920792179470426439680
239 521670650967024962529157701494037999255458236407497984932564604163427613540352
240 1056328952995469633668999827091662006791135350069954425921541605111006951899136
241 2138847880032149258255412873036836294742381493943296151659319778943774406737920
242 4330506818830524424122070508370878423922846481564204553976894367244185218580480
243 8767501510255242071788126357111532546794615417593102662559777940240276631060480
244 17749717343210612520844533359703347523306649988270118043386325952486437587779584
245 35932354621621483883660884606228727913035413390888287746367440342838398043553792
246 72737559962796526080285191510584469459585857066575481267950284094814570938368000
247 147234899602112322952835347331908885760935888094439079018189687966116591173632000
248 298017628110299641639473956045309551901653363853804400904287561184428762857472000
249 603187679295246474678295287035706533048946408440100107430278023837283816023523328
250 1220794187577630315285155401649955851748465240986338066034188191670678002151194624
251 2470654903430918495219957360482053509490941559139017514592999911714467385305989120
252 4999902413267313318389795132675143861104197937862359555223778477461688937852436480
253 10117912757556689156111632670059149388218731260083672485767803690611449267937607680
254 20473894050585300410014127285296161114983785608639901971200732173943167930414923776
255 41427644992981193798387960678841451006100003692482301644851481508213128859198947328
256 83822472359339380448100153902714219934521408249380532510983542351248354111997870080
257 169594304540988979046156125338049700797752616690607123917571353129269925761484062720
258 343117434669800096603034014197444182308966683960919432173001502083928344011651153920
259 694152963985826349281522659491752461132755676013244697396149192677485803654340411392
260 1404263467373625718086758483569522220222586195153230652203704113922270131530619682816
261 2840685640106952788496114489663537315717445356607680326976958703735889960729879511040
262 5746177796718246705246893188216737079702208858233026364835521028089328741856638402560
263 11622950543361908108340306676165672729397649735971348783417303897726142227846382223360
264 23509062231101821683284544824244530501725057579172237539289339204457404657077965553664
265 47548404061401428818071748554299088007248424727799487955404753729316104156044907773952
266 96165311584856822328684435278357706082075465741616941932279277205358412899866105610240
267 194483577906688051127414044480857748867480979223717845251102120318299476834803840450560
268 393305079484157248376629145715935373174385326013763969578437001684590763561833788866560
269 795350271845740213383850050225558199085979214827833805147505936739950210758374995263488
270 1608309774802456224849999363555741302948769777585435148416358868389272012898854233964544
271 3252096971107907807601101654248741605227291829676431366283078594169483849611653781913600
272 6575668600921483918665963784415037971009029633631465619737213860738297014599387866726400
273 13295329944928839747959649403525295751602198602305956034067213426456264766744747730534400
274 26880739815928854181329327521309325228693899719571314745241347873126120764763926320644096
275 54345843540899639975296249119168853179750710302611571115379246786972374589631416256954368
276 109868853367883748686519492804095876464477970286868158211597033215539818664958819869655040
277 222108976952340527920230053798208210694376328421654334226322059953717187373046247362396160
278 448994491043441067193583334559818748500459674658828116500522013669879905657340801119682560
279 907610292609241585827029169145919327325929199488916835497483784775542952150196047977644032
280 1834600164420103988433283160408833373384796389002508051824095337197538778723527954630967296
281 3708234374891699551088551068911471712160758658622090743048703341143961361249684163615784960
282 7495088559851774357677212761192091234473335522020621572522467530510056178921623115152752640
283 15148524061108867891925070862409367495027093625492383037422170290537930446130322774991831040
284 30615964418241080371048564269290511147844231327310921507211123113508238375337073397878226944
285 61874221796305400190440804712062641410678201773376617591496605453173992241065833650257395712
286 125041981330512655437127758651555163826457689994977136596055857710247092333861266610276270080
287 252689003938744324529195678941684393565966581864849630204529545789457665758011309608266629120
288 510624146367566385899827946373507563468942850550422782143409185955167047760133580661687582720
289 1031812930246185869438962677844398042044139691112233621848406148171475482715304407819823874048
290 2084900353899509591856048297500020785986096695443276184353480464346486542393810968378200817664
291 4212641126029831024640645532619905012780126884628537495782717376590503630179275586791570145280
292 8511547940647303640229563670003357568484078893174382926632657634612894706710345212903104184320
293 17196800941307817558831159251639436719998445110699263464012920527075032162537228083212394168320
294 34743367325489692423943630216871539949556180630429698388310849607243115826685382839303684489216
295 70190992096766338072696928613814800303495256814178917689898270490308727244452226141566227447808
296 141799984033871390045852381038009697582818700634704884222016708061229752008994396245588338278400
297 286455001303324083246990380486180664244486099939907182220315631721007754058438344093436844441600
298 578658263502367044418669531149341542487189312253190428297895122272537402847146353954634963353600
299 1168889692274781429725712452921669915824122410751444665161748146990525553751235634988362625974272
300 2361079511305870794927684954738788401398891779856738725642335127475878859404489256056227496984576