1	1
2	1
3	2
4	2
5	12
6	24
7	216
8	192
9	720
10	3840
11	97200
12	69120
13	2721600
14	14515200
15	130636800
16	30965760
17	3810240000
18	3762339840
19	384072192000
20	445906944000
21	10184771520000
22	123605404876800
23	12674382336000000
24	2542739757465600
25	49430091110400000
26	1032988026470400000
27	6726446798303232000
28	28795115120099328000
29	7340368529894400000000
30	2342816844034867200000
31	805678849841209344000000
32	276433105152953548800000
33	19406759934076010496000000
34	475810482244521295872000000
35	29978652305571121152000000000
36	440464560706356856750080000
37	521955589960271011184640000000
38	17899990342038891150704640000000
39	892919866856834824253787340800000
40	450010980540596141162496000000000
41	304505162928608105989324800000000000
42	139506666547193723082397188096000000
43	105136414899254540145325139558400000000
44	406476990284855756961818722959360000000
45	3713191321326525173180370124800000000000
46	155085791267276606647073075783270400000000
47	91829703236282428593516510971953152000000000
48	1586129383821073798278705926483686195200000
49	154883536190336069423648285943398400000000000
50	766907759014005197705306418708480000000000000
51	120106565659897620639917289272802017280000000000
52	709437978332995253586587549695060475904000000000
53	822934088199213174553702457242728529920000000000000
54	221953156579630296641273355963987029655552000000000
55	44906016949234337093259990905449800007680000000000000
56	28525955387247944534983157228969385535733760000000000
57	4515204358430293395330849082194287461505433600000000000
58	323517339329029829144352785141901722173361356800000000000
59	385173495186189494841236622312615178417471488000000000000000
60	5034884049699702373586929817067510219386388480000000000000
61	10202435094466041001517589746561120838688859750400000000000000
62	583186603080414236906163033725214639677081508642816000000000000
63	5475463633584854389535315225248758527125102392665702400000000000
64	89380545718365852021052760118057872404259086427750400000000000
65	124904016100785670939361711447777145962153115648000000000000000000
66	231298782982491713106636719555315131056917532697952256000000000000
67	825941026085457772062767012877545190056262296464332423168000000000000
68	3200561462502948330827974623814006517867044857131011827302400000000000
69	742412331754209014890892962953916280435222924697738726604800000000000000
70	1675378473329414019784025163285796616864319758029081804800000000000000000
71	4276043660506826078116120295754312284649767008532812529664000000000000000000
72	4722805303706169562408046161607071660044021495248989667406643200000000000
73	34698998889734785926716018812116787034626907361390818796503040000000000000000
74	3976054105833632953617759110103199479048487462330963288003706880000000000000000
75	56988145213038116053118845542050877768577119478277480644608000000000000000000000
76	495701681196476835124776220033129438397397995955149577047119641968640000000000000
77	311255095140224453579088594111114266440074556065455318112210518016000000000000000000
78	271417470997778084277287384647470789018732362231012366018416273910661120000000000000
79	995912506291201918510941433426562670801982642476288354821846902977331200000000000000000
80	24766501750587206697192298172895295977509823399648498886204868001792000000000000000000
81	107380323739916033352293497521067194597682381795468908251766990884044800000000000000000
82	48606754475230101219773884564264571236507637931852829203493569109898035200000000000000000
83	306196167514718634724173803000889663681103008228244714190155196865002550067200000000000000000
84	2806138855055598659672268530302731494194468230735618712100120042473880687738880000000000000
85	3239113504039911507746920029150445367818722814906693459106589600299089920000000000000000000000
86	559350687926320146195713496648790787579745533800344194218230208815178921845719040000000000000000
87	130471999438102650277970789689689830320311544591955428920462987970172882308300800000000000000000000
88	141262671677807981540133610753597000638848430032565394984575460034009856189168353280000000000000000
89	761069431016548362532837920462910422150406034983401947094291893025290179394194636800000000000000000000
90	4834826239293130088151230936425245065048351760703251795750810141625568813540966400000000000000000000
91	9470985091771789752200733504470211036439338167041232146631002877672694179798659891200000000000000000000
92	129764910574175310989098670831382331924944444779261213942338935213238390617918161289216000000000000000000
93	40851795502219914136671594289485057061393114916371910987723496270564488453568854721822720000000000000000000
94	6432287350374112360807357103697382981253088759792270571988133575206323062520964920115200000000000000000000000
95	3585926566138443136748157894678335902433606494727760935055181730108266977406271342247936000000000000000000000000
96	9647731032463114638121203265871659886627455637910155576305281122975358391346796413678990131200000000000000000
97	102084462886331618536323755182689382820318955081824862258813203962929553575818664833084156805120000000000000000000
98	748773552283277372418146903859594679304587476202465817998933479323368754616987998342485534310400000000000000000000
99	24627811981363944008491389978350805463227691895232381297230229495037345585011927079735868050636800000000000000000000
100	1215880445696718663504183386363997576609935411846127990618649768593309621795825223571865600000000000000000000000000
101	24930249390664301971038393287493023748182312442907691444562901405198476346622564756675887104000000000000000000000000000
102	50663703383691427210130445092276636069183281186177894404842366911692737477268401433889168876683185356800000000000000000
103	510029618861403825732737918682523066788757301662242332034954793899065238044474767199974500511776768000000000000000000000000
104	777163416154078417325567904657246622505027471057596105828769909115830261958290413687116983217445404672000000000000000000000
105	4379807009616682286730729938732177359554908622955535586841830942286604728268846364769661390684160000000000000000000000000000
106	1238664038410249484745327238872330843656506134872053952473533193936502201408275909888253910403691367628800000000000000000000000
107	9715807077090540504394230744867345905417764449516138392967791712381144328306908049209543113895782053356503040000000000000000000000
108	16282009047650389650602892392811230145988058076109662183288848235765320725355105481060419918791739109550325760000000000000000000
109	272916776630659732123241736023414902785697990261883671312091416325324511559098213668016937574134060154880000000000000000000000000000
110	638215128585321809414105657692667002443083557564501376534240588731363131633291701934555111713843284279296000000000000000000000000000
111	341199154407552522579061660086174177301098577102112002479143953627165661862213382093235867647006332441386287104000000000000000000000000
112	53987124713565913323312279948903692113213723163142291315741188026095836685148796530205616448054236882579304218624000000000000000000000
113	857060316860306658041200756897676791471928247964999954015970562759972103529784074576929431536809683051180195840000000000000000000000000000
114	1006447688533724664820419712336245435028465298608309732043018378406854472960371993090969584085832275856104319300403200000000000000000000000
115	1463526155107464926112586278622823212047347740082535591442499263804718059439621115980073098089137291016745779200000000000000000000000000000000
116	20067826097992729544458944821988095856197655547687416752778410140884409348931616755814398032566647220992540316906867916800000000000000000000000
117	994143833074925657384055333249532853765617569311572622921813966719187981094323839584526469610474834553176488641403289600000000000000000000000000
118	266421819543001993750075653287626543736909626400947706041071334697726406338401253693337135766441373904875988821936701440000000000000000000000000000
119	306860031970096532962230226343481660956688886980340936673535913533992754370794784705448596864714197461590976001644778278092800000000000000000000000000
120	42525538861393032888502347265977810517510746552531756326347408280094462744391010913057527610665521640895021430131916800000000000000000000000000000
121	47530630710356677242523443943440726314001412050126449269130878481509458327864810899256585576303875098687413875335174815744000000000000000000000000000
122	26580552130295394562359652978818675187065770102445867162828578553460587933022833286006985142572805472124944211824787167641600000000000000000000000000000
123	18243036475829114857313496111011189964195268756172087247486737704915566255581353485208097412740950006799468796709766735453969448960000000000000000000000000
124	333436995564672044958064517429754262246560471881585864579106128029107424715258887998264437832060340581138973945277024024895317606400000000000000000000000000
125	49480969250012703146468485365153707644623038695997501064088872425103376602203013954742209647444331936870598089934221952942080000000000000000000000000000000000
126	1966998347458549631658762664031567007396918443715144041667853962770184169236022465937116290205114159924208026784483687388205971161481216000000000000000000000
127	46011833539117392391552477309314128093008432356756785961042003603635778299829026981377743866646423683720885253835705571794986467328000000000000000000000000000000
128	1748138639086313637467446595536871118097640830043586962544549864410993918619700552733071441627034727103923913768783828326276759485310566400000000000000000000000
129	3578503575791350940352940199976594896894960109357410814853934344210704657270685292266644043307176954918879760863854741495126817347993600000000000000000000000000000
130	11347940765694187063604385261409750846047049579954895892959758723650386982502962549667661592610152962793431960960413274776535040000000000000000000000000000000000000
131	337389861473078124787319461675651900213949504860990142010775730389729467921783966357557562785077234340146758936757284107942263170630816890880000000000000000000000000000
132	1890658599309888350409526029796074399389762128951920840445524689864336863080824517932243419444558858302290021234289173612276184441834795171840000000000000000000000000
133	11808970036895750171032127905921511879185181045337871629212657415239421772362665615154244173865519976114674874575827811126732663004349899735040000000000000000000000000000
134	5021929158673652013635513577480392522668145176869599918606215976773935925145019656773774615930985332575809908411323918454797657764021188580868096000000000000000000000000000
135	21617826466754610167076331903463780147711274264751743069632931954900320023714308254533842159307169510713531139847993009444293040417433190400000000000000000000000000000000000
136	32569951610978166049737983453905751393936531204420254416107279152986857475476693855567409334839663095563416510361534233465628702110300020460748800000000000000000000000000000
137	1140669596519385059391551057709673310548583053170269824462513707484224752542947847841123371666709235139132095358142542243887270023262152857736970240000000000000000000000000000000
138	2067892128439815861811532494056192186949982259203484395907611511266687253855912207007727551145441390491355297578213926829814138842578369334705946571571200000000000000000000000000
139	46874760053739173092941951215439132147317411846570612621824227751440320478731696541099257263063155662007002406540233672494748729485961228422703210299392000000000000000000000000000000
140	1118271405299551497046305156671196758636687104668285694890951750538635074425300914308925035410433835111432732484918045652585705517209728371916800000000000000000000000000000000000000
141	1301289328773150165476971498049347369988111705794176835455908389370362695406965778556042919340768703075773181419319149790956277760821432701488910565376000000000000000000000000000000000
142	527994285678641367189439470182921578167680365021605735579500140366638506477920134060803205811201197320972141825699074519901261978523502859027495143935288803328000000000000000000000000000
143	920379960500055055987121899819773170318541531367281132398753239860857083455159174708195011559054472731333706449777817272848226284044366505253970032281014763520000000000000000000000000000000
144	5611254337003442646714410597021342976606013264322066498020893272542287106721018146045166907099749473886728814510196924750541412298546533992227234014680907671142400000000000000000000000
145	48319901436643942600160436878456226530681265107303927284092265809212044128074854837040912308797205555742435840141474892757941288809977705031270400000000000000000000000000000000000000000000
146	38942854535986690027125620135583871706964653088839155141509699676844878538173198448014613463440088210896788917140540211435485577665317683687201951585184776192000000000000000000000000000000000
147	2459257170921354852118701780658540703457370836934296422102389245604562344848779986325104771982999779207235937745487916454990846596821692518739817286009439390248468480000000000000000000000000000
148	61608354781290090165366860970966835358102098709157312305982756684826442044755820346172678214764975013755898135145426250351737573041130192828861726644611662582120448000000000000000000000000000000
149	1930201171127765076657454252971299837212599141008367381138654230641024726003911426102098053302046201658239898277730462222783442012499084762110986487627617099175480524800000000000000000000000000000000
150	13374458757890441423846791943858101851193921494757411462819198671433767201518428862041867187097915827913128127862841321831458485420703160442585082627935436800000000000000000000000000000000000000000
151	591785601441336133136212512146593892336051609273022796518470828506277748087489096785402251591339417247916597564381013090438929721074277588974681653065159765433253888000000000000000000000000000000000000
152	1202798920674829503595592321927333891789057112257026302871694536556390465993376893822283984795015310994023480978709190426577746270705932992059176337859410752591686218547200000000000000000000000000000000
153	218746120750950355695839085554865030213087163772497784319590474551342535201586506936147616491455213550479966492942419259725554961928203484519677929493619724656940962283520000000000000000000000000000000000
154	1440342045009627450359781115868623121448644360268398944628216092095804666484926961503512699803333982742040808338695226656519812015343944479063590904958194045560502301491200000000000000000000000000000000000
155	2840797363693708298156679798617699355581390527304131123159107490518113958392303066320630582876575616020279835524397002613073233114646756900310984447614186359558766592000000000000000000000000000000000000000000
156	23248630098727991395767106002475881413897774903607732372428806639910910217671903590018716617791417854486181368345088238141667113547853905806790305981156400409265175753140637532160000000000000000000000000000
157	1444887724230394282722624297020295813051234979398364555121521851306563475571561945842131668958572155898312710341469315491538285136630022825858319263156362135046608416952811520000000000000000000000000000000000000
158	807456789732905984645304122037716048387054096723155432959617286908508322493772464856887808902458671636195689183803977135336928178757161398638737613948356380471097833987250659000320000000000000000000000000000000000
159	777162604636246810164849447835930665784019216499363157190864743554408420910391582871019109686452842896192278721165285983024457292275106392515128716553245171901489398940115614564352000000000000000000000000000000000000
160	5845827723035936048574252778124537636968363362047756377610852536715315080687735332494504216560447911756480256734415398441565022222664507501555541698838556881805437933977600000000000000000000000000000000000000000000
161	31561821926800743907728867313155977306813746975817622825137057043625923594288915593348493498674274688165450526893983031905999249342226559719391165529913483374460095539199186598625280000000000000000000000000000000000000
162	716718256193253606544122629348593581206814941093173914907028525089429074128552934575394899551140382786270263538816744014109966535537816076442720974062827331549052999109563683778582282240000000000000000000000000000000
163	56535953003656714211971326107558514159945801249042347217077738907671791231745002839955689607068958513339122731169673062904615394134338763707646387984222102178902989242265323282387435520000000000000000000000000000000000000
164	1473148025351857633622818574405518781883259170890239696487600356952623856523541193497788541239792331834043106797935758266163319386528640869751762903977200606927098564212124282075710750720000000000000000000000000000000000000
165	18775433010602869977695645001171276976536569784739744056411182670998577422717791354427285275524211007520924585935038545889186471423811055092081916004021004704543586350400620462080000000000000000000000000000000000000000000000
166	14496587851781862480674726615599969552815797853692047680346518000392871682947473096134779306216135792426972739553946947291231057603294683169770091291994219738361084109149146767742103347378782208000000000000000000000000000000000
167	466970064812224330871946888309339565912296769225567184984414811790432958472742431776384548175161045533235601907304183826519428598785551086316926525530299585750661088433433284925781003873973121843200000000000000000000000000000000000
168	37144786010841504291062329742398456433856964697685513090948287129384461906437101565928356172281581849271038813639377083945077819973776233386953326512423568856352986350021181877656734085631304531968000000000000000000000000000000
169	104599123548281399901162410410010257700846821394329090061427976244525143986260384897298536498144428408826786523693313149826071336907841878517809858911038145253733541526473185274184052244480000000000000000000000000000000000000000000
170	1688373455201117726056430679678896454563302371763781613357069224460153564853944212576169310208989838160476610588166633614146496768528109640073680342418259498298881083823499429715231375360000000000000000000000000000000000000000000000
171	185329375044186433102178274981007800607146649471177418755000350605736600821114739923889513359913516313970098462391529206521212733773981676429757515417061551938221251435735628981428763950506898882560000000000000000000000000000000000000
172	9126252066066068511536964791727557751017172151444737274414943014118724301793839092456675651711393782395552486750032625343820030661637019881486182690691850901298824814320272839482920430970299062681600000000000000000000000000000000000000
173	478526915025426519576590741766748357141613824486742760829648427729606677312458219174035230333346409897561361558889930033165821803327997561764149660311229604803338275473571770994117600231862691221104230400000000000000000000000000000000000000
174	887103417913115128491662401164718629798197407701767613582640298013808776344507972139397949289498046980680911631467948732985997662495270405209957325969505713611565850941885344356029028652560344142921596928000000000000000000000000000000000000
175	146885490530232961266713195090029474766102448378808058765253247150523421356985986748265897219479958780348834805461180741046048229180185468537428760532771996053654036283717726997763713639907328000000000000000000000000000000000000000000000000000
176	44215670743516539036561865730317502518301425833397856993507649753550346118498398874352876311273137044176864134126481083861367827553886296205643915585983649539202074758040090230624563563068157500630870943334400000000000000000000000000000000000
177	92973776887767586751991455404491515762205147051739848164022116910626332796097041667813209942530669397240238262142349267223953301115612816284958674625987398454503863036824949375909314808109056833249492336640000000000000000000000000000000000000000
178	66863399843024764275305929865256788734060424054201296616585796150161466726854269326487211843158432536068978651041485802941147936022156109687729317827401314612636013210089567016749771983644012077088954646528000000000000000000000000000000000000000000
179	2297936052492790420370571320754040504133111902199571148044187626822395155861502156951503044754940701929419544406422372052241755364789306658084193039068265941356721434258396066793612962039955360652712204597122931097600000000000000000000000000000000000000
180	7543324569325448114186431849887461990863452462401027591408742390195434231624680768500329443241923671049658796586845579858645692957925872392324265145154659195603461607262028740074226459962658895136030720000000000000000000000000000000000000000000000
181	778268879158815773146096652340905151205338011486049039579849314424630210203471090389688104879563883009033883780971291852816357519977212424423115970365514821105826731624512905345918654707352258608435612876800000000000000000000000000000000000000000000000
182	5674495308961399084032367964919579439235524469656560545171624125176687868852388710344867802722104031599453428537160449130504909113869564641604314774847201495315048290443218926432532309528737291587598840922666034003968000000000000000000000000000000000000
183	12345977173716620869321347993122521296469969873506583267085811740739932439882018292296807454774401690593010239178557210446307320939892706662582928576531306346730662762728059491481801399810021421118608648910874269974528000000000000000000000000000000000000000
184	55487380522684135533933975230455742825585951332623649636411143997363707984567062365890465312769928691567026321822164672883264369128456911690456908496968473986404821380626961643869976091693176740727611868633308704318423040000000000000000000000000000000000000
185	207523130051120688963480063841834627190817936520365991413508942722124108583686813522960936090188564713566060245178807350258852313498763335838600903788627258567824201189520577320061426659696118168816587898880000000000000000000000000000000000000000000000000000000
186	423678958425262067561652962594865056917404939637089301065482972601174585225887208923483815693324454167350779690002945227276665576577430144335035264164084412520193531873315377867258838057403692400484719593356984122867712000000000000000000000000000000000000000000
187	3782721530344212235285211948098297179591824892508633461712601814754362401894514417733276376662665832164215481710781505414802464801708692932476814707297678295116600437117416386117983890693296623769107046618860892833841932140544000000000000000000000000000000000000000
188	104454883772927026298767287446596761754355106345558052667321465425593218612862831538972646258997772278938205351099387942869007374887756234575929229471887333147147438264823732610424589595862179692890356920288999362484624394341580800000000000000000000000000000000000000
189	921677290725725423977156212855883580259012366165261341169060654884834981395062511082873581071202153290563350824786635929410229414824834627657912413127553328574536494505114330480411698998953871719544676282569601190705497919560089600000000000000000000000000000000000000
190	10286877119578004268708595215977106212592153709117553548649980493357633202492451270961258438870351660964911344347620562203340292461633611515105097854019905858112028710683166083342244827306218908073939604869218304000000000000000000000000000000000000000000000000000000000
191	550244598179073654695554408270850551046575609874873450519562658086671132269944390604739525305068525008126832992381471156888337394094681046664715529218977021179576556963845612867049003333213696298156194741334109648560152179155927040000000000000000000000000000000000000000000
192	28751377052211650369406517505833306420076040116596658390827076660568409568519708452908358537987860156177770429638249330060636723557107241107878941659643967788693219043832085090442527278563633983828491099158069898315738414630798622720000000000000000000000000000000000000
193	4181707576960614277045110851034376560556504980739101966019958953997669043239347453834902396310408074843625468070837956826174597201546708161511955348276828324116824338279399371109386973577491364432798985871078557710876770482257920000000000000000000000000000000000000000000000
194	3742618678631576370472832879672969145385078513426968552923102860706365963816924055511447258052095662844410432047964698449476817184721502565167031525030116658821819422185521992763360242882673749960217333864138769337934432250188162662400000000000000000000000000000000000000000000
195	41929583405307892915166298139062561244202330477937086292873226116049954689485729751511268516068581191289877793573263572783117664059844233123986528324918442762671805028651165746406636321070349520177539411184096557396960215040000000000000000000000000000000000000000000000000000000
196	2475994667110255683785675064154358187158761118901096310707840083641591587694728349663374087147815113688420678168581053551677925625692417122901607933585285983258114465823333053900723589223008969441268384522889012874378447173495398103777280000000000000000000000000000000000000000
197	424861434319588419051117167501765018993198291822145322000878392445195698289677184195290613026480299796126163344803957173466434174418065529007669319134933056453688289015435142394273372429945030016614694700745189441050325641661501198775091200000000000000000000000000000000000000000000
198	19910786787429234093058305070703167600358006945194687397052268961728303872132250088991832996523610703322024403283567434089503014851659494033327679230006632775487281542708729438686263343673988844848849142288404801321814486315852040735326910545920000000000000000000000000000000000000
199	2207101539778801150364170968797030351155464154904009890503267058825009313948524972771381749092791126055493508550909508816858646620878957538853355915665517772540720351405133515870560317520658603575117077071817856996013379505299267833959546880000000000000000000000000000000000000000000000
200	6239068899487652453551692696766181033142873987594172087796942202288919338184400568637502541683669217584659961547770744780657618665330158663661812124463556986099050021755774030648446665401204856329431736177456241762511622242304000000000000000000000000000000000000000000000000000000000