0 1
1 3
2 7
3 12
4 31
5 42
6 124
7 224
8 511
9 847
10 1953
11 2688
12 12264
13 18816
14 29127
15 72540
16 131071
17 195048
18 558523
19 1077440
20 3164112
21 4552020
22 10890040
23 10342080
24 54525848
25 73260781
26 155671040
27 318848400
28 1080311232
29 964580240
30 3070642080
31 4340711424
32 13722819600
33 19039027200
34 48896115840
35 78414336000
36 232082176860
37 269769642324
38 690841176480
39 1603411387380
40 3710936677536
41 4221661873338
42 11630674313280
43 16466887557120
44 36316620354168
45 105379655270400
46 220822234214400
47 303416801604096
48 808931318891072
49 1247397685248000
50 3275200128236400
51 6553602202912128
52 18074546031412728
53 16530093842615472
54 51592348796070384
55 94008863537971200
56 174218255813296080
57 419993296369920000
58 578330177985331200
59 1683664847281612800
60 4490357496715584000
61 6485195593044983808
62 17898335809754400000
63 20563481639457504000
64 79240778761941688320
65 101466421143417393024
66 189131974902697881600
67 350662050968334336000
68 1039231270176148684800
69 1467886624367127552000
70 4028405976640245552000
71 5671659954960674579520
72 15925231239963366537216
73 18167766309839259260784
74 52267423739004437483520
75 99013975947367824752640
76 295739395556240180160000
77 381555394111195811020800
78 1028822907230233798507776
79 1088743654017371157299200
80 4763921179708232089067520
81 7412462221109983827753600
82 14365810101163697993456640
83 28621289323727694212935680
84 86843074404956718373324800
85 80609169228155986756326144
86 262266549227516340794327040
87 393782817225248833536000000
88 1126561175698718328514412544
89 1508334939012429379443271680
90 3838965765364490872198348800
91 7894608187879137039549696000
92 15820838395384062778480189440
93 32568101193993051466786406400
94 51978962442910709636507750400
95 108994273616303228301132441600
96 301228229190120206054952128400
97 287057520137401365174159916656
98 803808002682620211900971483136
99 1436454955547117637151823953920
100 4737610256973589554455214489600
101 4328768335398686737728290684928
102 17368494164439188167950372458496
103 18072278576803632645204624898560
104 93214600048822523893651698020352
105 122135920562755346137344248610816
106 184847699482317071644920322129920
107 354871304477320813740038769731352
108 1158819710200116945894862193664000
109 1310663352103604609174873439321600
110 4783595640809641594736043197952000
111 6483005259410429307857090727936000
112 20689524642577468884184970813952000
113 25795733988799520736280460992039680
114 62607558280240645360797864309242688
115 124390241127681008987656429520486400
116 189378491483885935239412989032448000
117 520111894366600860409473758092800000
118 1254740217172023076155020896497561600
119 1982065920177643877338463392137216000
120 5927246148965571248098403395095183360
121 7192616315086113239300555421027237888
122 15198275545533674747268570111541248000
123 25042038241171323841869339480493330560
124 72594947484242071284826932743480279040
125 112607979249975131066856296295110400000
126 232621457079532176954211114185771536640
127 368200070967687587332090198014787584000
128 1223431671034478518084237449356119819008
129 2043122573280833920597382748831744000000
130 4982258293789696760401153445944885248000
131 6555772770061085291466303429619954483200
132 23500771658991749158115254755540971028480
133 27652935126382510750738850980004628211200
134 74308188986274443283517776458534281543680
135 148407665957992227155175194499225354240000
136 350253856806337469226604354489625031475200
137 393721921033318660505380493213349648230400
138 1094141017979361935974559415120430362992640
139 1698350136432021257973998671221061438545408
140 6595246292453782010661689172808337227910400
141 7258161470243383872391079833384542378393600
142 21197287524511854564680165379099624915959808
143 35167218425923063640714229616918108601057280
144 88141026944141253625146103414574940930048000
145 117336118311518581278122141812130244727603200
146 368997795643012985283970854277579286052864000
147 564455567432036825537697626318676296550973440
148 1661222946669692456723209812716347237072896000
149 1941235573151641375428402059386062887332085760
150 4227961326880836517329931845216497487936000000
151 7006966512078397426339768408443388009277030400
152 24475557031094152993792576801940154266573168640
153 33923960874330229079852967623147668236288000000
154 81424982917308131141737639904886062179889971200
155 148152203662332267117679541854185437018406912000
156 467371955231577930382367636264578835883687936000
157 511777912583044193592993822686062037424384000000
158 974471167027917012829439286422631486029876428800
159 1952800443855935898094889023265986939959803904000
160 5547603722645328872559466302774884424055504896000
161 6745824484530785021596563564369130599308565600000
162 20893109668656317119526181852231133946568297676800
163 20893699003289012780966652997321051417009588961280
164 77734901693243468624852400746347125248820755558400
165 143359193936725962653660787230463597970886492160000
166 330129786078828623624597438652054679066533494784000
167 220271250693028108346496830416669307943604710912000
168 1837625653920840660681326064716939460660328796160000
169 2155339823822993734697333117764355149214087362117632
170 6387234090726391006801247948333602322927375187962880
171 8576176101158399857117176293675154720243751190400000
172 18680970841190269973219969616370582256950350638899200
173 29946217191398481672567751659140628647605912586158080
174 74917832960448416901549346706125334339988881198284800
175 146344721042725367529319234875333597702398455374151680
176 263202622361374570037838206337828523940695608565238784
177 592043295910566567291016035927979646126431464069660672
178 980963679608431116738838790787433246881236548608000000
179 1740644547723356593351898537220354293973743795502720000
180 7198948412133122003029272020313667846546023404851200000
181 6366222158888900845864179688679420148170852464086220800
182 19983291871275053129500258991695615165356801112670208000
183 43095170695391122667734741810112081138291051152624017060
184 79094697215893536112620325218715965197596362052013260800
185 115765398029137256406144935203796524899404663078633472000
186 358104571236059685307571518080440892420684974653440000000
187 508072068262841628829629512287289080882163757874764211200
188 1515170064244277385799802708622685848344376328102871040000
189 2352157180743022754254534382087009678466102528795660288000
190 4811562494239087870697818439765308203984045086499843194880
191 4146811913155507542639130708779171757421646202246143148032
192 30381865940598360578674194168343051833366770793270882140160
193 34625944087842262718509922090354794834245172682789014732800
194 99711160463875661670666330264817051834999929529854866227200
195 161276306934748620409033807757228047962251798222347339653120
196 456133774084761200596022500170019894519088321918843486208000
197 497829407460654048809686020251172647003776321765241782272000
198 1455311630399215281916642182698742097102872248729809500241920
199 1780253688192191851992554492176444093940980571858534400000000
200 7341387827768470917989184489374054520766648010790069746688000
201 10159353104248448666634305467578806116147302373162832064675840
202 17151661068407482390864644205230239349680698668296959303680000
203 40113422636218169526877463402426442814018455891816767815680000
204 131263679283818074077936871698826391001251434748562112512000000
205 132437388534218211121923415387182261790431853735052611682304000
206 284162736346571942885900328607993374353777446795637961901670400
207 571316090739566462522002774583908891957564401411775478299852800
208 1732652757372751436159286050697033898603795853046082971893760000
209 2347445328057584634635746681363060715434750962823169688207360000
210 6018077710882614920765955183419616366653163392778732429312000000
211 12903767806407634441719006502756507449855583634171630903623680000
212 24025323166124192522086293708081867570229212493677602296981094400
213 35702733404447606275877960424353610737969444733255391273254912000
214 106179651033584816020167633939911707089401499226021568918323200000
215 132343708792147435220326587671994210499267952958603264641728512000
216 397453169831674507193982647224176399662011180060944446389931212800
217 593546635032539504431211093290577462135752307453410096013377536000
218 1528843413218713748086664290090108519432120100065291550148526080000
219 1766297597201112967139022830554294731581538872851228858830028800000
220 7609321914430482625556311836227983163266019590503393330564641587200
221 10858375690905605486381246393989189708228586178627940649713571558400
222 24314364112697066651138732298811783843639290765969031914426728448000
223 21762144197282087434398704654839972294121734044115666397920591257600
224 113007459557100085748774799304275680011135684847151891744168000000000
225 173683956185493604572548894685375702732592650293021622050993398087680
226 455056845423203537633544820885036850799069593199992174003522135654400
227 339234862080960242492816946950275841991817989291214251469222809600000
228 2299195732373985573657343282652394962763648035235724577692434432000000
229 1240703655078064862404893009396288041267846582198422868683822439256000
230 7513766838742681036799812623323133283927886980477968770662688059392000
231 9276434107815542884049016453659454333935503302921533734315528028160000
232 25493521953001085701539254948192757922540512004196752003030283530905600
233 32760950040283236749908592677397517309959516625706317506700324037251840
234 91960770185993602429308912353716654429887814900642770857580852609024000
235 130445562571749281788633186844634010486321227936983016652985597952000000
236 440408100495983780659868130348429644147379202340139037140696882216960000
237 676304028181852724868804039533897833056202403977825780299251119973990400
238 1786379782122256236136881551422657089526077343109319422941727772093972480
239 2240305608351427930368718411671743645033858958975781667848571464949760000
240 6937839581700391598807507120916265462827894788991178060687098532771921920
241 9214501622486517631033988793542327734691496915448624626253019954815672320
242 28016927536784581058736127419198642131841266063920848759059776536576000000
243 51367061084602283377105105372799761192484370398558620683779930777478758400
244 84038360903226539757687713884516886224608386844177191068191059855843328000
245 170459107661684617651130078066686107567558657488520464913099361615872000000
246 368144492250169683985960539753398846472805756273456033353998460521545728000
247 760293485368270540500790243883280120496667777887560761051867563819008000000
248 1403250941120112846243510447558415421279256470729982714272656056515665661952
249 3236033886606503680603579030480660109907106344342188949893502218551689216000
250 7145543042595587098197128276281036240197010813874964352388062457243566080000
251 9585185075803996490938081259540870138510022175770453202374190039742467276800
252 38508596334828941923937017157961377045378659741295386617265930651318616064000
253 41074822998298719155730942972260867435422397734047616579436056482020327424000
254 111910980721008437836093541025493705344375005799094446833024455187349110784000
255 176372178296215824234763267273550332409219613485137680551727245351819673600000
256 458947365836643944104196279655703700969662257679231027993254363813429897830400
257 529724668599600633495771909053095688434601070993814339144823095361998848000000
258 1817767392930481575252876166690235240058622615486801277450925832779057070080000
259 2296918039610502998255124064969712747729417893807535769286287326187356160000000
260 9610490311410483792694032005935992887638678899361660573896844670871841108131840
261 11446896413401293206456769787274237456739970252027614634457009617673964748800000
262 32245682013176035581807826459608854330752408688297627744110999429084788817920000
263 49394162257092038081881328945610836636096804716322354322839320943369172025344000
264 151648265884894588194064849329748211761055532720508367745739375698129704504524800
265 127104814501433348415959802515304994082745924849599642385248016186049208026398720
266 356169766795336568347838106673632729095437213517765560323994053862051275571200000
267 601596983096298812904781863467070316135779190252960054316549246406448930779955200
268 1666902345819574628391750210396717576310109108060519857870009503977466446531788800
269 2556682117100569679823671461672378623678579384272284970985362505287803406450688000
270 8101772443150462448143946943694142903189716483993756285309804377664465806557184000
271 8680298121066579222410150343858575921880242011911913642169410558219915511808000000
272 28318631197751126620441444403461867074882598093536685934924397431879172096000000000
273 51669457530818581649155402300279353212671368060804365946700314510098876596224000000
274 111450500673742174899064843928117170572371881610155155096229782189203877445238784000
275 167788609947051479969541327278250592349994520006709241604027210082866055605185576960
276 465488686565602313663137652306170110217553318054027828740536914291565692614606848000
277 481093268943750106835196433731926605310930640622533728738085658459632955627225497600
278 1021398209502599727289318636474422225485838684820448041285619458215012394198855680000
279 3178952059105908874295195522982006831170160885902852989952915843973273182558748672000
280 9564153612066002614812085146615262797991897523264945436730743113850630759383040000000
281 5059562025579159779484990139665339124776419037098155586559281201528941416702202138560
282 31512087202532226517046433022825422709152514615665944462295510203526004490826153984000
283 43727184576220419651019700730048795546339184137077553816772095903790796813379744768000
284 90534386556158842921230715959164569828471533791897311171734318155133665688227391995904
285 187597851401421255362635829525706830180832964554507455013531409133147566059426643968000
286 491175974755453380061906846403700835914894839975218322216410291417879868592252518400000
287 624958791660315411151175575692882894700191801383456976615513032325242903824911040512000
288 2591459781824577778825746165200575962294894776798266189354675898081463794259591168000000
289 2950777727731029964418350193375275529400655576241253656416213152476049673525867315200000
290 7067861493431775558177983552510507278237471225216502018596732145166541326331989196800000
291 12661637587119132103596930485784921020229448272049845347853714382966278291942408192000000
292 26870122836347734091370881814790404389088040318784986617365404052201537481465653324464128
293 48169267713297324685799296950816801417601273969856962347964621961442791192243678792908800
294 107765117994956099185654144214598440469829542838553550529884089264688724791136637838950400
295 174084775077550470335523763981320097645064536771242773645038109773743872440459689984000000
296 276911690103324267380247616130764571422304839214234762757052727782776646400381146537105380
297 897498864944513962430822651821683639661107393926882821485834676370326562962003725189120000
298 1835357876506438030069744320893266955856940685950803715519604297708330584102674554683392000
299 3186249234528642325748865249700096143773339663805154847260945812635562008107231863345315840
300 9940674174210839512798915085356941643220266643855675448447810162874012056139957744435200000
301 9417842328517835148248850127574463569589498067996312301274097350909389407259541268070400000
302 26770461748949850577155885136525347798882112850603987861137185090943231070447716539102658560
303 48123931114174635857209857487414482110003627810746161834396543558654274804750085034029875200
304 130921801754355225357533458787620085066176601639572742690083876139600395168243305676800000000
305 230311123656060618996209720549389805359839969813446403406965205632349251381905879023484928000
306 469327585656883483866876982132539697634780984563435523702262770072902122858880784400384000000
307 560625103344485236068326358145325826034174085847860320461778341866989476273259646587207680000
308 2433714808462826052721724286691570873363945855621800623040563432075892402428065860963375513600
309 3042154791800545254673708761489154793646673603752206596771328012801527312910484621597081600000
310 9622525125120913220237650739373939587720788970564975676052664849668372009884730293013708800000
311 7395518817346483407796240311397994007149501487554710736465778339521289948193466709568585728000
312 44359626686083691389497137963997898956669876099505951872643686301680518106543651676511797248000
313 42790666869657495070656892581108537250749305271545742141907746881046384035209888627949568000000
314 118310553152072404328353285502357423882726596459412496023428575203552661657212200535654400000000
315 211414648621129064318694299221544684902624468659627858067537872061539751219792391694839899226112
316 414523587512317646382986840913777319536347387220814546841632688287174250197370697363530081894400
317 547905908430642516633162398133587619605734460978085774379594677648132618682025266781311343001600
318 1288435280618189573498474095961861133619366324938079616536834923131907877441296047947401658368000
319 3043879686827940889149071388859602585698245379707615475011803427142679752855809506920103936000000
320 11646918560006634279776388123508647250267312700580158257472135800627651481272562263208755200000000
321 12736274911147483837513269681709339115739312182896691609668355635153051842185337333711551374295040
322 36689654167222423093752247249535861942468265699938058747464587127644670574962925801559818240000000
323 59715881489477022322734027845877637605024354650622235831521834300311280284960614553695027200000000
324 152034072639231331515864003339725490189513323823836416529673886379276681383560990610811781120000000
325 204597466864779811616087594507494011655414685074205120681125775523280839634926654684392093122560000
326 567755532401259412664031466757588813609511684512237956703028651546414233871377331881342467471048704
327 617493138498458597318748319888838151064321176835290605492789174938838203166441513948658647040000000
328 2290188358440800621027494105991046966028170343283035091674267253733088233535072001504870400000000000
329 3130170293145135728857358875043756920811701484000050609874819837728648197804453835415436779952537600
330 8961732040807303299922339650393926671755992488643596627769000022966258415178196792360676607655936000
331 12707815442515288510560297891057640135561073373347488735728970029555526936735845656171732679713095680
332 28306504362407156276701263850878109670115192123544715683358107243971518342286760219084124199321600000
333 44396582969683720822645399905323455624706658851841436168701987758498502159925729839431060778123264000
334 91497964863306318359963853209729836568242040845793132983098128978951726521394409225936283376517120000
335 192968685040725576325087265331065895490599694266454242595340494032180555344679206839146962202132480000
336 698676587098123318906132313301663118157486249998068803891718985076592627549797377168633925468160000000
337 671405595509530879869688960788191396023589194758218729504778775454786093368440425683611758742746880000
338 2323325031361318837811080750889708894601398116448255198495967070344511940859386346576982069213554278400
339 3638399583311817479057797504244701590253613262814948858443652852968523439218155616501895736066048000000
340 12301469062754221345068363750211936845100475373630535156000081433784909245380639339293409214988288000000
341 11763037077034393777543684488620785006625804186817998700117133583245304830521696716101533730048265158656
342 29557855754951574321071834822056628582652204412813603603970227715410221766890504835437700217831424000000
343 56750556777589803342219779936819765825923309215516543316646246287301241354259003755902283073003192320000
344 105551369573021537241450682611271952398461096966713732143146629588835368809491653162158369919667348792960
345 232305288089565397148073344014598250096488684603224614518764309523423828844213499157607207343541452800000
346 511170455757405221922106843671715996682877820809031854107071209102480583983341389701923376866525184000000
347 335513885193326690256646456341664923758887056142305131974325827509268707091535041273736106028867757015040
348 2630008747153486708579100824159204453975893235665662171156527762567643197737555403325098355937918320640000
349 1720977907667538158074944010620048459751710406277677391872030414345216887112031005130747628948878987040000
350 9603783881039730598820359070388559325470070634540257981861222682918068563124102985864288063096619008000000
351 16118073337631616017858619923011855215416374098587781002682397758295318916855482994908569929197918617600000
352 41612715424934999348468645028886723888712270898702766162940913503857378131040977523081147594789847040000000
353 43528076513711589824225175187098935240525239529558814747003637999223205396895295439275006853793509527616000
354 137714676919070388425789105433725589693889996393509765169698702981482532651457982838007645838770176000000000
355 196030867394125633219387441896946268317515115131415679543736569712601561502444672337042221401025703936000000
356 470807681161566650762284731344592609535622877012260445391054446588700504288327604505866480270441372319744000
357 920444917932393516211958879299097624075590868943599273836642695667901539150276956560639656338841884229632000
358 2099604332069398281839577033132856285684598902026872709301651880904039509439193036435471505999551999770624000
359 2680516624945450946693069981495494259864191097587277752852531398093995258926206383393925092701590275850240000
360 10522970702568530421901327580445008267400548197868791321158297354205925531257220388552188078396119498947035136
361 12654844855318140828413674987105010064527138707907070049892629620925958627610020107490188788276973977600000000
362 40499435466002184387889649865373298642930161648804501921883262827533714504236507948685824386157505413120000000
363 65050381773623877136771870137680960811568605091015503516955373606892072040953561328636971310224731107491840000
364 190769006606441341333713053473794389855709452419319091946002227489108883588034737886191998860098508230230016000
365 173847229733244883412092952592137833769994886499921918184582162140452218421003911743731154562677860634984448000
366 629752352507533339387502301648591294018619652227342645916299284479409377330291590841400849054341466685440000000
367 977050381657237678426431800169650993990362538655669623826161491999832023232937130298693802824892845064742502400
368 2383591840489041851511692328406711333020547014599329155881829212450592479716162731339272002827614971779612672000
369 3538451247389421012301469115826598773762283532501747421952403147134769664505801422087650318332808162291430195200
370 9793616343630053895120757602883968710419950198039918950531938806677452664070884004663287525011215089664000000000
371 13562161417675495581463793926651290624516450266447370016419266547116177621471612698034848897749667566059520000000
372 38730002181498080143001397784236092761913967055999470615139312649633638049030103002295980260561038008647680000000