0       1
1	0
2	1
3	0
4	3
5	1
6	0
7	22
8	18
9	1
10	0
11	300
12	385
13	60
14	1
15	0
16	6576
17	11250
18	2975
19	150
20	1
21	0
22	211680
23	444976
24	165375
25	14875
26	315
27	1
28	0
29	9408960
30	23164848
31	10992856
32	1440600
33	56350
34	588
35	1
36	0
37	552303360
38	1543644432
39	883573488
40	151957281
41	8890560
42	175812
43	1008
44	1
45	0
46	41391544320
47	128509156800
48	85483976320
49	18121263300
50	1420415577
51	42865200
52	475020
53	1620
54	1
55	0
56	3856920883200
57	13092515035776
58	9861820650000
59	2472763902400
60	242945962875
61	9982771029
62	171517500
63	1148400
64	2475
65	1
66	0
67	437429486592000
68	1604052836432640
69	1342416871879776
70	386801091435000
71	45580257327550
72	2379222381690
73	56391698979
74	592960500
75	2541000
76	3630
77	1
78	0
79	59334043152384000
80	232837605586759680
81	213400264930826688
82	69176327091407536
83	9478346980459500
84	600148761082585
85	18269398919772
86	267875313849
87	1822005900
88	5230225
89	5148
90	1
91	0
92	9485553264574464000
93	39534500699265761280
94	39237223829548372992
95	14080341361277519328
96	2192520071867221096
97	162989774180182950
98	6075322113695263
99	115464585238002
100	1105062957999
101	5080145070
102	10137127
103	7098
104	1
105	0
106	1765146482196185088000
107	7765786573206668328960
108	8271293366313505382400
109	3244545261880191185280
110	564237020013657550560
111	48071212913641325408
112	2120877503422252575
113	49749005101833895
114	621982676890575
115	4054427708331
116	13055617575
117	18673655
118	9555
119	1
120	0
121	378280815717750865920000
122	1747797481660295865139200
123	1983135241821344951678976
124	841789880388993594240000
125	161266450153126496214400
126	15457948380066388996800
127	787197587650581291184
128	22008375084395700000
129	341921250448020100
130	2931195609342000
131	13472720895634
132	31302180000
133	32932900
134	12600
135	1
136	0
137	92497408024984407244800000
138	446900138248959722299392000
139	536905517869213562563706880
140	244586700904537083585413376
141	51054741433905724988928000
142	5426506444542803139956800
143	312878352479451397679040
144	10158832133689954523809
145	189244590703259520000
146	2027918352668150800
147	12329944490223360
148	41127534859684
149	70691712000
150	55930000
151	16320
152	1
153	0
154	25597058119493153823129600000
155	128849741726951392112738304000
156	163069060642159316964066754560
157	79179788853976736748257077248
158	17847669200120468288342850816
159	2079081606730774730325696000
160	133674316493946063129490560
161	4940971500356152074325512
162	107466970581179701283649
163	1388103137895465763200
164	10604444227599244880
165	47030922752460192
166	116648215032804
167	151540502400
168	91902000
169	20808
170	1
171	0
172	7959213331070452240062873600000
173	41610776301257840081746919424000
174	55233270424546365728054117007360
175	28421613628646070937041423101952
176	6866603328442121536004223314688
177	868332905193116872251883449856
178	61498851207840781609334241600
179	2547318203266788216935193888
180	63375474756351286917712467
181	960264624634720189794009
182	8883551890251039933360
183	49730669229750459808
184	164744801481461292
185	310224822976404
186	310307831280
187	146675592
188	26163
189	1
190	0
191	2763041348293891949241512755200000
192	14961471951655334047853475790848000
193	20751420249289253279709064561950720
194	11260852471697520516579649308672000
195	2897778754037129153064279542115840
196	394649653728154074704489241665280
197	30481527567231502959033143697664
198	1396957087206754361412562292400
199	39115594060507626279427184310
200	680823196683574608884292930
201	7419301944631400918307213
202	50503021510008704410800
203	212039192880269257360
204	535462817910715800
205	779479687287612
206	610136857800
207	228112290
208	32490
209	1
210	0
211	1064753242805153759925318451200000000
212	5957221604715358492253963393433600000
213	8605629869059926841738767924363264000
214	4903998206772728659449130607222194176
215	1336977627720148506153682938441600000
216	194788837048912352312568554014905600
217	16270577438756455392093039888940800
218	816478259115629637061784199154816
219	25394886318838198937364628447500
220	499376458866671863530058667025
221	6274970090151439269895602300
222	50502951473166022144657161
223	258780952170809345550000
224	831271804139106916900
225	1628704359164358000
226	1862049010772916
227	1156993267500
228	346641225
229	39900
230	1
231	0
232	453115374159554506854051191193600000000
233	2613909527880970682196447422054400000000
234	3921555880323759776686809421706035200000
235	2338197461062654498164003646203243724800
236	672261535439678110984434855823238885376
237	104181907488344241906339063032599872000
238	9345070114404322309225285217194048000
239	509024496972329477776282549777251840
240	17397708612529497936558222077394016
241	381355901954616148657608841580250
242	5432577648373696055374048557375
243	50586967298223672048012710430
244	307510731368257868810019661
245	1209564965769071750685000
246	3024519383140524725500
247	4669288467521582520
248	4251399632111016
249	2123781140250
250	515890375
251	48510
252	1
253	0
254	211949587233707140275840742116556800000000
255	1258297258859543541460797979880325120000000
256	1955646218814239304906866422045861478400000
257	1216124753276015565506122334807194229145600
258	367269795923730971060197551953546798358528
259	60244693239787948605626010989029350199296
260	5768295011650423295495402832509264313600
261	338551597071474078269711447745929497600
262	12601452026558244603555413771827291008
263	304512805149658196574367799979368656
264	4850719438937745074364827609219775
265	51366277761802872010039946268675
266	362374518035350622941656319803
267	1696091307601444493485459021
268	5208828813537127376343900
269	10293404605500097506700
270	12693326085286443828
271	9319208971060296
272	3785605875975
273	753427675
274	58443
275	1
276	0
277	108509868776300404704461655934972723200000000
278	661847364248918506221415239181066567680000000
279	1063254651736276049950199421571396888166400000
280	687646688000655240796761196005727081208217600
281	217373106011737372644459576368542609108058112
282	37580694509224298500902843494172076747911168
283	3821028875159844434123890864578455983159296
284	240133005795803410257412864369641935650560
285	9660165213961423089934811971717644025472
286	254974018634950257410197067830861495728
287	4490573389977701987140744503431596456
288	53325769025492780985438255648182520
289	429020024102041891148255925486642
290	2336873324076176741816280563628
291	8563390994445249489450432971
292	20840905250062219198409280
293	32986677888415369845232
294	32889149445351592008
295	19688182257759246
296	6570342064440
297	1081624082
298	69828
299	1
300	0
301	60565774333985412419327655260398288896000000000
302	378963266935410096888953429033797854167040000000
303	628038417816525092626759366511722188295372800000
304	421374495881473692211894971179707442317570867200
305	138997009538259385128034660863042122609909760000
306	25232865893064082449602700932483071011047116800
307	2712137891629638824895606719258011845477888000
308	181520385783262257048948229046750191235610880
309	7840961387309476317801718202462660037600000
310	224287184300268735328843861752330840470800
311	4326126119869743980417925139396044006000
312	56948520285519837924718310429435861665
313	515125165912934705072536630442040000
314	3208074825356485520629620070951300
315	13715873137673420115126694662000
316	39930745194765838550662589185
317	78031036792160150878080000
318	100107650585875036244800
319	81584229573630630000
320	40221388003326145
321	11129884920000
322	1528651300
323	82800
324	1
325	0
326	36724420819604578728536330158391940454809600000000
327	235403661405027337106664043557312339640320000000000
328	401733353880601020134251143773902600453226496000000
329	279000425371758574390359123991537418442870620160000
330	95775247302539460022984100632823700255365288165376
331	18196393689569564313732105011195821032556800000000
332	2059423211077285045243957619825328580803594240000
333	146101689665333833580394573229380933133680000000
334	6738622795200150979474654498661079308990694400
335	207500142920030274084260427192812110125000000
336	4348248656725409010233328407537850090040000
337	62841258246181805084900840816321041687500
338	631634469468482902312778832431039503225
339	4433198295708496707900924541556250000
340	21721471385234951019732429318977500
341	73952300124607814120893190437500
342	173271684472762064867060608225
343	275082042459306868500000000
344	289120523874516702940000
345	194492885256357187500
346	79687598235270025
347	18438956250000
348	2129627500
349	97500
350	1
351	0
352	24111471169751308221635950229300365743882240000000000
353	158136763069933011178372067552739115618900377600000000
354	277456698241453076343019536860851725830769868800000000
355	199057275383418128804271850699771761022994664652800000
356	70938172463766092051239088082254212941793273852723200
357	14064135825863555610173705830761475070893792608485376
358	1670228482766789222317060530558588486769103424000000
359	125079984011425862273121950854174374840517002240000
360	6129882113702390584945117566482995340031856800000
361	202020754513828956127155451432934537282144294400
362	4567790455648372485564518682911466784712250000
363	71882238446921282271446835264810329644140000
364	794983690708689690758931423973453674376875
365	6213781641039823648519616467686725215725
366	34386895244171981426390695503993937500
367	134457499571565444257865174873840000
368	369205898650147399120131412006875
369	704275138015269060390783858225
370	917934990261077362860000000
371	798047070750083297715000
372	447095453485062256875
373	153499663943007525
374	29930142937500
375	2927925000
376	114075
377	1
378	0
379	17088896763783050836095475944378485359226388480000000000
380	114547241105946485393042893699200952552301317324800000000
381	206325385980584430497159352525494063188473198673920000000
382	152639927824421309934933351428401248672067520141721600000
383	56347547455601196399672998565378568001412902286812774400
384	11627218140126118294299663266324278823025378215370620928
385	1444436692521225944133411168708773907301638049620811776
386	113770444217188762329208059285127815791449468734720000
387	5899011297133916886950722302537444527859584204608000
388	207027491012070647977122626855134954690556061283200
389	5020762662554892733053499341237738819345285242400
390	85431180486602345691127047458778647534367945000
391	1030956369722859470800164864448589737551222750
392	8884720357632373872378590083333313259439050
393	54866455702116956497952284496094629250975
394	242792326122677011582834033338701782500
395	767206039142962716491064945785256000
396	1718506550161367104566655463786550
397	2696575228313601116860036884225
398	2912933105872514747142120000
399	2113192721440159283603250
400	993970040913434034450
401	288121937914813275
402	47676014977500
403	3976654500
404	132678
405	1
406	0
407	13037773431328240498713811159955754186093499514880000000000
408	89225348843269881426292015384379389719965930304307200000000
409	164773442734195934019236643202875962960168019170426880000000
410	125494977929962388507201889517214479824624488097094041600000
411	47894237748331102897515275895194632451723290682427074150400
412	10262075127922960936361811115472815263975084429679181955072
413	1329900127301832656040681946375618665310126516564333805568
414	109815270135897210555885345471207075378278796231618686976
415	6001399843609755137900169087383100794616589068316032000
416	223296696217513381624218424137677769340239690586028800
417	5778345937816514346995775423801657899453008930891200
418	105666959987062024706385201068862399333271369196400
419	1381457639742214946327300589635311345660080703500
420	13015460146955359982907552454025561622097938825
421	88787032611898147122975010234183447007910300
422	439254714725656856495691988325115175074225
423	1573747235985479073782192924173352491500
424	4064125157371269705246166025692671825
425	7502193152674328682820067139618300
426	9774354678015813942038344587225
427	8826420825224979212571835500
428	5385664585462509877525425
429	2142646958777795624700
430	528025999162232025
431	74631753132300
432	5340341097
433	153468
434	1
435	0
436	10679628928918602473190109637152477894650307868098560000000000
437	74549554231356801477861417061391299097685043049398272000000000
438	140977668978591744120759196270680249651246637265442570240000000
439	110374477630543477093077189675419255045732739108979290931200000
440	43471219076963520868422405343476462001093602286326269136076800
441	9651360092871313171444323007185480912221672266288776137932800
442	1301540825881858254808716825350139416244273150152310388162560
443	112346160461864187760390709102846973476371648959445511823360
444	6449497517083775774502051318948688858180459222623935379456
445	253417245089471500666105096308326686726340228909703360000
446	6965604179911981665816479343481102968035445396832144000
447	136168890618187594872099552815843790348637732923084000
448	1916704897433319582699698109922348471854094654090200
449	19598827981381175421121491245804403802790251068750
450	146422289011463657771168948307295536582580605375
451	801606506923635220815194559852658068716432250
452	3216413231493207873594205658125784511966075
453	9433929872067654534418006641786190353750
454	20111703402251689082481823589498025375
455	30877800371523186779554630380857250
456	33686739844899278535777421817775
457	25629066392831135222687448750
458	13249310682846557511138375
459	4488827619048349736250
460	946471180544863155
461	114954769934550
462	7096807935
463	176610
464	1
465	0
466	9369453923313124020980605658523384790096914691601203200000000000
467	66654563471094581947884577258737980797236495878717020569600000000
468	128932063418238885160549524535907776848691624611271409664000000000
469	103626421862036034078986936080634757735820887542524155002880000000
470	42051027238422308389533576557394763299935078806225951219777536000
471	9655360847446835175950763039875991316124767554362580909032472576
472	1351927281705202359927358985949656377858557899127080948858880000
473	121669827619749998177032291812466010291571760184991089838489600
474	7315123497315860015930314223150163718780997605516779955814400
475	302482709844829450883520213289229860533402167728592455745536
476	8795797164415153820301609596096759672279229503811192000000
477	182957899938810339226694567767392492578468494420395040000
478	2757744524481053252121461885952402654149655887596200000
479	30411557753315776975342824514285634717118018983409600
480	246995976736043034723250111734638795431863392109375
481	1483351535518875634787319309171543319975438719375
482	6597022853586843681342644170954335326451429375
483	21705063737736796043113603876738970983814775
484	52638213623775189119975765155221106734375
485	93481253858780479963540339617921294375
486	120371032385589762206202999740889375
487	110814342171008181745226228516475
488	71541345908897851370733984375
489	31544619592621697489874375
490	9158246616888940764375
491	1661935992334638111
492	174421393689375
493	9339283975
494	202275
495	1