0       1
1	0
2	1
3	0
4	2
5	1
6	0
7	6
8	9
9	1
10	0
11	24
12	66
13	24
14	1
15	0
16	120
17	500
18	350
19	50
20	1
21	0
22	720
23	4110
24	4500
25	1275
26	90
27	1
28	0
29	5040
30	37044
31	56840
32	25725
33	3675
34	147
35	1
36	0
37	40320
38	365904
39	735392
40	473830
41	109760
42	9016
43	224
44	1
45	0
46	362880
47	3945024
48	9922416
49	8477784
50	2828574
51	381024
52	19656
53	324
54	1
55	0
56	3628800
57	46195920
58	140724000
59	151972800
60	67869900
61	13287330
62	1134000
63	39150
64	450
65	1
66	0
67	39916800
68	584575200
69	2104340040
70	2775135000
71	1578621660
72	416749410
73	52065090
74	2994750
75	72600
76	605
77	1
78	0
79	479001600
80	7955893440
81	33201954720
82	52102747620
83	36428618160
84	12325730340
85	2088945936
86	176924385
87	7187400
88	127050
89	792
90	1
91	0
92	6227020800
93	115942544640
94	552426031872
95	1011020644920
96	845825197932
97	353616377400
98	77203236396
99	8914577958
100	535866045
101	15950220
102	211926
103	1014
104	1
105	0
106	87178291200
107	1802051072640
108	9681205008384
109	20334066849096
110	19935322919512
111	10018364714358
112	2714516901096
113	405514528419
114	33372645306
115	1475947473
116	33157124
117	339521
118	1274
119	1
120	0
121	1307674368000
122	29763892972800
123	178431343009920
124	424500340446000
125	479643981857040
126	283600150633800
127	92723993041680
128	17255155042125
129	1843900133075
130	112048761825
131	3753404655
132	65212875
133	525525
134	1575
135	1
136	0
137	20922789888000
138	520699560192000
139	3452857864243200
140	9203732180959680
141	11823360693580800
142	8085454233496640
143	3120868730179200
144	703102637347110
145	93895264320000
146	7432190685920
147	343143440640
148	8917312040
149	122304000
150	789600
151	1920
152	1
153	0
154	355687428096000
155	9619862405529600
156	70034726489241600
157	207245042324651520
158	299288865136427712
159	233430753920698880
160	104523732599366080
161	27881170202565680
162	4520521746313430
163	448415644568320
164	27041948853920
165	971221649216
166	19977772360
167	220102400
168	1156000
169	2312
170	1
171	0
172	6402373705728000
173	187181055358617600
174	1486427594813706240
175	4844940765726113280
176	7790881593272351616
177	6850350820387104576
178	3507910707845980800
179	1088342206547083488
180	209460079779787980
181	25288837548102414
182	1915890533219520
183	90095227390896
184	2567408105808
185	42523540920
186	382034880
187	1654236
188	2754
189	1
190	0
191	121645100408832000
192	3826464958007193600
193	32957869856414215680
194	117525180533920487424
195	208730882402555248512
196	204888046627853967168
197	118569264543232593792
198	42168836534688981936
199	9461146053401480724
200	1358949978409488894
201	125585039696402286
202	7435288739648016
203	278019902063904
204	6392949771096
205	86527134072
206	642249324
207	2319786
208	3249
209	1
210	0
211	2432902008176640000
212	81997377895351296000
213	762215092588914739200
214	2956012386962682654720
215	5757949743000414912000
216	6257016587907410889600
217	4051265228661986054400
218	1631769651623232579120
219	420548116568329698000
220	70562391286363539420
221	7773297596410803600
222	562484614627284570
223	26531414722488000
224	802058107498800
225	15099995217600
226	169172603370
227	1049427000
228	3194850
229	3800
230	1
231	0
232	51090942171709440000
233	1838119087719936000000
234	18359000472342136320000
235	77032523502228667968000
236	163561432779004158589824
237	195349288561908957100800
238	140309006623581814300800
239	63353283046911381333600
240	18526646600345748781280
241	3577351439363736598200
242	461188518777765962820
243	39852552809658852900
244	2301528265790079690
245	87920608533660000
246	2179881015730320
247	34029242406180
248	319167756810
249	1671610500
250	4329150
251	4410
252	1
253	0
254	1124000727777607680000
255	43022551290219325440000
256	459893130409353231360000
257	2078142605821750894272000
258	4783965570698036801912064
259	6240435960748136384448288
260	4935472310915176602781440
261	2476508108762925573336000
262	813272098424395542683520
263	178486652936264506349516
264	26524620667393643634840
265	2686700224232143269150
266	185587899321774970020
267	8694102417631847370
268	272822372887569120
269	5617588061905050
270	73528943843124
271	583164937740
272	2602238100
273	5780775
274	5082
275	1
276	0
277	25852016738884976640000
278	1049564625171870044160000
279	11965135759248318248448000
280	57988604370685673317248000
281	144042043696402644211845888
282	204083275637002690713064896
283	176588601418007765326150272
284	97730356429483822073531040
285	35722831327352058222182080
286	8817775548356866687622488
287	1491654203372136547151408
288	174427066593849740681010
289	14144140410092528497662
290	793696164175487504470
291	30586972125507579474
292	798253526643588510
293	13801207132171074
294	152969942165502
295	1035119623230
296	3967597865
297	7617071
298	5819
299	1
300	0
301	620448401733239439360000
302	26644754796088086282240000
303	322908656958759325741056000
304	1672276295186414493046732800
305	4463145728369515421656418304
306	6834721960987026425381373696
307	6433649851588900025472059904
308	3901463101071215157515271696
309	1575214476658512601439049984
310	433407088235144254845209376
311	82576715342398290355535424
312	11006953470061361165629276
313	1031797882262939273000064
314	68059126108359816242736
315	3145914819711911548224
316	100959951526668976401
317	2215269917684169984
318	32474844188787616
319	307502396508384
320	1789672053246
321	5935938624
322	9915576
323	6624
324	1
325	0
326	15511210043330985984000000
327	702836164919615569920000000
328	9028639358539624754380800000
329	49797501825604088444359680000
330	142255753327017535114926213120
331	234429765618673815409296000000
332	238864716342202714273049760000
333	157803853471081729903668600000
334	69907940377669820213729018000
335	21274319721052051697406000000
336	4524018195728111724301020000
337	680048060709751568962050000
338	72757112324803427430059500
339	5554812187873576341000000
340	302186766029981053298000
341	11646155340911126887500
342	314615760777296537625
343	5860321847886000000
344	73480297793980000
345	599138642025000
346	3020952761750
347	8728500000
348	12765000
349	7500
350	1
351	0
352	403291461126605635584000000
353	19236791863802891169792000000
354	261248446025713020026880000000
355	1529975982496082901305011200000
356	4662101279138922108706005504000
357	8235408980357308319633466923520
358	9042426793779302366575704000000
359	6474782814567887956797666720000
360	3128828460415598515475400500000
361	1046029883649681132762814196800
362	246325544185856357519640200000
363	41375699385601755390175960000
364	4997951737659674509427075000
365	436006011636834607507610500
366	27484831845600958201100000
367	1248053591957942459296750
368	40534016381453140081250
369	930596137930165832125
370	14842558301285000000
371	160431073351549000
372	1134514558677500
373	4988598150250
374	12632750000
375	16266250
376	8450
377	1
378	0
379	10888869450418352160768000000
380	545613550260794360128143360000
381	7814648173026331856314368000000
382	48460954824249658394577868800000
383	157025283848911725863029599744000
384	296277413099498027602638633354240
385	349154329385888845156822011390720
386	269744376525145005785717318760000
387	141448658399912005973933619660000
388	51642717920891301591753908770800
389	13375061147385483193864757712600
390	2490615205664338956679425378000
391	336545724866151940167681315000
392	33183231551018441073591754500
393	2392673483913958348278048900
394	126029164789858490275839750
395	4827690713675919045528000
396	133387523330732645027625
397	2624860581680625985125
398	36126398491418664000
399	339006726245830500
400	2092757956853850
401	8073228062250
402	18018146250
403	205335009477
404	1
405	0
406	304888344611713860501504000000
407	16017207402965877555515228160000
408	241407353888083689362809159680000
409	1581222614175048562423403443200000
410	5432734155266983511029217691648000
411	10913953944471611184372689957099520
412	13754665510289990536056146943482880
413	11418377585501092176748991688995520
414	6467372398037300770319567027760000
415	2565050396197188283580678303421600
416	726251027978619988223819174935200
417	148890044478206143155453950439900
418	22326306514684941691145285244000
419	2464985953487299698309317373000
420	201085197908487180616720375200
421	12127015978610511996864489825
422	539371464210905489722377000
423	17593837873965928701576450
424	417059375874883849107000
425	7088749471791940127175
426	84781257756441246000
427	695150608694642100
428	3768377421790800
429	12824195713875
430	25354765800
431	25695306
432	10584
433	1
434	0
435	8841761993739701954543616000000
436	486123562893473279683877928960000
437	7694170364784719730316174295040000
438	53108313824094184055392510242816000
439	192978596748748223785210938537984000
440	411568241297309910812465461386362880
441	552887151799098663263460489736273920
442	491371262447510113194164544644618880
443	299367869358040152733387838991597120
444	128377533728630113616427311874100800
445	39524396407676596054769024974279200
446	8866795834260295652456304638869800
447	1465199385610105264018558961729700
448	179685255491102726695373899892400
449	16428580988767702559167795349400
450	1121938996180804994979649198350
451	57184731630018615465865365525
452	2167732482066489217796361900
453	60718973865514880776210350
454	1244298825140254401568050
455	18394523123324799025575
456	192394583105705580600
457	1386481323494439900
458	6636105435263850
459	20023084485495
460	35235178524
461	31895766
462	11774
463	1
464	0
465	265252859812191058636308480000000
466	15237179991239015290924361318400000
467	252784502938664590773693284352000000
468	1834792163388267710600120688414720000
469	7034305049801003292057695722578739200
470	15884241730771225385877927667945574400
471	22677421372370526072888668017704960000
472	21504826743307247190825392920184592000
473	14040287367277173371506616097514896000
474	6482526325269530400514751583498176160
475	2159921855726240138782311659196600000
476	527372789675105780005643953314405000
477	95445569804176657551143064357405000
478	12910098736493222044100725010355750
479	1312228208330732201822479930050000
480	100524084116603752700746387891875
481	5806870539902666383629918296250
482	252468490999851494066678513625
483	8225054340090442206237112500
484	199332458585474454100735875
485	3555706985455094003283750
486	46006351535461116925125
487	423269277859142325000
488	2695336942481308125
489	11447343222792750
490	30767210350695
491	48399970500
492	39295725
493	13050
494	1
495	0
496	8222838654177922817725562880000000
497	492752019046133244876437127168000000
498	8553507564657972303941983440076800000
499	65157476636703871721389168888012800000
500	262987392040504685252399864498872320000
501	627237701808661434696957003814232186880
502	949094577272773312033323851072683315200
503	957418002221228827117992084906505440000
504	667593419712350927796228761150331168000
505	330608199529067012331609508600072550400
506	118705304117029752127555428433409487360
507	31393308358758490993884947746734900000
508	6188935707569251346309696470215660000
509	917602104352701048502705187189850000
510	102954135331309801455406477622224800
511	8774935368870226308477330913768125
512	569050738413727664694592187431875
513	28061928918454224629397672613125
514	1049363986146240656039535898875
515	29601487543912116539093375625
516	624933426606833650739808375
517	9764304047260129692950625
518	111213614316312018093375
519	904817582450099296875
520	5116556008209698325
521	19371456506251395
522	46578308729085
523	65767356375
524	48074025
525	14415
526	1
527	0
528	263130836933693530167218012160000000
529	16425232181592319395664463344435200000
530	297844969955137209514674441053798400000
531	2376864375646200947989323565267353600000
532	10079359439518632474216174591360368640000
533	25334130200915722804142851115162639400960
534	40527445177308954437239808142286278230016
535	43369655734235218102343634913759624780800
536	32197747346988857488519674174112776192000
537	17043723212753817343173233514375240192000
538	6569181768868232413431716124868454891520
539	1873655572239833825636841217393809672960
540	400403426586794444883772849837716480000
541	64716210288929368797936328597368480000
542	7965227758814742023693803956274444800
543	749954263532573634036407471898073350
544	54150747567320831237171456813568000
545	3000033863401859637959135484720000
546	127336740246806887979200827648000
547	4126038681464053350228309823200
548	101464661292340362051829248000
549	1877613036552690175707696000
550	25843330385757934088832000
551	260482199312228336937000
552	1883255585556701491200
553	9500047178112167040
554	32199899718518784
555	69542657214240
556	88467353600
557	58428800
558	15872
559	1
560	0
561	8683317618811886495518194401280000000
562	563859245382357210403296945320755200000
563	10664820496418345288268849421882490880000
564	89007868611867406153555570515325747200000
565	395823146598253350998596691547784151040000
566	1046282458108722970503553803867731924090880
567	1765470101445348798714457296948295127924736
568	1999109969570495049696609347344137448439808
569	1575722954293038862536792325011414109977600
570	888781771143673278163894689608496232857600
571	366451894543936607874242074536811555368960
572	112283358639876425797532663418048394506240
573	25897503530237709478018264946354177775360
574	4540666922486661297935399469292270080000
575	609669024486109476745496421682311417600
576	63013676504931744102835899502425775200
577	5029742909829935445371048301027042150
578	310478754523579109113804142282496000
579	14815413538359370500570699247632000
580	545266917378465237307304071257600
581	15412665264598035696634032117600
582	332447843447568799945682688000
583	5423022219442071570143875200
584	66097823999718617572752000
585	592426240385626001595240
586	3823435909812339025920
587	17278351123707510144
588	52637291014758912
589	102490129214880
590	117881026560
591	70578816
592	17424
593	1
594	0
595	295232799039604140847618609643520000000
596	19917931190738701760189408450130739200000
597	392388101457818868172881958434672476160000
598	3419545260303396925093263557359184117760000
599	15919514557706914217720918842146070855680000
600	44169030616365834687979692011851558480773120
601	78447034250241148952516455038002581169504256
602	93772532002607941846828585347419570337890304
603	78270639407049009893949541525367895616567296
604	46908005845563057886787170644236006860016640
605	20623623033579518252601032929672617669795840
606	6764731658508184771317851712174767526696960
607	1677330785937432228812500857831533299299840
608	317625351496364707546505982239870783228160
609	46294738645710897165238501172196868876800
610	5223399179173728020494284298392785083200
611	457990385058639227600160986872636332300
612	31272948157311418645639717823944444950
613	1663786493395685635014758874123129600
614	68885451679399358155169843574619200
615	2213044675625423267303734301284800
616	54903446953090101598810290055200
617	1044592904522975613117858374400
618	15098790663644696949366597600
619	163748845274358694764482640
620	1310948123778537627394440
621	7584169923158370372864
622	30824028355690464576
623	84711471013122624
624	149221107726944
625	155685345024
626	84764856
627	19074
628	1
629	0
630	10333147966386144929666651337523200000000
631	723419244194679590483784721294688256000000
632	14824308386854590680714590927874241331200000
633	134699810718757280930737995628478516428800000
634	655410894277831375778582625639975099432960000
635	1905317160212210216110124905686197640639283200
636	3554844108717078003921847799174367492107796480
637	4476143296441229130286741585733086800101376000
638	3947057915264393688225699155567700731029555200
639	2506768316173473090039892718004421561194777600
640	1171840721287230539967608880267321254015308800
641	410153567483798517129575195500877309802240000
642	108941086138123702285469000311288080894144000
643	22192096882970913999666591138171510964512000
644	3495662769577982698940204778305412192368640
645	428419478851531342516759132634570874300000
646	41032310368025229500858352524251266682500
647	3079643230848042247750648833261792903750
648	181352182841351469240927434622805425750
649	8376538863341465608252635619968600000
650	302917883560493241312767154900240000
651	8546529960284847714965218534020000
652	187137519989462627545420672212000
653	3156779278769083923955626900000
654	40624419516751260406086670800
655	393767612013380098471777800
656	2827522473560504517363720
657	14720297224415341944000
658	54002521950332524800
659	134344673154322400
660	214791834352480
661	203904239000
662	101251150
663	20825
664	1
665	0
666	371993326789901217467999448150835200000000
667	26995062771786017785486021748525629440000000
668	574700078428420526531271615719825473536000000
669	5437223822532759252774239896222209756364800000
670	27609120146532069631766284804214355811368960000
671	83955786094579817331296741792660151503447654400
672	164250621448995938227633832464306953779399884800
673	217423246829082161880551686454273559719047004160
674	202100609231436621971679593602758381315118080000
675	135691257663358590102622702524873382904991774720
676	67264741387625967509043500097123825402645381120
677	25048584456761113769205524404598022526663526400
678	7103886771970071624144717347737876848034560000
679	1551136133886366542740941934817810433383616000
680	263000798693809155535612105429936357856947200
681	34855668399196935651171286107165142513729440
682	3628331305317485616686839497806528205450000
683	297639646895413416344262123376828036627500
684	19276510571210390183440247278099625850000
685	986086364602573061283564437393577016350
686	39804883127666801884419816360137760000
687	1264871505888261598313215921534920000
688	31515121574274032364113757038880000
689	612168104254947753333471832818000
690	9199104760618988860647848664000
691	105863915367649176046640931600
692	920876628982977430393291200
693	5953832850280350735647640
694	27993926367575451360000
695	93015407702806733760
696	210140711081199360
697	305870648931540
698	264966471000
699	120326850
700	22680
701	1
702	0
703	13763753091226345046315979581580902400000000
704	1034236836889012477959368874620394405888000000
705	22847659827126227788167674429177135628288000000
706	224782100925876081527847218256559397614387200000
707	1189465082386139816892800980207466912845332480000
708	3777646791806205290211610156329966650167708876800
709	7736493890263912977486653510890718120037863915520
710	10746133771661517925506077039185087990394228244480
711	10508065822148378348828359187605138424899080314880
712	7441874298882005946357934487557292900845531115520
713	3902440491900862376298001409971980713825741998080
714	1541988199134745541442821132243114435212122611712
715	465557840836659068175462920720231152257191193600
716	108605572259812093916708818830457957016817024000
717	19749638699653967555735323034641897341685056000
718	2819034599728496447764681712604059724129314880
719	317509202038279049076833956787156559248145840
720	28324342343867322978949932272049176416995000
721	2006075831486952894876562433576353226332500
722	112924311477364358170523741617910459927100
723	5051146781820889983901372768341580405950
724	179265165892135433099465083165259856000
725	5033232001862045849171536981360920000
726	111309498186051215851612643228292000
727	1927109422726030438465449514274640
728	25910191449595645913045255767200
729	267733539891755538681190627440
730	2098039950140426370466985520
731	12257258238834863590024920
732	52225345814315233253760
733	157669627698860101440
734	324459138062999016
735	431179713948060
736	341770986900
737	142307550
738	24642
739	1
740	0
741	523022617466601111760007224100074291200000000
742	40654205549454176778404243548613218664448000000
743	930923468036960146725497250909659834666188800000
744	9512453765468927711874451403216080230993100800000
745	52386765355973403145407947288195259890370478080000
746	173513634770097363778993694118395200139764147814400
747	371394658012558255098124058149046767056729113886720
748	540383815410623393418446414746538701553322683990016
749	554832583639220583831347716694012983119108819271680
750	413619052418024564889092618109526448107074246211584
751	228924268277413049201306837006264095071705187430400
752	95743705454485508983992639539288922103072967304192
753	30690323089201423730713204124785672967410637285376
754	7626133438110637877477733849867813204695192467200
755	1482438116900805640097569479589617012663292492800
756	227067330421599355015650596203697595828584586240
757	27559368508969988785296081909760940445390406560
758	2661498471076906353471274147497943171638611940
759	205098296217769160178765484628748491582595000
760	12632187520779337588474156441282965944337450
761	622098781777089560344062379392783361845900
762	24477634530462029337626956237555394183550
763	767958843578933436339722493644775504000
764	19147937892204525653143079485653258000
765	377614733269936217054637526712399520
766	5852355305751565102363869706201920
767	70687409654214827444674328315040
768	658337078271412178754988301352
769	4664011917158155351415268720
770	24704464962723396125046552
771	95687236771845015792000
772	263264274245159139876
773	494867349089284248
774	602039241013770
775	437760448020
776	167536851
777	26714
778	1
779	0
780	20397882081197443358640281739902897356800000000
781	1638564687643060613181890112195486315184128000000
782	38851520772997763671652225328579635036395929600000
783	411860974682644671973371797612547209168903208960000
784	2357643794004557149725990658624655283376129966080000
785	8132853572670926911974504829599380904654998018457600
786	18166933921497146644571978167401644514379167338987520
787	27644381681635217269285212417488549947531367903526912
788	29750392831890198212748511668585909072815040635977728
789	23301206927348560455067609889531416016739835873972224
790	13583102034736592054995432454064026490882672215433216
791	5999269482403352569692287657204661366640602508956672
792	2036579532447937679602630553730650125451625227179008
793	537571661673974008055295416967781198612117784750592
794	111368500657712406757467023374315164864165811845120
795	18244476983198333057876703153190119164799921399360
796	2377418448440433540267854810634464360433399673440
797	247537714347338557408352381594574979553985066360
798	20660859558789292021108611450591304473317966640
799	1385252304245438194249576897446130902244381350
800	74679243190618191227875045484769433545748650
801	3236685263501054500085835932370779253647850
802	112637742090325628852595113072310825543150
803	3139749384565573968582585305355302084400
804	69843999876556593852829833611031660240
805	1233590604760582747251437436575618160
806	17183297200603347448387313566976880
807	187153422537690521894098316233944
808	1576556430005082587612313298536
809	10131217389500721185430848232
810	48805871371539529461816888
811	172355627591589805181676
812	433362741151150374564
813	746086390285954536
814	833033971692468
815	557003689749
816	196387971
817	28899
818	1
819	0
820	815915283247897734345611269596115894272000000000
821	67675350081707489829376715503875917202063360000000
822	1659911648246317690908482990124342447899148288000000
823	18235824110644580088895966816496175414349765017600000
824	108378439758807133192145415165313584589544447016960000
825	388872083333559184410336825984214394377266265718784000
826	905273961639283397759880294212541735459589197948518400
827	1438498276587202575100513996189575032514050021991874560
828	1619980461093068287888540384317677295043950059962368000
829	1330664331549685936514509760929977269161731627990466560
830	815408874457066613766771311547320179194247225174425600
831	379522020802070664304269372891139793015775809074268160
832	136128330367634749053017146152246777265329943922688000
833	38073098364575405282182383743011586560874567734118400
834	8382918872171851536480063370471349483822927418470400
835	1464312255552172665655653263393145657872409420571200
836	204179171552897094376342906595807939821763905440000
837	22835826397729414665308704819530288038023465596000
838	2055938740286413543179637202844534454672912248000
839	149371398848722763193684220901980819321697678580
840	8770134732208483639736503589323574257304400000
841	416293165001518404361151318050502869035690000
842	15965187123738109010970539874799596708360000
843	493855135145686176691127255725993329134250
844	12287375002466804110426439184115776000000
845	244909546318573980181601673762870336000
846	3889537300754746504549347904445548800
847	48877512359333121343928943348951120
848	481727018213209297482709444416000
849	3682545152768889288410296722240
850	21532222938164556528776236800
851	94616686594784423837697930
852	305493894545915007504000
853	703820980475701561200
854	1112576759494855200
855	1142824740882630
856	704287896000
857	229265400
858	31200
859	1
860	0
861	33452526613163807108170062053440751665152000000000
862	2862561497511717373302234093240989714586009600000000
863	72563188638589327266876361703217574760216002560000000
864	825304676596068306218011560893469852781063962624000000
865	5086773791164054957704460285426220825254692881694720000
866	18962020766933860051087823992604260164563315886391296000
867	45943835141957793736770736609167957936294088936390656000
868	76128534314098667509423718439684823464625607853627801600
869	89577157446583672596412258456700136519122001784367677440
870	77038355495045610170142886799094822762107287823405875200
871	49535434009126046709895155958356145677979241953257308160
872	24248604945730468038151472264159180516127666302626406400
873	9170184844282280144042930758365191685931167673760901120
874	2711249735893182466879887596640431772143916198671360000
875	632835197723243409815938410214475765579323855638312960
876	117540113574162896429241016465423188208726309499301120
877	17483820005779678662298046683995050709748109199777600
878	2093368488008102127818367940078214952015401128560000
879	202538197507360234530109921023569410090682085204000
880	15879869375296925460548833517224083426726336435600
881	1010780921983840100884157725609352783965132458180
882	52277015190538738719390133615658392012554600000
883	2196693753812855203652991393233603635719030000
884	74916356726910955625512831073800040050125000
885	2069378359391772751092158715762496099780170
886	46153022260361741135527578121743572736000
887	827531193820850899062657370234752576000
888	11861480079238617634719833823223387200
889	134938715709804970946812360069278480
890	1207394262819353776225722903532800
891	8401747505843647297326469467840
892	44829423530128499729586176200
893	180180313545129587973035610
894	533284897504213135320000
895	1128580319962034631120
896	1641947824434198840
897	1555131398878590
898	885221324000
899	266606600
900	33620
901	1
902	0
903	1405006117752879898543142606244511569936384000000000
904	123935775526755872869932749017146862997895905280000000
905	3244019728545954339471387555585903695416818401280000000
906	38161246456979651707549988846793128916271534964736000000
907	243673761131636774776746989314314667333322589780049920000
908	942624076556484690480965469644220656981728126737580032000
909	2374208813585926612155647185126689091453049070988768051200
910	4096891490050510930389447636408051367579817399973317836800
911	5029565436587523606287065506125730239378194869155752181760
912	4521850566352793322185745581394430723266210833491372904448
913	3045759911599457364282580887904995808412159794207256248320
914	1565243942916870028874527553816983471498655392607156305920
915	622860898535816534151229552187026692174797392841937653760
916	194252413290277562145241879468482129044644349239571343360
917	47952321870849990599969090544271996677839842371434434560
918	9445964531512302706580416417330642349854444542504284160
919	1494678743769565539790155496272859910814891232208366208
920	190994769028067244549663341963267041129850619106994400
921	19791392918676519013337940105640044858109414082136000
922	1668290899504606749016189530361308109409648349024000
923	114643774353268739193598600534415095138593534441960
924	6430723677147261959972882525926042867123476661980
925	294552198937212486713852868983307785863401540000
926	11011212196046978027900129110885676860636927500
927	335475334293718210002667280235926319273707220
928	8310060985942757603013873520815145715356890
929	166794171233418613867658187625661819980800
930	2700258840477626317664525615608605489600
931	35052885168118105749864575343818562720
932	362175278708304226213928540753946672
933	2951079867388524998950632183473280
934	18746920333307914731175730718180
935	91530129939071066881950492180
936	337365255625883133109026930
937	917572635715716281639520
938	1787916065568322136720
939	2399419919347741836
940	2099917220847810
941	1106347460400
942	308883750
943	36162
944	1
945	0
946	60415263063373835637355132068513997507264512000000000
947	5489427402295616342284495730057848085929242132480000000
948	148243903526400005938268850870615990217705858793472000000
949	1802032471089695957452786130512507203771535724642304000000
950	11909102840680972774337694712020639045626793020243312640000
951	47756574087957217183430388689476800336852802800308453376000
952	124896547189931438618000897862622448695068101173134046003200
953	224160973259630719548432101658711404433678716595187828654080
954	286732718839043972800063186866000622255734877261498649149440
955	269095680554088313321199730767199485066258867188443051515904
956	189571399952091657983424255224770975582756456189220118595584
957	102102055626495924549347960940588777437989969554463881830400
958	42673571441504263912950533258130567582341432424631394537472
959	14010309256417588914696746138074690728834384421298566748160
960	3649781678768620071847699727915192555648650300777625546752
961	760701937024621152999795895641402846028625200216294383360
962	127715418862995374725326379188110866807638143913531785088
963	17368083558037095424655273508967131949278204445675928064
964	1921553636509718135523970714234701942340290073975510800
965	173548597579733637127513018698105333209884149769520400
966	12827235881068026379276484457987065735341614124291080
967	777118704288780700617883343728723736161688173885020
968	38620720873479516431949346617663121032435137169180
969	1574384052537637757207282873117524646705802727500
970	52598643518003862611589172521061304900757473040
971	1437646364309131532848572911529090772849271730
972	32061433648177258519185864646581809995530810
973	581259355930541937086426815115828181632640
974	8525654260498888457579930270082595834080
975	100556972844599856642166528090367710896
976	946509680830911132574293603368203056
977	7043417037435520831385672876272500
978	40958146749791396298291059520488
979	183456655042066113688697810730
980	621619336567479371256926154
981	1557271882021510447676520
982	2800073796249017640716
983	3473623166800568418
984	2814809224433570
985	1375271537430
986	356605536
987	38829
988	1
989	0
990	2658271574788448768043625811014615890319638528000000000
991	248614770195568179612647191983351321720829488660480000000
992	6921425393899087199895083153159680637583047213973504000000
993	86866818821333018852837741332818366630788404222309171200000
994	593602054324266260042172169106024142222058550128143237120000
995	2465108109632056648881554377023855903106320242626966585344000
996	6686785998450371902051847737756910970910727007320036553523200
997	12467835493078548506444380947641145056392878217510442025615360
998	16595849635590705006171623436535473519360376868461550012203008
999	16236007127842825503958804216667503495141756304672189746495488
1000	11945142986136274977667789555955667207009738956935725672210432
1001	6731879172074240951586087126436471709824597289268150781406208
1002	2950040613026747683097374527890676259753568710641495074095104
1003	1017700442587558865565671703823939898176323488933023516225536
1004	279213698056648922055610957127394184136324988638266630316032
1005	61438616218420248821710239771535857552539462570325219300608
1006	10918415323517719308124521098536785405409324615886261575168
1007	1576055326563628270230413188915776660881531126579102068992
1008	185644004292825584216708421252995601194641626251610911808
1009	17908832442857048291705011878683648041194505302909981960
1010	1418805210719017111541317713058436217401647560979477920
1011	92486680330971193011690936476644372780588411202693880
1012	4966204911580057980173151091137824238221215945597920
1013	219741386304772978623716095262633553471166689498330
1014	8008633486995890245375697562468316476740799063120
1015	240125695767850122974926545514144416195301909380
1016	5911080080581083792515954787428638518307083120
1017	119116171714493704590619186760646669613893810
1018	1957279937653357908890890372495030961153664
1019	26093849531254293221139545668524167391072
1020	280479588752371508057237524795141876608
1021	2411962897378169925038128128123576702
1022	16436023957544814605153626072553936
1023	87714659633688950978278291051924
1024	361309421790973539636057088784
1025	1128051767013895341300628946
1026	2608710832800160033996336
1027	4337539883377343526884
1028	4984083280762201616
1029	3746793584081317
1030	1700800386824
1031	410318986
1032	41624
1033	1
1034	0
1035	119622220865480194561963161495657715064383733760000000000
1036	11507654017112391158514503444167261811188991577292800000000
1037	330024990122461919260672199385849499883298953845800960000000
1038	4272897773882325153648056949838421185927956607015059456000000
1039	30165103058443177041763062042743560339668993869343872778240000
1040	129603657896444103739687513486429403839755543751637839380480000
1041	364263867691702900120398750488802931019302571189277516890112000
1042	704810854384405667429038245587841197499424160245112373470822400
1043	975110907422881517871661193747656768846785118852937460799242240
1044	993175440878123729608870372578742685705141052572389423570944000
1045	762048944234351850360057291390951101915077544460450683029094400
1046	448707036522465488261419438421022054615762358444598018155161600
1047	205836421603594693108678812043207995644721823818409183491425280
1048	74483785538477983344242527871905777326737132406839395156992000
1049	21481205399501505452367338281879835847526419716924668149534720
1050	4980063012421293805936104946149796072332660095691467456908800
1051	934719571900873834930307315732948271559406700439792733064960
1052	142873428923460371420541603266832251978168927488849805664000
1053	17870267557845229867210838539613670465938885420411238710400
1054	1836078539133135789190630888610985027550548479056595122800
1055	155427499404726872327240879638785948023909863715614032600
1056	10863998395872110430898262897110890046112917821350010000
1057	627910642689757552368891952178447519488886761369953000
1058	30030107775091203840203604420646012631089067764981500
1059	1188389210561184495814883030157103727445439148345874
1060	38884721557713381559808582953397905128233857275000
1061	1050428301810336088801632602474057597339282325500
1062	23373480717428697654997128416792352583821830700
1063	427048831151920858693449869948987672222945970
1064	6380308044605603568526755586987736537352000
1065	77545996226522506667905882587778879821600
1066	761784924514466775634374399526605330900
1067	6000984267601489762175068476685367670
1068	37542199854343912859381656308903000
1069	184315256472212840677154249217420
1070	699808165981773899631209729100
1071	2017610782891696104590533770
1072	4316166966756999013803000
1073	6649601194240769064300
1074	7090823950153678350
1075	4954230613030545
1076	2093096659500
1077	470611350
1078	44550
1079	1
1080	0
1081	5502622159812088949850305428800254892961651752960000000000
1082	544134125066784446705039292019541762654690202353664000000000
1083	16063700219428967661397798806191381690990839757537280000000000
1084	214388106242037194644151965677830884840821513600683212800000000
1085	1562280496860629012790380134389224935962118110773363343360000000
1086	6938255086255713392515678965250422277978145008812227879239680000
1087	20185686465637347050745704372811021322191266307776811368448000000
1088	40488161149114653033010955140753545243461200618743151329607680000
1089	58155868707058682053793607007535589554833713768670889352364032000
1090	61593098024637369434719687914516925564740822069635904175005794304
1091	49223030961116807369789054090451252765172968264950672790965452800
1092	30239527784315120152884285426749106274634113390441077547136563200
1093	14499289945906377162553336922158132031949164426741936874857318400
1094	5494489548003534253509204618427302670798822816542196405689745920
1095	1662807109316970642032033759995067831255102114027234244165427200
1096	405382813380636100785147338844740457052592003288869675456619520
1097	80195103029942710321128353831250056058148661979977127513331200
1098	12951156290270751862142095159496442623958512040478168252437120
1099	1715957937179319048697300099454992819458600724222076953440000
1100	187281714460182147295531310926678326957414642299528614579920
1101	16891283274526825328827402971048872271014271479300621692080
1102	1262004633126580257712842468666003066890868877133176794300
1103	78239954633822400574996801490282056846225644165995790000
1104	4029055539145010700338321445496747722036474032330820750
1105	172396620490056001082013102249474602089397172167373540
1106	6127103438370046022497289081339251313944904259651354
1107	180689443332594891786346876517631283035806784465000
1108	4413653921192709519070209043424215171339760065250
1109	89074651633020386842952434310282656560024580500
1110	1480260561037128611674772137988319511928432154
1111	20168901351900678957339745893933997696612800
1112	224107711985979405161054349578508785098050
1113	2017423357061792301826421488483187537100
1114	14595008189864575822950781299389500230
1115	84025957033012571984173879085992200
1116	380374229183832493644468621257070
1117	1334082253988376573867597024900
1118	3559179150359374042483751340
1119	7057245669255717835185000
1120	10093375636179903454695
1121	10006610052015845730
1122	6509239621277085
1123	2563848490500
1124	538112025
1125	47610
1126	1
1127	0
1128	258623241511168180642964355153611979969197632389120000000000
1129	26271933362853094618683592163049012453527714760386150400000000
1130	797836583286775715815243517521619045552549136407986176000000000
1131	10967983028631416296083204363774385316865796144004018995200000000
1132	82435496632310385954721739204740760592506087834799078113280000000
1133	378103900391705472501465244130880139193217474202327200049397760000
1134	1137621780475415540871124880117117109188005488994504470225223680000
1135	2363088456816026589753122936634089489148979221294668078959165440000
1136	3520201020801949139531209272029278752522737154432378459920990208000
1137	3872367121551986419649153338643136002555547030781748445533476552704
1138	3219286980239813994827952010935541240699204551057779924694066167808
1139	2060729035160258631832697369262788390447183263327255172914402775040
1140	1031311784205837553246681392864528350038073594063198460916434432000
1141	408648502911410748407655478261525671041757409170943603680348334080
1142	129559472573638902996618122047405652051009148070797229025921212416
1143	33156677900681028677017116801673539759076504753843266345049213440
1144	6900158007116100543627076989185977656481079700096834484350604800
1145	1174929355597679106580114409001834075787789426907964023970332160
1146	164533537258361611528132877284416378817386846606886741566946560
1147	19028911028775614670103051316070290269502913800128579533983520
1148	1823729484066684079806888299714215777272070781306283503810400
1149	145224084032003060253137886673840354167343738654801184604144
1150	9626994946174339169732567491958364163384631295660380575200
1151	531951131837533206957837618795163313861953778864172239250
1152	24516510481751759859332059184050435250032056918321106350
1153	942439932053740476345356310916617998391402870279706218
1154	30198227402156921248673452419072416205630361556355894
1155	805527493739340416939176570268746288276690176385750
1156	17852018631065410857112698423607256773857965830250
1157	327804601262061668315185717419290678696348528094
1158	4969588807070580687617445760222702956839846898
1159	61924465414849953815806052034297958675698990
1160	630731518008019658359484046623333936399250
1161	5216053242500724742102736563843327982070
1162	34737687589932576395682566864982637866
1163	184461380787635228184732770750349090
1164	771606658221479642332067049731550
1165	2505043028403532235614878995970
1166	6196487823318680308977626070
1167	11409674822149890066206745
1168	15176170152981794192775
1169	14012468365686515109
1170	8500510392836715
1171	3126455741475
1172	613494525
1173	50807
1174	1
1175	0
1176	12413915592536072670862289047373375038521486354677760000000000
1177	1294673950548367633286522099302786080892272145338885734400000000
1178	40418558309249338733436479153025952349624240141419885363200000000
1179	571932441558361198679867218680146093884113228293101898956800000000
1180	4430280553411890217694776521099098189662696158222129750343680000000
1181	20969064908384377039145049884096630704261444459831967941845319680000
1182	65189657258671214603901350896373120216826601642618099384996331520000
1183	140103919647276392907302882906865349843130461014986306474648272896000
1184	216233228255049507421821992013280602036776479446890686307827187712000
1185	246793286642514654888920592189396191216459509431897113795081887285248
1186	213187100023360078567438214822620641203268087630757375553993612722176
1187	142016167457668796907494176517543570764153636039405777201412171907072
1188	74084256673094589589225502132510707573336022525440160774183265239040
1189	30650956192810764631525156845728859372783617892366014005999459614720
1190	10164831879805283036127845510404977633002612741096066461549183008768
1191	2726224209718929230719561100660201509167921029358341964403733184768
1192	595772289573301819204150145142601218677169274633458399364796252160
1193	106755108893255070264496808861433862916524644103737119894170591232
1194	15767817067213033453541573338021373312386701769897421437191106560
1195	1928067035167131678230107611520262696590248915181173730784486784
1196	195877384004297039819020625384281803974104764762139552650024960
1197	16580028207677618213431356974544380678442567783191143718580864
1198	1171816373226952666335389436576250477757416060965195215323392
1199	69257396285076799793501871150662079829792917804552951639900
1200	3426096070816410289648314555009225820183313012277141826560
1201	141904181334395209426517262712381826814125837176352336064
1202	4919601197584396450185743377697513153961006483884822016
1203	142631891126066606885607892701867294812976985992922704
1204	3452979203646282940407023981399596700691878398080000
1205	69648073167883053133550260727656042568115094182848
1206	1167062082430987575549156038142459483502413532416
1207	16185732834099714519454821977170066608533327937
1208	184933970002733362167529749025673727562736640
1209	1730974218517152943352566354462014778985280
1210	13181769308618743892912534275818166476288
1211	80995656374652191426306516721042479408
1212	397550761746768425519118436686428160
1213	1539798749171811157405748764309632
1214	4636382828823922205386652929920
1215	10653313687828685369443453374
1216	18248730922343439365506560
1217	22612882566048751615584
1218	19477255441642175232
1219	11036605103104680
1220	3796234007040
1221	697478496
1222	54144
1223	1
1224	0
1225	608281864034267560872252163321295376887552831379210240000000000
1226	65092930967969488535540380923366027736499608029244057190400000000
1227	2087764800830430106873591432721591301487534926474293909913600000000
1228	30388129618071983050485656832640203756625881673851852847841280000000
1229	242423571146016616838383480052726316767488431549509879809966080000000
1230	1183139709740927059942239682536152916217662034971018445656183275520000
1231	3797404260844278657092490999385571147072119803205437341152711802880000
1232	8436467602182387436228807496117048845012034747432933244790974185472000
1233	13477301828365415842231782159540499637797278390336542245706657012121600
1234	15943076412890626388898754243671737558726685933490328764088676268376064
1235	14294511367303191961961558939108844347502391315179778101003266082471936
1236	9898136312314405284594326850235497666101345194708900400027134143627264
1237	5375463144085187882532005727736312507671558202374722535928885874343936
1238	2319039154512714446800779797496766826357735201206036703912805114445824
1239	803293650464221802726884903749160569818411146891276478622451522093056
1240	225435232215507362651244790777215060654493236702964894455996810860544
1241	51647203652827538552990829428707652746255949358415589780123284889856
1242	9721437989187620283313335072453898336208973944344154151388407988224
1243	1511512665215264898702940593606678787844259921974858834087064805376
1244	195004036873744128761080754757312980559494503767494220962673828864
1245	20952523338417591927334650292493617825868714375442461127765899136
1246	1880577034706659361138647176219241179264432375679719139276483584
1247	141326980706800195722392601582940446202510051153442671347167616
1248	8908194271171720351674076137530799862474975498189615254900384
1249	471501911658758735980798493846201806844358794100083684217084
1250	20968118342426471978735843065021690589772603611780329253376
1251	783479902238851090798621307510522701405332337085403292224
1252	24584073901892153759013134893579785038485183778005781376
1253	647069066941122313012375907881264897719843255257422224
1254	14261564353193890608109203023906026126228666375709184
1255	262585001950324406760271317230888235494991914954816
1256	4026407556416716110339512318129405593717211151384
1257	51218654465277137919029487557723530794696015441
1258	537939243643899426994416454446056054126482944
1259	4637901149771963094702898654584272658595776
1260	32595836038770705581695533584402309533824
1261	185184467203933027074423411410298878576
1262	841868214324133912342346983093115904
1263	3025096182606533854319291780685696
1264	8463634942395201144813205654224
1265	18097135932720326858891348526
1266	28888114618259726469260544
1267	33403252638621147322656
1268	26882198964147409344
1269	14249822263964616
1270	4590637626624
1271	790831776
1272	57624
1273	1
1274	0
1275	30414093201713378043612608166064768844377641568960512000000000000
1276	3337658731424299333023346580379840050139356313943812341760000000000
1277	109915174992045316195598701600522030007901814102516196966400000000000
1278	1644595267929431647503090745951813352219320493123038227726336000000000
1279	13502497947463846747261290482308168172685073423322945318132121600000000
1280	67899566627700243705285481020444870323061009331374594267908407296000000
1281	224814729067848412451867229092741773894202086379272226109401333760000000
1282	515861053424249342053508506019654335628236109036955089328344609587200000
1283	852220227371087570638156780446905060015459782490943820242962829803520000
1284	1043899939431377945531207608222596423660995905377965348028964706498641920
1285	970457063762139265345493203226441126817497630569699675785573285888000000
1286	697729778903332412488596867064101832551829149612463267878736731095040000
1287	394012584858409321902586043869723958527290264773069393990405848780800000
1288	177021580672895721654413407468381874321188734455638014898573829363712000
1289	63960686047537907680217875920763795975147897619742809183280956928000000
1290	18754890273229900148096507600809564974903371008219474037377284142080000
1291	4497458405161950319263140731707804967845764939996259162557093678400000
1292	887762050638364785032818409342272848994488315831670384938239666848000
1293	145040990575571124743221653641246926986883207099597822854677248000000
1294	19704111341060599428912279789197257048636034279282508463836024704000
1295	2234422297583766980894802712556486796309051535434123555696933600000
1296	212169861760509039389028560402123643698975820088890109067978448000
1297	16912325861001902039442828964725716160255112865803728451588000000
1298	1133857208435476620380682786770246173039730169540103925864520000
1299	64023575884901796829466404671989376795697112818187431563075000
1300	3047229859620315301638511852335454901893822761202736209135500
1301	122287490542496686685789080542022577900485069648545582000000
1302	4136843120345029135952572227209656209717449964229123740000
1303	117877725456738098171581444816457545604933179397283940000
1304	2825490078168122121180670550230596363329417056453412080
1305	56862168138644031869518420061794034474977706278000000
1306	958327871837434911692468665363098629327989718277500
1307	13482129476776943484032298644299362244939041581250
1308	157693497367203184933563383642528113868553017625
1309	1526008488239753153555401715171701754418000000
1310	12145800681468155552772966508637449527580000
1311	78948576667853404433261079156351547900000
1312	415545199727931323429224892482781618000
1313	1753089645982116460532632098708000000
1314	5854960789144991598378350111142000
1315	15247948586773976553229210037500
1316	30391194545556716063224551750
1317	45281969374982199783000000
1318	48935139545156950470000
1319	36851522869506450000
1320	18300702789747000
1321	5529503000000
1322	894372500
1323	61250
1324	1
1325	0
1326	1551118753287382280224243016469303211063259720016986112000000000000
1327	174470044379336819695408729262695715439314458442798727168000000000000
1328	5895983869886620511552577914394190125022152931533217773649920000000000
1329	90629459613490082060916892002366742013648987650312347058176000000000000
1330	765282910124897794228798715388835210113222660974931306471437107200000000
1331	3962413341456456507317898226924828747774613652876138710385599447040000000
1332	13523732277187186717988606034789996600702779697433811122045455433728000000
1333	32024954042733948099995692895934102200482563371464034343477171978240000000
1334	54665155012172491631810352727911562736165300935778620306659553168588800000
1335	69271807197397760295732145945343139716701760956894341226503988519108608000
1336	66706537534018221367783517889263114344316454964661648217646406069126430720
1337	49745235756976211155818910498672879225055501635351514214159934267392000000
1338	29177565788605115863306939438565948535759346496308105716459404194222080000
1339	13635467524421227130294861991126258731674584072766523317256721129216000000
1340	5132421969321780580973771796446600587598351111880951567804218802236620800
1341	1570302406683276948663440033270702904985172382833206169852053037702400000
1342	393574051206835974389025077680514067513142483524377859303913878306240000
1343	81342593636680986566205775825378046346349219007891203433078769981600000
1344	13940894177678013689116198623297702141568250518771053594618947042592000
1345	1990676587893658901763805973638502421043064675270761434820777401600000
1346	237778737122910220560559481483923287661528320904443737074983987424000
1347	23836112575064182561861936442680533516071521517074927676472344400000
1348	2010693283139392023075861340117074248448912796065720107817871776000
1349	143025206584646278203102719189454285405405519740842738180162500000
1350	8592304032381433148466567189379491071040574072260963950526745800
1351	436402152224733377624927695025580177553960412170662132167083500
1352	18748924493867535196793389973112424827725981643540914260311500
1353	681387927327614431350068708848698660327787133763514600500000
1354	20938237897418346473867137747815469850764557172874959560000
1355	543487357054012453035055594430264528789815618973297022000
1356	11898313340469831101435024301806494702972569482029645680
1357	219241768533356506045507881798531690064831181570437500
1358	3391020508110345190429299942291440866388408940136250
1359	43877218820245892966082955512828260447691515015625
1360	472989556119706728322513078806030933033117432825
1361	4226631474189236744841556736294943905114100000
1362	31121428369073806511502086690287466229840000
1363	187468089442152535181263132717090313850000
1364	915936810953879170809093795760625962000
1365	3592475663383537448621359815253800000
1366	11171226895636987716617249917324500
1367	27126204595657088699215758993750
1368	50478998013238192906981299750
1369	70312291311153425861250000
1370	71121722037384785116000
1371	50190481604180295000
1372	23383267572651000
1373	6635313562500
1374	1008971250
1375	65025
1376	1
1377	0
1378	80658175170943878571660636856403766975289505440883277824000000000000
1379	9294220241465496855930309318521582630388883628526486127902720000000000
1380	322129233618343557867321165503955954541602870499255318122332160000000000
1381	5083925433953853100515841796017886967879394555789689006021672960000000000
1382	44124041649155380902258518511105273206734853661042351063921013555200000000
1383	235074194964760476334194504036369452381088699455134619002664260730880000000
1384	826433692738765214158299569145541575127742851590131537307790912310476800000
1385	2018135580741044676421211792862890410533653478513379296813783189553152000000
1386	3556474721111333690490025499289668816297344740138908760391124474344243200000
1387	4658278631956126963730215049591092662625513613858520085896738665826091008000
1388	4642240811279892635679560352596574602058553832792036224612167320113737891840
1389	3587170793334935092224522343582152054779884396604005868008604734894304133120
1390	2183055416653052723328147523817176017331857568290357245575879222276669440000
1391	1059985917753750056089252158528462497173448169418008072591788204461117440000
1392	415139433255147518035718840601031879593521273849778458071448207937989836800
1393	132359315359297188773038174122726565910269006648992613774464951551345817600
1394	34624946058441272463734903298657101692160553720957120399980487089372928000
1395	7481714007147531989287900738789861587830984035019272127991450818116160000
1396	1342962785495030824106532898799160036745895162611446815975793736635648000
1397	201223647083649817075377536485864913712021436311869093256781189468339200
1398	25270881854890467209065950648706484852791483109595619106161446081408000
1399	2669134821198916077975372137767686933657062169701745166959208306144000
1400	237764775504598415506481317027501207497190014027846558669534036288000
1401	17903032394271608780758238068721497713132243380263165292669351348000
1402	1141447625765529470134058699848672703287673201047474243444253920800
1403	61697627591685670814675759271368160252585110185929465382096008600
1404	2829364129408954638731259109878513034347614408038465772611189920
1405	110112797172598245743941745134989990931997301333158632695828500
1406	3636068907493968591464551732671717770666617653722085235440000
1407	101807876184642150196322770721776883969382400077703734556000
1408	2414243210829012831375509872531435342487341840515301964160
1409	48406217685786548241466259616920855994927040084538186730
1410	818786950715695690045570017490473761797290596804715000
1411	11650843565645775776482994572982822285926469434471250
1412	138975381573325290596492431341371383932593713258200
1413	1383771303464220153590006920649598299987165033525
1414	11442399256134419551551432448122204652839312000
1415	78099030139676870349249046190275881360660000
1416	436808562024128064420072644624621448048000
1417	1984654975847804698197142453659903550600
1418	7249591845391983079855087876575834000
1419	21024912281937863762653376325639500
1420	47678260382959038960138229218000
1421	82965522221656134108527729250
1422	108194731254607451648376000
1423	102582661259134838782000
1424	67932379661329310400
1425	29731086095642750
1426	7933487835000
1427	1135553250
1428	68952
1429	1
1430	0
1431	4274883284060025564298013753389399649690343788366813724672000000000000
1432	504389813906322352683010428089351204321938569545536265068216320000000000
1433	17919961247975654020768178107205266840803353832689587723162563379200000000
1434	290213079610276095917694250133239589529831572641388253385441935360000000000
1435	2587345000955582296336811194217084038479547763329552360383961261670400000000
1436	14174113034345125143580731518994923759332125016523980696199586738339840000000
1437	51294005241119082462250563629802660845557482429032409375373906049551564800000
1438	129074715670445855726395616892925345633682384986959584590637147469801062400000
1439	234649220092761709707901157538730317567686411228027003567957560251698380800000
1440	317412476711915322327980220650259695382094892699342759609873233272552554496000
1441	327063854262977410745725130627072571218639634847126484624564079538305100677120
1442	261631101138382479811750178034840019036491004559237351184680519063072314490880
1443	165037137595606991090224724714838355202113745918283484297443928487893148958720
1444	83170095598594417844811330066652563770632369528352732416642671123394928640000
1445	33853817208989212295719948627584177845093849252908262657672860280598579609600
1446	11234129727528569457776918872524280686253576579752354481886683174619160883200
1447	3063381611822924074591281904534060157251469816373465542584256386717758566400
1448	691082767309497344991781627728406948076313147875573825503751897993481344000
1449	129729027771736295229429235052660289079618401743174194189469129410889152000
1450	20364074756184222467510811895606977194053321528663098335538549104349401600
1451	2684304856677843407666281639322266980648434869696258978499554688609929600
1452	298174547458237122088413666236004616971600293581263658584302014559936000
1453	27993272399118494095805332496796911254125520955105670255666035795641600
1454	2226469302639754390557377418231011638880172640380642192231889927208000
1455	150305487840491497032688385305080359804012761040687875239472017919360
1456	8624525292279631196094364965573514999236323370629483495424784833200
1457	421022755582509952934321437550178399914440121320753729869048666920
1458	17494416862402751891267735584522767701072795485611646452259314760
1459	618782542192662233176015420249657528115315110131985231532184500
1460	18622961161132406798880080065801937288450932983060531413176000
1461	476497458345572268900748404884439232593912633397166998683680
1462	10351330124698777594988593536105612601328894326829051860420
1463	190572161122158837506392025976757144003882799526978329930
1464	2966329883662503611819584413436051791966448177817402500
1465	38921381060617504161432439285419517706209272097415150
1466	428936392879202865336643475944029676233322715052050
1467	3953112166020604258032311720119555424406159242725
1468	30308530942271829511262355974863798600256936000
1469	192123464916193440797197583164867244856412000
1470	999518199561704281374390454303522971390800
1471	4230519196750236398668065264693621131800
1472	14415990676022505934654047291102023000
1473	39054555327652971123940350513385300
1474	82836518407470633915460711860500
1475	134988033311607269487353746450
1476	165047406084619387835324000
1477	146881926534383641728400
1478	91396443865302730700
1479	37624286650336750
1480	9452692024100
1481	1275100606
1482	73034
1483	1
1484	0
1485	230843697339241380472092742683027581083278564571807941132288000000000000
1486	27876261221744516332135581855797728151491412090734457636436049920000000000
1487	1014705077272006386807873123839362707920524279921576516765174097510400000000
1488	16853716153739875059609189282073905207038404494734373058045390985625600000000
1489	154256370499278258001542804796322549161380664630428602430825979654963200000000
1490	868417594681428327353032417568026085496493883980208320254356010628546560000000
1491	3232820668333579409310442821746734419091439319985328730799985972457819340800000
1492	8376926627743119873771153381621870986872708350584628134988198127977313075200000
1493	15698138691922319871780887320820800271106950064024274934465923716826823393280000
1494	21913344614625950789301743330278308446309951686665868046618270680496566960128000
1495	23326968352710617808757904090383513107362446776120739697176854121953040615342080
1496	19300078093184604472670739505338782153399051096062957254395196585506014954782720
1497	12607172606571355573745058164933230104684118414127217283852873306803366987694080
1498	6587392156519628991001403175883367450711184774009874300986638271617923575889920
1499	2783761699337686714250307787525741972975779006246260804039906593558917508300800
1500	960363982558937691186411190122425319281342693103597979289637673072284375859200
1501	272641590043298298413040562306047179176546356839713508368368844550484751564800
1502	64131224836573811150620485118010532843821304705228515755301045050635042547200
1503	12572257898325452998526872511428947866820633533045354679454200610997007590400
1504	2064444314754254017766986688913570096084987514560505248908958635781400339200
1505	285167203047001484739773630424990654301205269123466375699437129002575212800
1506	33256734372868970971054279479591863701080023210065085957314236571974103200
1507	3284473129578489389518213596371984865392041281691193849536597538088691200
1508	275390034369849180574735803817031560670950892041301023214170879595836800
1509	19642770459201409639036837249004502028225466768685935374371534493983360
1510	1193722628659251456149998247801563052399506304050551089592899423217240
1511	61877462676305317403226802311465940389403299601258862356968728359920
1512	2737704036433174312470355160881548057655279490891913649497797769180
1513	103414036139517648389454304674464568158569927470772735113459757320
1514	3334596694411831530483277304296264572255340956467541787779170100
1515	91732854504154715407603449396750664384927314761885877240361920
1516	2150703407180330543627165419621321353411468276284298693211530
1517	42910803305558192438449879300641515025249179005410014658420
1518	727155238722591832302711041408136828377742004082635880580
1519	10439412333052306913650497821662950717576779874343955700
1520	126582958058719511830674971603229995080412219839398675
1521	1291533336044028772144852668055579403647465944780450
1522	11039018918749205870504549527278919682987606771925
1523	78622815333770703212007022525360391457420705600
1524	463696755290118120311467128716619547993332600
1525	2247803676693025600407748992890716729388400
1526	8877452743481671606559645619248202512100
1527	28265087457738496975736463567008196600
1528	71638402197610378169622558637266150
1529	142330016682055872395531345603700
1530	217509922544746337135415472050
1531	249682659470614619407922400
1532	208838271074930999488350
1533	122258753285312907900
1534	47397630725607240
1535	11225178709524
1536	1428654591
1537	77274
1538	1
1539	0
1540	12696403353658275925965100847566516959580321051449436762275840000000000000
1541	1568470764480248260726051948758108779421856083346127344422931660800000000000
1542	58466335548639527071590110881514764295417543414620175084730181484544000000000
1543	995433312000871047172319866585330422820261352954041049309340971827200000000000
1544	9348219285348267150947343687004372377463433928489537088029562492346695680000000
1545	54050756652104107818861209319688143243324632325531691668311905185615052800000000
1546	206854059954208591380286047162185111424469545583936709163104786415051866112000000
1547	551576111975581997270931114472210008301720534712906487384142423562618142720000000
1548	1064746066674574162930782937538751992375547650575719754057474111629380655513600000
1549	1532620507370885511388709940062882758947545036672080803216368445355320948031488000
1550	1684137086881096456037667242752278676978514915821479269792529006634313076336230400
1551	1439967177122596733573057362682231016368322418002343693663697802918320376053760000
1552	973161382298491712516787736273634800579131172163658041368520773787906399158272000
1553	526712439191471394189256881907935283077759146214612279460126565576158283698176000
1554	230848077416395211500090498202025355479392602051821070470247404901015344769597440
1555	82704591820961629947508285190481358500452645424168598398251894018555819865600000
1556	24416152639062400714325104300600914851272185426352406833180008820549612154880000
1557	5980902275527549521595658676729202846028466645210710873585622322923702468480000
1558	1222854295875616167814473649639760794086921832728219043504527207132775617792000
1559	209756555358113122396461769865666840501539968451437599347344970202263456800000
1560	30317071880436887417988720501225550684096777713527650795285219026333101760000
1561	3706024101175711099244319229225744368850215261714523675406874113984107320000
1562	384367135839342390091093345994907562865259756524510873840649502980316464000
1563	33911059591148083333999626717597101935643561787617503290545697715097400000
1564	2550492351074607751529065656048915134270413172590769853133957850015193600
1565	163805676747339052809239549214056869550808350523657323687647600767558000
1566	8995088068979061699782744152077858281113082411723276257114269099122400
1567	422692459978963190699506000808778383535551511072011838217374899602500
1568	17005262207952379738217913980997675037061906531874127578387453193500
1569	585742486885241274535412902320247939474646039324760645429508296300
1570	17268160686587556811580612402728364120023263350354822415844928100
1571	435387109736649904696935006749592353091248638793268182760708750
1572	9377464124884240218569342738288806784094419626204183134239250
1573	172255061378329181361817046993886003898805587287833526822750
1574	2692925249450911884581359134444020340439460674898505233790
1575	35736017198359577382603126005051366336060540225026228125
1576	401266857021036994719768891260998972667309504974366875
1577	3797906105837774421827524310031990120483532443729375
1578	30162207289439041216491629812689011960804702386125
1579	199918328631378104738180147458261208756633325000
1580	1098887726976133588852754850132577749290055000
1581	4971708945160104433138810850662789822110000
1582	18350490561871485870350135408617113267000
1583	54673727915527923325468670290822106250
1584	129830062084983278531011492423179750
1585	241955468298746138684126758128750
1586	347227575412743306017911424250
1587	374701808989966642140206250
1588	294928387144009582713750
1589	162638821264854899250
1590	59449787150809770
1591	13287153218625
1592	1597317975
1593	81675
1594	1
1595	0
1596	710998587804863451854045647463724949736497978881168458687447040000000000000
1597	89816424379072147337709245086231400264114855224738217948281307136000000000000
1598	3426944413197525830058663815906355276396114276770199520384617220669440000000000
1599	59778809485424853865362745957780008667182094975082498448739495487471616000000000
1600	575707978562501183667895052230725640394162936952061225068559765481088614400000000
1601	3416776656432863535050692368504830432645122734585321219589622609362456412160000000
1602	13434661250338515749311726924751997864056111352451703823598796101859609149440000000
1603	36840778938112638297880082175435437979331687796499056571290872350173360553984000000
1604	73206877765813067643636864590697546029551558679251350962809090385775987523584000000
1605	108581516292993427814091223915296987191182169298659006142426524844567760365158400000
1606	123072258953749857412637808552334679047636159273626992494295214600133203667294617600
1607	108657008804026888144956462520600138305015638867330961815490648235242554013332275200
1608	75908448496856567269438467065715831310560523284405208570192765817343627348541440000
1609	42518224403235202423945988951676459961352195411059532659216697904069899734499328000
1610	19308151117107442426606040354136895663568249129272980893277854798357346906872217600
1611	7176221841171428746208454703374153348712727804842355823311261756582351836344791040
1612	2200688658700282807251011396735256694687179798688078794399830163469839521894400000
1613	560729232413994348241735583318049345887902633622455749375137368937163215669760000
1614	119422280098910584280582080732719359839171619544995691829238039280950128972800000
1615	21369830653534736852688922085276159910797356210262007932641079186165423033817600
1616	3227253139766747752506905457082960034871289687994266868244685861523348839680000
1617	412892911705906440813697319260253859539854078743760389518439635012969702880000
1618	44897629040621513867531692445175793606074043420085362391335328265834319680000
1619	4160796135939801931110015212223505374657965587282043397343205578698863166000
1620	329364529655455315529756654835503270063353596842313889553163981528489024000
1621	22310750953502887655811196670799809665644906204983297223297268022425089600
1622	1295085495343521574350112428621229949946202675107697506015788406040272000
1623	64486346735644074376511148393121338751136831041367854718139777154519800
1624	2756093256580458368525258173698065453660438539167150670097366752800000
1625	101131112260224305981945429398363492899255679415405914604895767215200
1626	3185552856767377688670057981239808156702355664189088190795077870720
1627	86093960284398295523039397570972322523417619508257022682019580425
1628	1994603492745769766884111046921145286320006663469199727483360000
1629	39560943622187186927121539324560898778458885134044760093932000
1630	670570468124793766584173281575340589502543171978981077205600
1631	9692341481026571181825217836135275389770262022273936161590
1632	119134414402805072906621036866967420635469425300578600000
1633	1241204565064997673988626443914080538231053535421415000
1634	10918085901002984736809619481524372113774032785900000
1635	80711368466754942865187960123479899430778498403075
1636	498697460508786597691702774536067209001496160000
1637	2558959603903401093760878187322584093250940000
1638	10822438429500564608218651579248231612840000
1639	37388093304337088397618949228035818095500
1640	104390834345341178127044229795957840000
1641	232576272861210845448116336627526000
1642	407116358958195685285940292840000
1643	549359034442671014244876067875
1644	557999129189040378840000000
1645	413807721850582914254400
1646	215204872626700276320
1647	74253955679213310
1648	15679169352000
1649	1782257400
1650	86240
1651	1
1652	0
1653	40526919504877216755680601905432322134980384796226602145184481280000000000000
1654	5232882125534225777504529579411818518213937790168374968180118283878400000000000
1655	204277004043322786531773047885769619609766270609464042234863607212933120000000000
1656	3649097351802708772101692281965982311097045518264038268606546259470188544000000000
1657	36021091266047377531525154663927850639924493089465544913447222006550154444800000000
1658	219319247116612396615076572413200104191651053171561156793642991675697025515520000000
1659	885491098423992734221473427591135448592881005293568673458062641533240307456409600000
1660	2495635560805713790975748550338652230292149741272442646387232535322757202706432000000
1661	5101582304701282374188425349059144584834279341548042197311646702205201120493568000000
1662	7791581331078645583070414952371826716927028658967893287863021757834248471130931200000
1663	9102794253170541030041671784576055239398973265447974060405406962810936195342873395200
1664	8291997054529285755125607998751492869245381073539071105793372250837171215432018821120
1665	5983232092493111102937359156224841403727270448407245781576869853374964136224672972800
1666	3465292391025864073585867171180377317765931480231736813422953928497317126190333952000
1667	1628988737632459393633053824930774618284325276386772771994140416710623983913385984000
1668	627480413160041618715452004448693117364657671743932550237413273012096025468234055680
1669	199676404667033829108859057582551527817014917633897763200679501169904608827858595840
1670	52862378441409099648285125370461992663283382350278371361892756585537183727482880000
1671	11713659225550472124294101531502574264154123942647005361781407406411300480724480000
1672	2183934564392243274220822154309912403521778602815570946604958810930168146598041600
1673	344153604452245919798625072378533938087894795382393302896768885131804983448179200
1674	46017353046065241124613450564431912080383033445779729864533835354402422532736000
1675	5238351402215237524802624216472376014286149841859839642211010834551953577760000
1676	509094331575107845862756513721457029690432706292529478840618744243682910024000
1677	42340727023074416127024061003711043443039682824023869428870615876900188162480
1678	3019356038504095775275636281882570821306635063752285913146808465357249555200
1679	184897570939723458339786710932542909301748544397534864333707452227804574400
1680	9734369519270647726448024930165647634830884769835366207798717928752378400
1681	440943657592645089855366861401852437883317557925674752906064199398773400
1682	17192522014711611074063539072232852855822393546416685510919340865539200
1683	577038628601114117263675811076943167740333020566340223449144010516640
1684	16666742875228865880325211060945154418916032685651069995893992485884
1685	413990014117329889444473001408555425621009501755665693842411609825
1686	8834265049128433743237488494027578891296821766797609419699408000
1687	161721501300161937674537986143631711334300733937121941692468000
1688	2534972479646962283395707473586851125957439849685691668803880
1689	33945297522971866861951782799095316474418350960934894862990
1690	387223988535127218590020797878016661376021131901665620000
1691	3750208776924141278387872708649362774821314417084745000
1692	30713018770451710757346647097298573731718877125943700
1693	211698631239918334613048696862344292770295420724275
1694	1221350300115425563905340072275479964402973392000
1695	5859625204309706924728970157217138512734580000
1696	23200191966201842248179732519933766092642000
1697	75126213454687732018777767481236821694300
1698	196843265674478714514811363679364552000
1699	412012128015392619988860039086634000
1700	678290013811858029329236809820500
1701	861691957918513801197117874875
1702	824815328439371840777606400
1703	576979975482173686463040
1704	283301374146415849224
1705	92370004948842390
1706	18446556189600
1707	1984705800
1708	90972
1709	1
1710	0
1711	2350561331282878571829474910515074683828862318181142924420699914240000000000000
1712	310102214719501268222164287268390966292187258557244993690843761501798400000000000
1713	12380074061103815618499179019935677505228874748213948406265889900990562304000000000
1714	226367865541216239674492092234705465419282953208668904834872965523262406656000000000
1715	2289230052404545952307741164790531323404770523366072117196147558376926085120000000000
1716	14291846785460007659909419092482832257293597954708061505184805142470773922856960000000
1717	59217874881509746007116903536449026497297916077829815526504430307392042007370137600000
1718	171431233744047743182422176498427417469215328181312280661694769386656698472008253440000
1719	360283619405650327336860510693805527473127975267838388979236396468936122696728576000000
1720	566234341545309152304267696869152603720387919067392294945973174443624029948005580800000
1721	681377304679536330673008486031060782333319423395797875789976067546303030971260836249600
1722	639939061983233383959228805883547355955469598952277579170645452376796801137307675525120
1723	476563181510239939834050698620466034595078758860826640661079340398349103451182160936960
1724	285157145010200507007377299866231134801607738336657464134824953721400542766621399449600
1725	138641846081259172604319832408125541629810734213516299807544605212949073294548067942400
1726	55296756695515227003664685036978330515270161574174456324309432357670999089257019146240
1727	18241551962110780821924593430177264274698749417887221939554028820622300106035537141760
1728	5012477326554015535281533686301349727697419619181955741151514724453229752410671063040
1729	1154327247811328933090189807270968592756982661551631134703830958465323263141422080000
1730	223971918856221534017664421866319844472441697878630987903797498029517400148130611200
1731	36782408903329960481875455106951311716406590663912809135553820112505577378986726400
1732	5133240969498366916685498279771010974946897880475869354742081243878290152892364800
1733	610843466590254248936530738904252557636605987043815327129744754791426538990272000
1734	62161286286352702599320254631861289294031838402232920028885008589469643711136000
1735	5422869865565887163490732859660104842902688466969059673693455368131163201715040
1736	406389611779428092297294770995656194887637950554422824050998715764152033649440
1737	26204455357768171496142933603447440270970141475076902188761476967109470275200
1738	1455729632255909686015559105664521824340556915030751003647812723934678718080
1739	69736316004102835696407872060142473188359971143197654246888754588964924400
1740	2882436706368515728869925700119836554003538935720122223443367246271173640
1741	102821828394088607364239643203283446907113068386440231362614887523587520
1742	3165122973782082052938687321710985664949984525113508478325632717458814
1743	84039102702126438551617783692170974220398960020283233164685710197842
1744	1923138269894063324242123865984540600688447524900741587059472080525
1745	37885347193762817915279006245605485167058258584810423402626686400
1746	641488535728118049991583321964250930895856562694393784411555240
1747	9317700339530199175628877320952023131531484251172008574046060
1748	115819368892550431285383159003644795060094828780561745461090
1749	1228407899878066702393879755841526721788376032939325270000
1750	11078760507379635729428416277745414065549939670237873150
1751	84616842435740828393406158827603605749379162042572550
1752	544707234616475126369484330958110785279934243836475
1753	2938864125418107841245374887580374489494432984000
1754	13202611022842640915047305809967470492273628000
1755	49007643620803560594121515877288310422757400
1756	148954675788359939263811194039572230994900
1757	366741338444110553074581625958982492000
1758	722090666584799680316118236556340050
1759	1119402073108484390070266502831750
1760	1340417605663046422590002579655
1761	1210524675329222251920155520
1762	799653645192484244746584
1763	371102966149384385532
1764	114458306228349930
1765	21639877773360
1766	2205964866
1767	95874
1768	1
1769	0
1770	138683118545689835737939019720389406345902876772687432540821294940160000000000000
1771	18686355221906763160961007949025701486539000539840595793640013311665766400000000000
1772	762609631123363115057848825141633506079220326591890070225477223283161038848000000000
1773	14266803108438408047029443611037907655289148918537337417991245294596046349926400000000
1774	147740497097244800679956974575650972430672070902653011318629592562912293866700800000000
1775	945278681046961925994108488770935545141631668656074296650713121384448358654935040000000
1776	4017451540795263075151319794197355247477063297399394873131302488352662935823817113600000
1777	11939431471802730007591677123926774758253941798455379682141685876284452038651653652480000
1778	25781637888889243608241723175595963370336845778741684292743382462535404371791713402880000
1779	41669630839555539363638580251588150773952015442827520644061580513576548235789782220800000
1780	51613598784097390300225514296808011633194977883074770113206960539019473379986651899494400
1781	49943115083609662985563872724408014493556202788037010674874093070401918699974660791992320
1782	38356495496466604293516599260866219964982973508761229575782453670086262097685522814074880
1783	23692990079457734809474343312426569091945012115885842099565650050226149321470137527173120
1784	11904172587571990675713467375699727390610846478639021887901924493093078395805002243112960
1785	4911834863518901496804953851691936121347240870943155065814434162605311542272192966082560
1786	1678164435483640470657874492617317191783143570051786487231449364136121039372115169648640
1787	478150227104020487424711301421431897164968202852304790926490374911255398083994118082560
1788	114317757222190080572266289985282922791104485513201800875383231588431592287655479613440
1789	23057365543248294440012153562899267804650931932107446221909507436626768839264706713600
1790	3941607156249055513052803995889754704099780331997484918520654901637912046041169126400
1791	573399154525410760058581291145891282204935930532023354846826576989843822221961689600
1792	71231944082931258753428244785545566560548214872465308751866994242284426887091462400
1793	7579254617421964027536797438384268450785521651838171317446655838190784168717963200
1794	692496537987747256765727796394630253687238666098920344308727569381290726107365280
1795	54447114414331070553836092357556814802650883661907770030473910653519241831698320
1796	3690275503894898929944355017357316773546152432980330547033233192432675273306680
1797	215910298725334364218562484826102755042188007060486281415626227337982024406560
1798	10916245950239215348376625315552439521091094891854112745528016953177106320240
1799	477275619492887099542920047665754243976192204329929809051865219084962840840
1800	18052224238044349804730860699180512214302090832235016747162851600365426440
1801	590727776334278084092860842707720260622354425205589028901869908469542694
1802	16719695050724993087515077147700176509144579511392338454669952329118096
1803	409071726954436442955951598241790019745868186655375589516596329607929
1804	8643680742341626629571207109845569582182630149954993450248584162085
1805	157532212361539206190334231974283386534565722911878627592503292960
1806	2472240086197019493012469072511814699113696763335645977592710740
1807	33339997711766421881240931660222445150879699426705821749400210
1808	385394508711713506262608374460768373599160239185999142984290
1809	3807244728965049094773290561047557542654270098667294347950
1810	32029208517962713888759686968558361560248551656761023300
1811	228512878923062075547498800121442480490476987100635575
1812	1375938561158031127471926077954009252813089770414675
1813	6952705284064236661816665934399717454974589108400
1814	29288958327040574113837852109486916743838775800
1815	102067083749755260426565636043540598862247700
1816	291568061853686017184353876967205903657300
1817	675422070418145085673120818771170129850
1818	1252515498162686238662677359653189400
1819	1830551006999005453405468787516955
1820	2068481120737167738510025978575
1821	1764396316349176391456621904
1822	1101832864643989531782036
1823	483799616686639705914
1824	141295462116430314
1825	25315427530274
1826	2447407556
1827	100949
1828	1
1829	0
1830	8320987112741390144276341183223364380754172606361245952449277696409600000000000000
1831	1144672519169300722482516931618352772920516084769313538657011658215391232000000000000
1832	47735798932099633987864568246724068617808673978082616277244543606977000898560000000000
1833	913304912393135526841657560646306522229109504392131466404971593043354631274496000000000
1834	9680317268651198976692493141474353844673999441484114595705872355766234743255859200000000
1835	63445674061828840933080015120740062128035907876480289560288600549720737561601638400000000
1836	276437831230824684439113125322107919315450181174887658273700656030677987413037416448000000
1837	842930644444073400503529841123802907514134781779188616832745691778932668496118127001600000
1838	1869145192687859815210919024779310073505858318984713558592936217947295003319298582118400000
1839	3104899690773867648595061820866016855017823768024638567356020195136432041324666861649920000
1840	3956108072951847243079552787861545707369260415897670610207458423189857783357889025409024000
1841	3941372731336699596686463184909131127065744845033103387837999166637238871023064492906905600
1842	3119485281969185563350121144137306127103674194329715474927419738716699169344380201861120000
1843	1987715086813933486036730230627098651087186036253856099508747187296034229443590153437184000
1844	1031233537206827539060690140138084831095833304783146423579880660324226764422540726566912000
1845	439820088495597494549596789817725202023182326184413807829248056295071836248895192501043200
1846	155491750581784198886385318608858199445397348143296649618864381495531419874796373135360000
1847	45895114878951004556561438952340317209848274712009739716480448527735739398319888137216000
1848	11380310538434396942689885065348975422279216270391043533449861975506543230493367251968000
1849	2383530122244044299657874460272433969084920932531114393265141102906763819137892982993920
1850	423654836833645660354058471784650367967839866424694081809638257374199048335262425600000
1851	64166495778333536558759215388840494956301327065536177619255917454190761171794547840000
1852	8310988261197032873130644132529963191368734924438563203686211130580788863078427520000
1853	923373230920487942924689026738316980728613499611916784761921976361138177141661704000
1854	88231289495430579064679068116036275654823105621273840271954705314794144016925200000
1855	7266974375780583866037509779677120986377776256882113864247311061185230881729116000
1856	516859505277946082402555460636335387794377103473442624406032291387972167732228000
1857	31792810019122040320130664206796153219855232066024146053817722525905708464204300
1858	1693275823004093175874160819433998404464606779455225470399300337332378531960000
1859	78151015000639108442817816255663879831372869894639942959176129758379827859600
1860	3127375601557964961930862665257488092231463719091822698091097681681798932800
1861	108532789311452599372753484639010950494785515497147269340666756607191643745
1862	3266188297965459246592531849136746848492125642372510892363157219762329000
1863	85202033184804252817536034745242219605065881203182187718894411612030050
1864	1925211010751751090100342809454344115258548749214270940297936082393400
1865	37642135893896410629026311065949415484152827712760419986975209315075
1866	635967637542902136001685592528917229973692949095294261131313510000
1867	9268245700917326318470082897905165938428728342683636162860878500
1868	116258807069065760982880691172080540353123911965407053827418000
1869	1251974080094383949168784990996570245448546166243109814063585
1870	11539124923385448346413520162016400764416357766293980075000
1871	90696878356720370889236221598014680534910786020402648750
1872	605374150863199473710294615198400298992469290964665000
1873	3414565900223800262525018353377768286203704799889875
1874	16182467877267224373287954343705202291512069900000
1875	64011380298950665937089664511334101216697185000
1876	209694630860925339888468075554444165896980000
1877	563709588090460321754012987746502567877375
1878	1230129693482885550097750937280917475000
1879	2151033654272871416900748782364829350
1880	2967191994155449255663514674141800
1881	3167454355450473328423431321645
1882	2554642412213367655969614000
1883	1509700512338439128469300
1884	627818587200221432400
1885	173792148489039255
1886	29535759369000
1887	2710480650
1888	106200
1889	1
1890	0
1891	507580213877224798800856812176625227226004528988036003099405939480985600000000000000
1892	71262288753712182641536224503091213442241627184081942602984663462424084480000000000000
1893	3035568526708476822660322438236183939851333483834833092091457448571112207155200000000000
1894	59371760045273747983937156980946434526395982033871043530547207895948117692907520000000000
1895	643820198560899615118441881129101637276674385164867207823774453829850697221485363200000000
1896	4320437778285109452900728625882115822668332742708140494583426878258979134595137536000000000
1897	19289225625643895813131332911534716025162920429221555234877781634171296685317286789120000000
1898	60317765985121993800790109627998405743303577467530788915239783198665873742624265863168000000
1899	137272262075458767391976216521955505649397026827265066052659804174159555200443123918438400000
1900	234223998777991152595491042607420883396723676745221991070613654345151857780017931422269440000
1901	306805191043457575153814061441722148339074157884573393449796614023254167425506992892726476800
1902	314506628214899519891214704700896597313017403022061289536998327594595265526853270111256576000
1903	256354886335653374236052449108120130557117498513565367013840212705215355595771062243242803200
1904	168380068923634660842928350057103634571601286341627478427728143264361049293616865502822400000
1905	90133695255441636603262251769160139191466510797569650535879699796163364369008985302997401600
1906	39703611724909626216036086731118098183105027004151402110010470262818623887604412176787865600
1907	14512264490268444558933171534376913919415567332827385293448454010358205552275220632560025600
1908	4433365671836320586389220011487358081305014964091820109136967986653758948182047955056640000
1909	1139060249577193530161109040150706320246776916359852281290383848251608998229328711916544000
1910	247483611713278621327590015902902383009922600187226309102641992114045092902875216893081600
1911	45688005068225563745212080743372578769732594296164174104113977086754098302077058226334720
1912	7196458154893542412230299682383589602886799414383823126489062806182586976156743942400000
1913	970660101878424902749818631976778682789618514962415457903593214680898158913228593280000
1914	112462843591866401014820436842132759583469194290955639103836717258201822009112134000000
1915	11223211782148099452311946483705181457884832677215917382467817995991915127279716557760
1916	966922071068158952741999166001991518227204966050902861870766391680738536463162616000
1917	72056384713437432245296651310602409528962803183027346730123130910520237978218908000
1918	4652127007450359476064214946075122205195720012357353344723574899371001057420597000
1919	260542953675625724560537161537058924283438336814931858324605530361020043431423700
1920	12669855944484854088816596058517833320782056488582039894024318263834013874108000
1921	535320852907458358097884173922558601113972285457364837570654043463926873009200
1922	19659146253570440146759250189398123876192606566917373424678924927510115977950
1923	627558686982932042783667693184163406716420557959826192222381979748893316165
1924	17409535006825874291668936949048108787713430490099691589827168324563807500
1925	419505445174064680890622049447313891712367672925928634257507856012389230
1926	8772971796418012752092810589408188622179181579983417912709117894449130
1927	159043721199013685155678808942360265261077971776988742909160114821475
1928	2495755386219992495632933656474509556487138152724414148624626815000
1929	33837724768845569512917530427612481374564406328465783908956811500
1930	395495877596775059496881295325396495388117726149616324680751550
1931	3974353004534596093717964054302435119701884108813010516112285
1932	34230288129321792038329150190255420022287023406254408612500
1933	251755757491639923008924467512331212251636770106487191250
1934	1574404661787671989992786726722856838055394753615806250
1935	8330373302783806820145755546256873145481741385031275
1936	37078136369320064374966513248722419387792292790000
1937	137898767744681224434481537765280863004039355000
1938	425192856904560679258493887182659927373401250
1939	1076950472298363350473585306330611598048875
1940	2216465787379912133469868920160471630500
1941	3658797228893152396807075306505596650
1942	4768842559232213088087215823160950
1943	4814309576841934061734953322365
1944	3675157458395971159919835000
1945	2057364451876585743520860
1946	811089670894217937810
1947	213013308556519115
1948	34370257453500
1949	2996707350
1950	111630
1951	1
1952	0
1953	31469973260387937525653122354950764088012280797258232192163168247821107200000000000000
1954	4507634587739185214600993245688991536019970040568594231504214871038708678656000000000000
1955	196057841560991283581959084143842094013135308360618011349781887629567154821529600000000000
1956	3918499527529935095496930302998512840357861256104617268660685526012779499807047680000000000
1957	43454244753637225078122701350603426879011214119211716378191328963602657306614117171200000000
1958	298436660101931985621769536279158372418495297806028401930509725074851178996981720678400000000
1959	1364664031265581093483715304192800225988213428820379772401776302955620850119634466111488000000
1960	4373969108890062054673771434010504614401940966330197491541355771689907817729819592884224000000
1961	10211063806187791186829104314909694470789667829569715913366692541029054509498839391115673600000
1962	17886379628297893186986927987460466077457202824991150529316122338444487821550974611352453120000
1963	24071882071169215804021239324105507394835300146492717023286486830008538409155719460749416857600
1964	25374441511899530489532852914358049720508519513659011806735836005041999082816300814494534205440
1965	21286366527622603672086758219358176140672191212400277915566513056667187739234317552353647001600
1966	14402232189142131642913485665728108261659414560703664077417467563351353774183691184344242585600
1967	7948856812318688576169306035362914450317079866589544322040929331785384054319828769240095129600
1968	3613595450497623436382173399890031350856132993029725934523481630927090331341211706149369446400
1969	1364476614182767623025869297530782741785317008416191270514907338791156115587450124605297295360
1970	431054619956289996206821001828022234741270033307408905088555069696588988513949366760176230400
1971	114651094608609061656830641319185742233845857466407659289992116548449254284720247771211776000
1972	25816396761775484368760043742199970843801372105193873048814285505182810307812682585265920000
1973	4945105783395778140751414282491654830035917948740859829774513626176639513945032427170928640
1974	809182223737456478358336153427963846213102377646453149084771187387234239265110031119045120
1975	113528289231359257684914813994577023590767042504460150881886859796635565841218627946240000
1976	13700551082425546664683984767789470283470036237558017838813505225746336669432737658640000
1977	1426102094272264137453073105027218872786474877118072675261117428012270870241297768575360
1978	128343578835500816366011246306557473273842377411606098088829455762611470439726531745120
1979	10006546627350110988091386711275318562109568741335570046835297840999011857177680897600
1980	677034139240430014968888074466723760849222222204218420903305932251227089952412813000
1981	39805728245014329891722025687284481430918906008851871787492705959298876161916645800
1982	2035874037035096856713788247175998202452368530661815680512517210886323937837748230
1983	90648855943679627865575061335587815977468731802962589971668429830267106255338400
1984	3515547190208314056649433394185080772983669237609694582530998678406133604075555
1985	118777674452990039619155237153689158691790899439970224831848811268760258877370
1986	3495902487458083560598290314886455763502311647562182155305410753532657222345
1987	89601584528166619443116868929150766091638509529769372527023274789079128180
1988	1998611574408651215618187063117706934537688695763353925293028294291676695
1989	38760789585633190037101205258511279700996125785530205962107615398729118
1990	652781840164610531813632413465046809351523649957347755737463945393525
1991	9531710043149267682038877700272727319215339810948785697817201361000
1992	120437810167665327063986038477374325474113977095387825965364983375
1993	1313828987479842818756137501395947074943719899102861197890524570
1994	12339849539567726060412655904947561293393447905799057525741885
1995	99467945207070385728765103277578042239765966888500953867500
1996	685546662019486205288736564853862113105995916159771201875
1997	4022442805130695895650984766514180846980292335463441150
1998	19992238935876204626394380088034721339743054640234925
1999	83680460120788264165738565369136999366052260714000
2000	292982054871145283153273692089070151284470133125
2001	851308870157714296492009348301099186169831750
2002	2033974719639206195319166134520533690459855
2003	3952488046517770223934746707341985998300
2004	6165988336504997001492251735922298065
2005	7601725881532983685725767050269570
2006	7264971313719656695992233588595
2007	5254469393710909308870084360
2008	2789053213321780065697665
2009	1043361154231475833046
2010	260200959982701235
2011	39895746728900
2012	3307689925
2013	117242
2014	1
2015	0
2016	1982608315404440064116146708361898137544773690227268628106279599612729753600000000000000
2017	289627709070968735576836427742069489063756042229719028875618111705989907480576000000000000
2018	12858025811963055450692157235923589142511527945128173017732389396976634661133352960000000000
2019	262505862776313180225077038007675532547449356807436259973481737011621898387529400320000000000
2020	2975791714869411684878214278291177561606057368200038249537113101969691701691271243366400000000