1	1
2	2
3	3
4	8
5	10
6	18
7	21
8	64
9	72
10	100
11	110
12	216
13	234
14	294
15	315
16	1024
17	1088
18	1296
19	1368
20	2000
21	2100
22	2420
23	2530
24	5184
25	5400
26	6084
27	6318
28	8232
29	8526
30	9450
31	9765
32	32768
33	33792
34	36992
35	38080
36	46656
37	47952
38	51984
39	53352
40	80000
41	82000
42	88200
43	90300
44	106480
45	108900
46	116380
47	118910
48	248832
49	254016
50	270000
51	275400
52	316368
53	322452
54	341172
55	347490
56	460992
57	469224
58	494508
59	503034
60	567000
61	576450
62	605430
63	615195
64	2097152
65	2129920
66	2230272
67	2264064
68	2515456
69	2552448
70	2665600
71	2703680
72	3359232
73	3405888
74	3548448
75	3596400
76	3950784
77	4002768
78	4161456
79	4214808
80	6400000
81	6480000
82	6724000
83	6806000
84	7408800
85	7497000
86	7765800
87	7856100
88	9370240
89	9476720
90	9801000
91	9909900
92	10706960
93	10823340
94	11177540
95	11296450
96	23887872
97	24136704
98	24893568
99	25147584
100	27000000
101	27270000
102	28090800
103	28366200
104	32902272
105	33218640
106	34179912
107	34502364
108	36846576
109	37187748
110	38223900
111	38571390
112	51631104
113	52092096
114	53491536
115	53960760
116	57362928
117	57857436
118	59358012
119	59861046
120	68040000
121	68607000
122	70326900
123	70903350
124	75073320
125	75678750
126	77514570
127	78129765
128	268435456
129	270532608
130	276889600
131	279019520
132	294395904
133	296626176
134	303384576
135	305648640
136	342102016
137	344617472
138	352237824
139	354790272
140	373184000
141	375849600
142	383922560
143	386626240
144	483729408
145	487088640
146	497259648
147	500665536
148	525170304
149	528718752
150	539460000
151	543056400
152	600519168
153	604469952
154	616426272
155	620429040
156	649187136
157	653348592
158	665939664
159	670154472
160	1024000000
161	1030400000
162	1049760000
163	1056240000
164	1102736000
165	1109460000
166	1129796000
167	1136602000
168	1244678400
169	1252087200
170	1274490000
171	1281987000
172	1335717600
173	1343483400
174	1366961400
175	1374817500
176	1649162240
177	1658532480
178	1686856160
179	1696332880
180	1764180000
181	1773981000
182	1803601800
183	1813511700
184	1970080640
185	1980787600
186	2013141240
187	2023964580
188	2101377520
189	2112555060
190	2146325500
191	2157621950
192	4586471424
193	4610359296
194	4682520576
195	4706657280
196	4879139328
197	4904032896
198	4979221632
199	5004369216
200	5400000000
201	5427000000
202	5508540000
203	5535810000
204	5730523200
205	5758614000
206	5843437200
207	5871803400
208	6843672576
209	6876574848
210	6975914400
211	7009133040
212	7246141344
213	7280321256
214	7383505896
215	7418008260
216	7958860416
217	7995706992
218	8106929064
219	8144116812
220	8409258000
221	8447481900
222	8562848580
223	8601419970
224	11565367296
225	11616998400
226	11772813696
227	11824905792
228	12196070208
229	12249561744
230	12410974800
231	12464935560
232	13308199296
233	13365562224
234	13538640024
235	13596497460
236	14008490832
237	14067848844
238	14246928948
239	14306789994
240	16329600000
241	16397640000
242	16602894000
243	16671501000
244	17159763600
245	17230090500
246	17442224100
247	17513127450
248	18618183360
249	18693256680
250	18919687500
251	18995366250
252	19533671640
253	19611186210
254	19844960310
255	19923090075
256	68719476736
257	68987912192
258	69797412864
259	70067945472
260	71991296000
261	72268185600
262	73103114240
263	73382133760
264	77720518656
265	78014914560
266	78902562816
267	79199188992
268	81307066368
269	81610450944
270	82525132800
271	82830781440
272	93051748352
273	93393850368
274	94425187328
275	94769804800
276	97217639424
277	97569877248
278	98631695616
279	98986485888
280	104491520000
281	104864704000
282	105989587200
283	106365436800
284	109034007040
285	109417929600
286	110575104640
287	110961730880
288	139314069504
289	139797798912
290	141255705600
291	141742794240
292	145199817216
293	145697076864
294	147195667584
295	147696333120
296	155450409984
297	155975580288
298	157558188096
299	158086906848
300	161838000000
301	162377460000
302	164003032800
303	164546089200
304	182557827072
305	183158346240
306	184967805312
307	185572275264
308	189859291776
309	190475718048
310	192333002400
311	192953431440
312	202546386432
313	203195573568
314	205151457888
315	205804806480
316	210436933824
317	211102873488
318	213109122096
319	213779276568
320	327680000000
321	328704000000
322	331788800000
323	332819200000
324	340122240000
325	341172000000
326	344334240000
327	345390480000
328	361697408000
329	362800144000
330	366121800000
331	367231260000
332	375092272000
333	376222068000
334	379625068000
335	380761670000
336	418211942400
337	419456620800
338	423205473600
339	424457560800
340	433326600000
341	434601090000
342	438439554000
343	439721541000
344	459486854400
345	460822572000
346	464845256400
347	466188739800
348	475702567200
349	477069528600
350	481186125000
351	482560942500
352	580505108480
353	582154270720
354	587120497920
355	588779030400
356	600520792960
357	602207649120
358	607287171040
359	608983503920
360	635104800000
361	636868980000
362	642181122000
363	643955103000
364	656511055200
365	658314657000
366	663745282200
367	665558793900
368	724989675520
369	726959756160
370	732891412000
371	734872199600
372	748888541280
373	750901682520
374	756962752920
375	758986717500
376	790117947520
377	792219325040
378	798545812680
379	800658367740
380	815603690000
381	817750015500
382	824211584900
383	826369206850
384	1761205026816
385	1765791498240
386	1779598688256
387	1784209047552
388	1816817983488
389	1821500504064
390	1835596339200
391	1840302996480
392	1912622616576
393	1917501755904
394	1932188961024
395	1937092993920
396	1971771766272
397	1976750987904
398	1991738947968
399	1996743317184
400	2160000000000
401	2165400000000
402	2181654000000
403	2187081000000
404	2225450160000
405	2230958700000
406	2247538860000
407	2253074670000
408	2338053465600
409	2343783988800
410	2361031740000
411	2366790354000
412	2407496126400
413	2413339563600
414	2430926607600
415	2436798411000
416	2846967791616
417	2853811464192
418	2874408286464
419	2881284861312
420	2929884048000
421	2936859962400
422	2957854142880
423	2964863275920
424	3072363929856
425	3079610071200
426	3101416855056
427	3108697176312
428	3160140523488
429	3167524029384
430	3189743551800
431	3197161560060
432	3438227699712
433	3446186560128
434	3470136834528
435	3478132541520
436	3534621071904
437	3542728000968
438	3567123163656
439	3575267280468
440	3700073520000
441	3708482778000
442	3733786999800
443	3742234481700
444	3801904769520
445	3810467618100
446	3836233306620
447	3844834726590
448	5181284548608
449	5192849915904
450	5227649280000
451	5239266278400
452	5321311790592
453	5333084604288
454	5368507229568
455	5380332135360
456	5561408014848
457	5573604085056
458	5610299278752
459	5622548840496
460	5709048408000
461	5721459382800
462	5758800228720
463	5771265164280
464	6175004473344
465	6188312672640
466	6228351996384
467	6241717558608
468	6336083531232
469	6349622171256
470	6390353806200
471	6403950303660
472	6612007672704
473	6626016163536
474	6668160352056
475	6682228200900
476	6781538179248
477	6795785108196
478	6838645617132
479	6852952407126
480	7838208000000
481	7854537600000
482	7903662480000
483	7920060120000
484	8035800696000
485	8052403590000
486	8102349486000
487	8119020987000
488	8373964636800
489	8391124400400
490	8442744345000
491	8459974435500
492	8581574257200
493	8599016481300
494	8651484960300
495	8668998087750
496	9234618946560
497	9253237129920
498	9309241826640
499	9327935083320
500	9459843750000
501	9478763437500
502	9535673857500
503	9554669223750
504	9844970506560
505	9864504178200
506	9923260222260
507	9942871408470
508	10081239837480
509	10101084797790
510	10160775938250
511	10180699028325
512	35184372088832
513	35253091565568
514	35459786866688
515	35528774778880
516	36015465037824
517	36085262450688
518	36295195754496
519	36365263699968
520	37435473920000
521	37507465216000
522	37723992883200
523	37796261068800
524	38306031861760
525	38379134976000
526	38599002357760
527	38672384491520
528	41036433850368
529	41114154369024
530	41347904716800
531	41425919631360
532	41976163418112
533	42055065980928
534	42292366921728
535	42371566110720
536	43580587573248
537	43661894639616
538	43906422607872
539	43988033058816
540	44563571712000
541	44646096844800
542	44894283540480
543	44977114321920
544	50620151103488
545	50713202851840
546	50993042300928
547	51086436151296
548	51745002655744
549	51839427843072
550	52123392640000
551	52218162444800
552	53664136962048
553	53761354601472
554	54053711995392
555	54151281872640
556	54839222762496
557	54937854458112
558	55234459125504
559	55333445611392
560	58515251200000
561	58619742720000
562	58933963648000
563	59038828352000
564	59778127180800
565	59884116768000
566	60202837228800
567	60309202665600
568	61931315998720
569	62040350005760
570	62368219872000
571	62477637801600
572	63248959854080
573	63359534958720
574	63692033525120
575	63802995256000
576	80244904034304
577	80384218103808
578	80803127771136
579	80942925570048
580	81928309248000
581	82069564953600
582	82494306247680
583	82636049041920
584	84796693254144
585	84941893071360
586	85378487042304
587	85524184119168
588	86551052539392
589	86698248206976
590	87140836540800
591	87288532873920
592	92026642710528
593	92182093120512
594	92649494691072
595	92805470271360
596	93904680105216
597	94062238293312
598	94535970295104
599	94694057201952
600	97102800000000
601	97264638000000
602	97751230920000
603	97913608380000
604	99057831811200
605	99221834844000
606	99714930055200
607	99879476144400
608	110995158859776
609	111177716686848
610	111726591206400
611	111909749552640
612	113200296850944
613	113385264656256
614	113941377012096
615	114126949287360
616	116953323734016
617	117143183025792
618	117713993753664
619	117904469471712
620	119246461488000
621	119438794490400
622	120017034355680
623	120209987787120
624	126388945133568
625	126591491520000
626	127200429053568
627	127403624627136
628	128835115553664
629	129040267011552
630	129657028082400
631	129862832888880
632	132996142176768
633	133206579110592
634	133839221791392
635	134050324664880
636	135537401653056
637	135750510775152
638	136391178450384
639	136604957726952
640	209715200000000
641	210042880000000
642	211027968000000
643	211356672000000
644	213671987200000
645	214003776000000
646	215001203200000
647	215334022400000
648	220399211520000
649	220739333760000
650	221761800000000
651	222102972000000
652	224505924480000
653	224850258720000
654	225885373920000
655	226230764400000
656	237273499648000
657	237635197056000
658	238722494752000
659	239085294896000
660	241640388000000
661	242006509800000
662	243107094120000
663	243474325380000
664	249061268608000
665	249436360880000
666	250563897288000
667	250940119356000
668	253589545424000
669	253969170492000
670	255110318900000
671	255491080570000
672	281038425292800
673	281456637235200
674	282713762419200
675	283133219040000
676	286086900153600
677	286510105627200
678	287782226222400
679	288206683783200
680	294662088000000
681	295095414600000
682	296397943380000
683	296832544470000
684	299892654936000
685	300331094490000
686	301648977126000
687	302088698667000
688	316126955827200
689	316586442681600
690	317967574680000
691	318428397252000
692	321672917428800
693	322137762685200
694	323534985421200
695	324001174161000
696	331088986771200
697	331564689338400
698	332994530962800
699	333471600491400
700	336830287500000
701	337311473625000
702	338757781635000
703	339240342577500
704	408675596369920
705	409256101478400
706	411000915128320
707	411583069399040
708	415681312527360
709	416268433025280
710	418033111584000
711	418621890614400
712	427570804587520
713	428171325380480
714	429976261471680
715	430578469120800
716	434817614464640
717	435424901635680
718	437250155814560
719	437859139318480
720	457275456000000
721	457910560800000
722	459819403560000
723	460456272540000
724	464939132328000
725	465581313450000
726	467511404778000
727	468155359881000
728	477940048185600
729	478596559240800
730	480569699610000
731	481228014267000
732	485861546570400
733	486525291852600
734	488520154722600
735	489185713516500
736	533592401182720
737	534317390858240
738	536496300046080
739	537223259802240
740	542339644880000
741	543072536292000
742	545275172103200
743	546010044302800
744	557173074712320
745	557921963253600
746	560172655159920
747	560923556842440
748	566208139184160
749	566965101937080
750	569240038125000
751	569999024842500
752	594168696535040
753	594958814482560
754	597333371080160
755	598125590405200
756	603700634386080
757	604499180198760
758	606899042746920
759	607699701114660
760	619858804400000
761	620674408090000
762	623125511811000
763	623943261826500
764	629697650863600
765	630521862448500
766	632998812447100
767	633825181653950
768	1352605460594688
769	1354366665621504
770	1359659453644800
771	1361425245143040
772	1373850187333632
773	1375629786021888
774	1380977802805248
775	1382762011852800
776	1409850755186688
777	1411667573170176
778	1417127392161792
779	1418948892665856
780	1431765144576000
781	1433600740915200
782	1439116943247360
783	1440957246243840
784	1499496131395584
785	1501408754012160
786	1507156380140544
787	1509073881896448
788	1522564901286912
789	1524497090247936
790	1530303465196800
791	1532240558190720
792	1561643238887424
793	1563615010653696
794	1569540284395776
795	1571517035383680
796	1585424202582528
797	1587415941530496
798	1593401167112832
799	1595397910430016
800	1728000000000000
801	1730160000000000
802	1736650800000000
803	1738816200000000
804	1754049816000000
805	1756231470000000
806	1762787286000000
807	1764974367000000
808	1798163729280000
809	1800389179440000
810	1807076547000000
811	1809307505700000
812	1825001554320000
813	1827249093180000
814	1834002781380000
815	1836255856050000
816	1907851627929600
817	1910189681395200
818	1917215302838400
819	1919559086827200
820	1936046026800000
821	1938407058540000
822	1945501670988000
823	1947868461342000
824	1983776808153600
825	1986184304280000
826	1993418479533600
827	1995831819097200
828	2012807231092800
829	2015238157700400
830	2022542681130000
831	2024979479541000
832	2368677202624512
833	2371524170416128
834	2380078761136128
835	2382932572600320
836	2403005327483904
837	2405879735770368
838	2414516713779456
839	2417397998640768
840	2461102600320000
841	2464032484368000
842	2472836088340800
843	2475772948303200
844	2496428896590720
845	2499386750733600
846	2508274331428320
847	2511239194704240
848	2605364612517888
849	2608436976447744
850	2617668560520000
851	2620748170591200
852	2642407160507712
853	2645508577362768
854	2654827388570448
855	2657936085746760
856	2705080288105728
857	2708240428629216
858	2717735617211472
859	2720903141240856
860	2743179454548000
861	2746369198099800
862	2755953264771720
863	2759150426331780
864	2970628732551168
865	2974066960250880
866	2984397561070848
867	2987843747630976
868	3012078772370304
869	3015548909204832
870	3025975311122400
871	3029453443663920
872	3082189574700288
873	3085724195772192
874	3096344272846032
875	3099887000847000
876	3124799891362656
877	3128367014526312
878	3139084672250904
879	3142659939531372
880	3256064697600000
881	3259764771120000
882	3270881810196000
883	3274590292974000
884	3300667707823200
885	3304401494823000
886	3315619750786200
887	3319361985267900
888	3376091435333760
889	3379893340103280
890	3391316180109000
891	3395126647727100
892	3421920109505040
893	3425756342811660
894	3437282245571460
895	3441127080298050
896	4642430955552768
897	4647612240101376
898	4663179224481792
899	4668372074397696
900	4704884352000000
901	4710112001280000
902	4725818183116800
903	4731057449395200
904	4810465858695168
905	4815787170485760
906	4831774651484928
907	4837107736089216
908	4874604564447744
909	4879973071677312
910	4896102243177600
911	4901482575312960
912	5072004109541376
913	5077565517556224
914	5094274133741184
915	5099847737826240
916	5139034139336832
917	5144644438615584
918	5161499835575328
919	5167122384415824
920	5252324535360000
921	5258033583768000
922	5275185550941600
923	5280907010324400
924	5321131411337280
925	5326890211566000
926	5344191542123280
927	5349962807287560
928	5730404151263232
929	5736579155736576
930	5755130785555200
931	5761319098227840
932	5804824060629888
933	5811052412626272
934	5829764199739872
935	5836005917298480
936	5930574185233152
937	5936910268764384
938	5955945596638128
939	5962295218809384
940	6006932577828000
941	6013322931634200
942	6032521186047720
943	6038925136351380
944	6241735243032576
945	6248347250705280
946	6268211290705056
947	6274837306868592
948	6321416013749088
949	6328084174101144
950	6348116790855000
951	6354799019055900
952	6456024346644096
953	6462805884823344
954	6483178993218984
955	6489974778327180
956	6537745209978192
957	6544583855595324
958	6565128406026708
959	6571981358433834
960	7524679680000000
961	7532517888000000
962	7556065171200000
963	7563919708800000
964	7619130630720000
965	7627034293200000
966	7650778075920000
967	7658698136040000
968	7778655073728000
969	7786690874424000
970	7810831482300000
971	7818883885890000
972	7875483700392000
973	7883586049878000
974	7907926441338000
975	7916045462325000
976	8172989485516800
977	8181363450153600
978	8206519663591200
979	8214910787991600
980	8273889458100000
981	8282332202445000
982	8307694895661000
983	8316154870096500
984	8444269069084800
985	8452850643342000
986	8478630250561800
987	8487229267043100
988	8547667140776400
989	8556318625736700
990	8582308106872500
991	8590977104960250
992	9160741994987520
993	9169976613934080
994	9197717707140480
995	9206970944270400
996	9272004859333440
997	9281314101160080
998	9309279213153360
999	9318607148236680
1000	9459843750000000