1 1
2 2
3 1
4 6
5 2
6 1
7 6
8 6
9 2
10 1
11 30
12 3
13 6
14 2
15 1
16 5
17 15
18 24
19 6
20 2
21 1
22 35
23 90
24 120
25 24
26 6
27 2
28 1
29 70
30 630
31 45
32 120
33 24
34 6
35 2
36 1
37 70
38 630
39 315
40 720
41 120
42 24
43 6
44 2
45 1
46 7
47 210
48 2520
49 5040
50 720
51 120
52 24
53 6
54 2
55 1
56 77
57 2100
58 280
59 1260
60 5040
61 720
62 120
63 24
64 6
65 2
66 1
67 231
68 23100
69 175
70 11340
71 630
72 5040
73 720
74 120
75 24
76 6
77 2
78 1
79 3003
80 34650
81 1925
82 113400
83 5670
84 315
85 5040
86 720
87 120
88 24
89 6
90 2
91 1
92 858
93 450450
94 23100
95 1247400
96 56700
97 2835
98 40320
99 5040
100 720
101 120
102 24
103 6
104 2
105 1
106 1430
107 6306300
108 300300
109 1925
110 623700
111 28350
112 362880
113 40320
114 5040
115 720
116 120
117 24
118 6
119 2
120 1
121 1430
122 28028
123 4204200
124 25025
125 7484400
126 311850
127 14175
128 362880
129 40320
130 5040
131 720
132 120
133 24
134 6
135 2
136 1
137 24310
138 7007
139 63063000
140 350350
141 97297200
142 3742200
143 155925
144 3628800
145 362880
146 40320
147 5040
148 720
149 120
150 24
151 6
152 2
153 1
154 12155
155 119119
156 63063000
157 5255250
158 1362160800
159 48648600
160 1871100
161 39916800
162 3628800
163 362880
164 40320
165 5040
166 720
167 120
168 24
169 6
170 2
171 1
172 230945
173 2144142
174 1072071000
175 2627625
176 28028000
177 681080400
178 24324300
179 935550
180 39916800
181 3628800
182 362880
183 40320
184 5040
185 720
186 120
187 24
188 6
189 2
190 1
191 46189
192 40738698
193 14889875
194 44669625
195 7007000
196 10216206000
197 340540200
198 12162150
199 467775
200 39916800
201 3628800
202 362880
203 40320
204 5040
205 720
206 120
207 24
208 6
209 2
210 1
211 969969
212 101846745
213 282907625
214 804053250
215 119119000
216 1277025750
217 5108103000
218 170270100
219 6081075
220 479001600
221 39916800
222 3628800
223 362880
224 40320
225 5040
226 720
227 120
228 24
229 6
230 2
231 1
232 176358
233 230945
234 9053044
235 15277011750
236 2144142000
237 21709437750
238 81729648000
239 2554051500
240 85135050
241 6227020800
242 479001600
243 39916800
244 3628800
245 362880
246 40320
247 5040
248 720
249 120
250 24
251 6
252 2
253 1
254 4056234
255 5080790
256 190113924
257 305540235000
258 40738698000
259 178678500
260 1389404016000
261 40864824000
262 1277025750
263 42567525
264 6227020800
265 479001600
266 39916800
267 3628800
268 362880
269 40320
270 5040
271 720
272 120
273 24
274 6
275 2
276 1
277 676039
278 116858170
279 4182506328
280 6416344935000
281 12730843125
282 3394891500
283 14889875
284 694702008000
285 20432412000
286 638512875
287 87178291200
288 6227020800
289 479001600
290 39916800
291 3628800
292 362880
293 40320
294 5040
295 720
296 120
297 24
298 6
299 2
300 1
301 676039
302 350574510
303 96197645544
304 141159588570000
305 267347705625
306 67897830000
307 282907625
308 12504636144000
309 347351004000
310 10216206000
311 1307674368000
312 87178291200
313 6227020800
314 479001600
315 39916800
316 3628800
317 362880
318 40320
319 5040
320 720
321 120
322 24
323 6
324 2
325 1
326 104006
327 70114902
328 144296468316
329 3246670537110000
330 5881649523750
331 1425854430000
332 5658152500
333 237588086736000
334 6252318072000
335 173675502000
336 5108103000
337 1307674368000
338 87178291200
339 6227020800
340 479001600
341 39916800
342 3628800
343 362880
344 40320
345 5040
346 720
347 120
348 24
349 6
350 2
351 1
352 312018
353 1822987452
354 3607411707900
355 10020588077500
356 135277939046250
357 31368797460000
358 118821202500
359 9280784638125
360 118794043368000
361 3126159036000
362 86837751000
363 2554051500
364 1307674368000
365 87178291200
366 6227020800
367 479001600
368 39916800
369 3628800
370 362880
371 40320
372 5040
373 720
374 120
375 24
376 6
377 2
378 1
379 44574
380 1822987452
381 93792704405400
382 80164704620
383 3246670537110000
384 721482341580000
385 2614066455000
386 9901766875
387 2375880867360000
388 59397021684000
389 1563079518000
390 43418875500
391 1277025750
392 1307674368000
393 87178291200
394 6227020800
395 479001600
396 39916800
397 3628800
398 362880
399 40320
400 5040
401 720
402 120
403 24
404 6
405 2
406 1
407 1292646
408 6380456082
409 31264234801800
410 2084282320120
411 5194672859376
412 135277939046250
413 60123528465000
414 217838871250
415 49893498214560000
416 1187940433680000
417 29698510842000
418 781539759000
419 21709437750
420 638512875
421 1307674368000
422 87178291200
423 6227020800
424 479001600
425 39916800
426 3628800
427 362880
428 40320
429 5040
430 720
431 120
432 24
433 6
434 2
435 1
436 1077205
437 185033226378
438 22787343150
439 56275622643240
440 135061494343776
441 3381948476156250
442 1442964683160000
443 5010294038750
444 1097656960720320000
445 24946749107280000
446 593970216840000
447 14849255421000
448 390769879500
449 10854718875
450 20922789888000
451 1307674368000
452 87178291200
453 6227020800
454 479001600
455 39916800
456 3628800
457 362880
458 40320
459 5040
460 720
461 120
462 24
463 6
464 2
465 1
466 33393355
467 5550996791340
468 660832951350
469 49241169812835
470 5002277568288
471 87930660380062500
472 36074117079000000
473 120247056930000
474 25246110096567360000
475 548828480360160000
476 12473374553640000
477 296985108420000
478 7424627710500
479 195384939750
480 355687428096000
481 20922789888000
482 1307674368000
483 87178291200
484 6227020800
485 479001600
486 39916800
487 3628800
488 362880
489 40320
490 5040
491 720
492 120
493 24
494 6
495 2
496 1
497 66786710
498 172080900531540
499 19824988540500
500 1427993924572215
501 2188496436126
502 2374127830261687500
503 937927044054000000
504 3006176423250000
505 10020588077500
506 12623055048283680000
507 274414240180080000
508 6236687276820000
509 148492554210000
510 3712313855250
511 97692469875
512 355687428096000
513 20922789888000
514 1307674368000
515 87178291200
516 6227020800
517 479001600
518 39916800
519 3628800
520 362880
521 40320
522 5040
523 720
524 120
525 24
526 6
527 2
528 1
529 2203961430
530 86040450265770
531 614574644755500
532 42839817737166450
533 63466396647654
534 66475579247327250000
535 25324030189458000000
536 78160587004500000
537 250514701937500
538 147926426347074375
539 6311527524141840000
540 137207120090040000
541 3118343638410000
542 74246277105000
543 1856156927625
544 6402373705728000
545 355687428096000
546 20922789888000
547 1307674368000
548 87178291200
549 6227020800
550 479001600
551 39916800
552 3628800
553 362880
554 40320
555 5040
556 720
557 120
558 24
559 6
560 2
561 1
562 64822395
563 79008677930
564 1229149289511000
565 1328034349852159950
566 1903991899429620
567 1927791798172490250000
568 2769815801971968750
569 2110335849121500000
570 6513382250375000
571 3698160658676859375
572 151476660579404160000
573 3155763762070920000
574 68603560045020000
575 1559171819205000
576 37123138552500
577 121645100408832000
578 6402373705728000
579 355687428096000
580 20922789888000
581 1307674368000
582 87178291200
583 6227020800
584 479001600
585 39916800
586 3628800
587 362880
588 40320
589 5040
590 720
591 120
592 24
593 6
594 2
595 1
596 90751353
597 2686295049620
598 40561926553863000
599 1328034349852159950
600 59023748882318220
601 338487448787488
602 80324658257187093750
603 59089403775402000000
604 175861320760125000
605 96152177125598343750
606 3786916514485104000000
607 75738330289702080000
608 1577881881035460000
609 34301780022510000
610 779585909602500
611 18561569276250
612 121645100408832000
613 6402373705728000
614 355687428096000
615 20922789888000
616 1307674368000
617 87178291200
618 6227020800
619 479001600
620 39916800
621 3628800
622 362880
623 40320
624 5040
625 720
626 120
627 24
628 6
629 2
630 1
631 90751353
632 94020326736700
633 86194093926958875
634 180350343807083450
635 29511874441159110
636 10493110912412128
637 2409739747715612812500
638 1713592709486658000000
639 4924116981283500000
640 14655110063343750
641 98459829376612704000000
642 1893458257242552000000
643 37869165144851040000
644 788940940517730000
645 17150890011255000
646 389792954801250
647 9280784638125
648 121645100408832000
649 6402373705728000
650 355687428096000
651 20922789888000
652 1307674368000
653 87178291200
654 6227020800
655 479001600
656 39916800
657 3628800
658 362880
659 40320
660 5040
661 720
662 120
663 24
664 6
665 2
666 1
667 3357800061
668 423091470315150
669 4826869259909697
670 6131911689440837300
671 973891856558250630
672 2623277728103032
673 74701932179183997187500
674 51407781284599740000000
675 142799392457221500000
676 410343081773625000
677 5002277568288000000
678 49229914688306352000000
679 946729128621276000000
680 18934582572425520000
681 394470470258865000
682 8575445005627500
683 194896477400625
684 2432902008176640000
685 121645100408832000
686 6402373705728000
687 355687428096000
688 20922789888000
689 1307674368000
690 87178291200
691 6227020800
692 479001600
693 39916800
694 3628800
695 362880
696 40320
697 5040
698 720
699 120
700 24
701 6
702 2
703 1
704 353452638
705 15654384401660550
706 2145275226626532
707 12769495396586500
708 33112323122980521420
709 86568165027400056
710 2390461829733887910000000
711 1593641219822591940000000
712 4283981773716645000000
713 11899949371435125000
714 34195256814468750
715 833712928048000000
716 24614957344153176000000
717 473364564310638000000
718 9467291286212760000
719 197235235129432500
720 4287722502813750
721 51090942171709440000
722 2432902008176640000
723 121645100408832000
724 6402373705728000
725 355687428096000
726 20922789888000
727 1307674368000
728 87178291200
729 6227020800
730 479001600
731 39916800
732 3628800
733 362880
734 40320
735 5040
736 720
737 120
738 24
739 6
740 2
741 1
742 1531628098
743 594866607263100900
744 79375183385181684
745 459701834277114000
746 1158931309304318249700
747 2943317610931601904
748 78885240381218301030000000
749 99602576238911996250000
750 132803434985215995000000
751 356998481143053750000
752 991662447619593750
753 23343961985344000000
754 664603848292135752000000
755 12307478672076588000000
756 236682282155319000000
757 4733645643106380000
758 98617617564716250
759 2143861251406875
760 51090942171709440000
761 2432902008176640000
762 121645100408832000
763 6402373705728000
764 355687428096000
765 20922789888000
766 1307674368000
767 87178291200
768 6227020800
769 479001600
770 39916800
771 3628800
772 362880
773 40320
774 5040
775 720
776 120
777 24
778 6
779 2
780 1
781 3829070245
782 391102305892900
783 3016256968636903992
784 17008967868253218000
785 41721527134955456989200
786 103016116382606066640
787 10476945988130555605546875
788 3286885015884095876250000
789 4150107343287999843750
790 11066952915434666250000
791 29749873428587812500
792 676974897574976000000
793 18608907752179801056000000
794 332301924146067876000000
795 6153739336038294000000
796 118341141077659500000
797 2366822821553190000
798 49308808782358125
799 1124000727777607680000
800 51090942171709440000
801 2432902008176640000
802 121645100408832000
803 6402373705728000
804 355687428096000
805 20922789888000
806 1307674368000
807 87178291200
808 6227020800
809 479001600
810 39916800
811 3628800
812 362880
813 40320
814 5040
815 720
816 120
817 24
818 6
819 2
820 1
821 156991880045
822 15644092235716
823 117634021776839255688
824 20198149343550696375
825 1543696503993351908600400
826 3708580189773818399040
827 938734360536497782257
828 111754090540059259792500000
829 136953542328503994843750
830 354142493293909320000000
831 922246076286222187500
832 2479156119048984375
833 539658324813214230624000000
834 9304453876089900528000000
835 166150962073033938000000
836 3076869668019147000000
837 59170570538829750000
838 1183411410776595000
839 25852016738884976640000
840 1124000727777607680000
841 51090942171709440000
842 2432902008176640000
843 121645100408832000
844 6402373705728000
845 355687428096000
846 20922789888000
847 1307674368000
848 87178291200
849 6227020800
850 479001600
851 39916800
852 3628800
853 362880
854 40320
855 5040
856 720
857 120
858 24
859 6
860 2
861 1
862 134564468610
863 641407781664356
864 294085054442098139220
865 787727824398477158625
866 58660467151747372526815200
867 137217467021631280764480
868 5150805819130303332
869 3911393168902074092737500000
870 4656420439169135824687500
871 11686702278699007560000000
872 29511874441159110000000
873 76853839690518515625
874 3384874487874880000000
875 269829162406607115312000000
876 4652226938044950264000000
877 83075481036516969000000
878 1538434834009573500000
879 29585285269414875000
880 591705705388297500
881 25852016738884976640000
882 1124000727777607680000
883 51090942171709440000
884 2432902008176640000
885 121645100408832000
886 6402373705728000
887 355687428096000
888 20922789888000
889 1307674368000
890 87178291200
891 6227020800
892 479001600
893 39916800
894 3628800
895 362880
896 40320
897 5040
898 720
899 120
900 24
901 6
902 2
903 1
904 5786272150230
905 9817466045883
906 12057487232126023708020
907 31509112975939086345000
908 3138214292068789476743200
909 40736435522046786476955
910 190579815307821223284
911 140810154080474667338550000000
912 162974715370919753864062500
913 397347877475766257040000000
914 973891856558250630000000
915 2459322870096592500000
916 104931109124121280000000
917 8094874872198213459360000000
918 134914581203303557656000000
919 2326113469022475132000000
920 41537740518258484500000
921 769217417004786750000
922 14792642634707437500
923 295852852694148750
924 25852016738884976640000
925 1124000727777607680000
926 51090942171709440000
927 2432902008176640000
928 121645100408832000
929 6402373705728000
930 355687428096000
931 20922789888000
932 1307674368000
933 87178291200
934 6227020800
935 479001600
936 39916800
937 3628800
938 362880
939 40320
940 5040
941 720
942 120
943 24
944 6
945 2
946 1
947 526024740930
948 422151039972969
949 506414463749292995736840
950 1291873632013502540145000
951 1961383932542993422964500
952 1588720985359824672601245
953 7242032981697206484792
954 5209975700977562691526350000000
955 5867089753353111139106250000
956 13907175711651818996400000000
957 33112323122980521420000000
958 81157654713187552500000
959 204943572508049375000
960 250941121038144617240160000000
961 4047437436099106729680000000
962 67457290601651778828000000
963 1163056734511237566000000
964 20768870259129242250000
965 384608708502393375000
966 7396321317353718750
967 147926426347074375
968 25852016738884976640000
969 1124000727777607680000
970 51090942171709440000
971 2432902008176640000
972 121645100408832000
973 6402373705728000
974 355687428096000
975 20922789888000
976 1307674368000
977 87178291200
978 6227020800
979 479001600
980 39916800
981 3628800
982 362880
983 40320
984 5040
985 720
986 120
987 24
988 6
989 2
990 1
991 105204948186
992 18574645758810636
993 21775821941219598816684120
994 54258692544567106686090000
995 80416741234262730341544500
996 63548839414392986904049800
997 282439286286191052906888
998 197979076637147382278001300000000
999 217082320874065112146931250000
1000 244462073056379630796093750
1001 1158931309304318249700000000
1002 2759360260248376785000000
1003 6763137892765629375000
1004 245059688513813102773593750
1005 125470560519072308620080000000
1006 2023718718049553364840000000
1007 33728645300825889414000000
1008 581528367255618783000000
1009 10384435129564621125000
1010 192304354251196687500
1011 3698160658676859375
1012 620448401733239439360000
1013 25852016738884976640000
1014 1124000727777607680000
1015 51090942171709440000
1016 2432902008176640000
1017 121645100408832000
1018 6402373705728000
1019 355687428096000
1020 20922789888000
1021 1307674368000
1022 87178291200
1023 6227020800
1024 479001600
1025 39916800
1026 3628800
1027 362880
1028 40320
1029 5040
1030 720
1031 120
1032 24
1033 6
1034 2
1035 1
1036 2287064091
1037 30957742931351060
1038 4090124331558902858130
1039 2333123779416385587501870000
1040 28708302933633389781000
1041 2605502415990112463066041800
1042 11297571451447642116275520
1043 392276786508598684592900000000
1044 8249128193214474261583387500000
1045 9045096703086046339455468750
1046 41721527134955456989200000000
1047 96577609108693187475000000
1048 229946688354031398750000
1049 563594824397135781250
1050 4015057936610313875842560000000
1051 62735280259536154310040000000
1052 1011859359024776682420000000
1053 16864322650412944707000000
1054 290764183627809391500000
1055 5192217564782310562500
1056 96152177125598343750
1057 15511210043330985984000000
1058 620448401733239439360000
1059 25852016738884976640000
1060 1124000727777607680000
1061 51090942171709440000
1062 2432902008176640000
1063 121645100408832000
1064 6402373705728000
1065 355687428096000
1066 20922789888000
1067 1307674368000
1068 87178291200
1069 6227020800
1070 479001600
1071 39916800
1072 3628800
1073 362880
1074 40320
1075 5040
1076 720
1077 120
1078 24
1079 6
1080 2
1081 1
1082 107492012277
1083 178007021855268595
1084 2272291295310501587850
1085 3208045196697530182815071250
1086 1234457026146235760583000
1087 109431101471584723448773755600
1088 463200429509353326767296320
1089 15691071460343947383716
1090 321715999535364496201752112500000
1091 343713674717269760899307812500
1092 1543696503993351908600400000000
1093 3476793927912954749100000000
1094 8048134092391098956250000
1095 19162224029502616562500
1096 132496911908140357902804480000000
1097 2007528968305156937921280000000
1098 31367640129768077155020000000
1099 505929679512388341210000000
1100 8432161325206472353500000
1101 145382091813904695750000
1102 2596108782391155281250
1103 48076088562799171875
1104 15511210043330985984000000
1105 620448401733239439360000
1106 25852016738884976640000
1107 1124000727777607680000
1108 51090942171709440000
1109 2432902008176640000
1110 121645100408832000
1111 6402373705728000
1112 355687428096000
1113 20922789888000
1114 1307674368000
1115 87178291200
1116 6227020800
1117 479001600
1118 39916800
1119 3628800
1120 362880
1121 40320
1122 5040
1123 720
1124 120
1125 24
1126 6
1127 2
1128 1
1129 35830670759
1130 8366330027197623965
1131 104525399584283073041100
1132 190106382026520307129782
1133 54316109150434373465652000
1134 4705537363278143108297271490800
1135 19454418039392839724226445440
1136 643333929874101842732356
1137 12868639981414579848070084500000000
1138 13404833313973520675073004687500
1139 58660467151747372526815200000000
1140 128641375332779325716700000000
1141 289732827326079562425000000
1142 670677841032591579687500
1143 68739242628124575327993046875
1144 66248455954070178951402240000000
1145 1003764484152578468960640000000
1146 15683820064884038577510000000
1147 252964839756194170605000000
1148 4216080662603236176750000
1149 72691045906952347875000
1150 1298054391195577640625
1151 403291461126605635584000000
1152 15511210043330985984000000
1153 620448401733239439360000
1154 25852016738884976640000
1155 1124000727777607680000
1156 51090942171709440000
1157 2432902008176640000
1158 121645100408832000
1159 6402373705728000
1160 355687428096000
1161 20922789888000
1162 1307674368000
1163 87178291200
1164 6227020800
1165 479001600
1166 39916800
1167 3628800
1168 362880
1169 40320
1170 5040
1171 720
1172 120
1173 24
1174 6
1175 2
1176 1
1177 35830670759
1178 50197980163185743790
1179 4912693780461304432931700
1180 8744893573219934127969972
1181 2444224911769546805954340000
1182 207043643984238296765079945595200
1183 836539975693892108141737153920
1184 27020025054712277394758952
1185 527614239237997773770873464500000000
1186 536193332558940827002920187500000
1187 2287758218918147528545792800000000
1188 4888372262645614377234600000000
1189 10720114611064943809725000000
1190 24144402277173296868750000
1191 2405873491984360136479756640625
1192 2252447502438386084347676160000000
1193 33124227977035089475701120000000
1194 501882242076289234480320000000
1195 7841910032442019288755000000
1196 126482419878097085302500000
1197 2108040331301618088375000
1198 36345522953476173937500
1199 10888869450418352160768000000
1200 403291461126605635584000000
1201 15511210043330985984000000
1202 620448401733239439360000
1203 25852016738884976640000
1204 1124000727777607680000
1205 51090942171709440000
1206 2432902008176640000
1207 121645100408832000
1208 6402373705728000
1209 355687428096000
1210 20922789888000
1211 1307674368000
1212 87178291200
1213 6227020800
1214 479001600
1215 39916800
1216 3628800
1217 362880
1218 40320
1219 5040
1220 720
1221 120
1222 24
1223 6
1224 2
1225 1
1226 71661341518
1227 2459701027996101445710
1228 14738081341383913298795100
1229 411009997941336904014588684
1230 1756786655334361766779681875
1231 4260157283626302402573661432000
1232 143780308322387706086861073330
1233 1161861077352627927974634936
1234 22159798047995906498376685509000000000
1235 21983926634916573907119727687500000
1236 22341388856622534458455007812500
1237 190646518243178960712149400000000
1238 407364355220467864769550000000
1239 893342884255411984143750000
1240 2012033523097774739062500
1241 78835662585343512952168665600000000
1242 1126223751219193042173838080000000
1243 16562113988517544737850560000000
1244 250941121038144617240160000000
1245 3920955016221009644377500000
1246 63241209939048542651250000
1247 1054020165650809044187500
1248 18172761476738086968750
1249 10888869450418352160768000000
1250 403291461126605635584000000
1251 15511210043330985984000000
1252 620448401733239439360000
1253 25852016738884976640000
1254 1124000727777607680000
1255 51090942171709440000
1256 2432902008176640000
1257 121645100408832000
1258 6402373705728000
1259 355687428096000
1260 20922789888000
1261 1307674368000
1262 87178291200
1263 6227020800
1264 479001600
1265 39916800
1266 3628800
1267 362880
1268 40320
1269 5040
1270 720
1271 120
1272 24
1273 6
1274 2
1275 1
1276 3654728417418
1277 983880411198440578284
1278 300777170232324761199900
1279 616514996912005356021883026
1280 82568972800715003038645048125
1281 1530994023803202425924909577125
1282 6470113874507446773908748299850
1283 51121887403515628830883937184
1284 952871316063823979430197476887000000000
1285 923324918666496104099028562875000000
1286 915996943121523912796655320312500
1287 7625860729727158428485976000000000
1288 15887209853598246726012450000000
1289 33947029601705655397462500000
1290 74445240354617665345312500
1291 167669460258147894921875
1292 39417831292671756476084332800000000
1293 563111875609596521086919040000000
1294 8281056994258772368925280000000
1295 125470560519072308620080000000
1296 1960477508110504822188750000
1297 31620604969524271325625000
1298 527010082825404522093750
1299 9086380738369043484375
1300 10888869450418352160768000000
1301 403291461126605635584000000
1302 15511210043330985984000000
1303 620448401733239439360000
1304 25852016738884976640000
1305 1124000727777607680000
1306 51090942171709440000
1307 2432902008176640000
1308 121645100408832000
1309 6402373705728000
1310 355687428096000
1311 20922789888000
1312 1307674368000
1313 87178291200
1314 6227020800
1315 479001600
1316 39916800
1317 3628800
1318 362880
1319 40320
1320 5040
1321 720
1322 120
1323 24
1324 6
1325 2
1326 1
1327 281132955186
1328 10213291465727756868
1329 24062173618585980895992
1330 30209234848688262445072268274
1331 3963310694434320145854962310000
1332 71956719118750514018470750124875
1333 297625238227342551599802421793100
1334 2300484933158203297389777173280
1335 40943689362117436616141297834988281250
1336 39702971502659332476258228203625000000
1337 38471871611104004337459523453125000
1338 312660289918813495567925016000000000
1339 635488394143929869040498000000000
1340 1323934154466520560501037500000
1341 2828919133475471283121875000
1342 6203770029551472112109375
1343 1419041926536183233139035980800000000
1344 19708915646335878238042166400000000
1345 281555937804798260543459520000000
1346 4140528497129386184462640000000
1347 62735280259536154310040000000
1348 980238754055252411094375000
1349 15810302484762135662812500
1350 263505041412702261046875
1351 304888344611713860501504000000
1352 10888869450418352160768000000
1353 403291461126605635584000000
1354 15511210043330985984000000
1355 620448401733239439360000
1356 25852016738884976640000
1357 1124000727777607680000
1358 51090942171709440000
1359 2432902008176640000
1360 121645100408832000
1361 6402373705728000
1362 355687428096000
1363 20922789888000
1364 1307674368000
1365 87178291200
1366 6227020800
1367 479001600
1368 39916800
1369 3628800
1370 362880
1371 40320
1372 5040
1373 720
1374 120
1375 24
1376 6
1377 2
1378 1
1379 14900046624858
1380 66386394527230419642
1381 1227170854547885025695592
1382 1510461742434413122253613413700
1383 194202224027281687146893153190000
1384 3453922517700024672886596005994000
1385 13988386196685099925190713824275700
1386 105822306925277351679929749970880
1387 3195117962719726801930246074
1388 1746930746117010628955362040959500000000
1389 1654290479277472186510759508484375000
1390 1602994650462666847394146810546875
1391 26055024159901124630660418000000000
1392 52957366178660822420041500000000
1393 110327846205543380041753125000
1394 235743261122955940260156250
1395 52504551281838779626144331289600000000
1396 709520963268091616569517990400000000
1397 9854457823167939119021083200000000
1398 140777968902399130271729760000000
1399 2070264248564693092231320000000
1400 31367640129768077155020000000
1401 490119377027626205547187500
1402 7905151242381067831406250
1403 8841761993739701954543616000000
1404 304888344611713860501504000000
1405 10888869450418352160768000000
1406 403291461126605635584000000
1407 15511210043330985984000000
1408 620448401733239439360000
1409 25852016738884976640000
1410 1124000727777607680000
1411 51090942171709440000
1412 2432902008176640000
1413 121645100408832000
1414 6402373705728000
1415 355687428096000
1416 20922789888000
1417 1307674368000
1418 87178291200
1419 6227020800
1420 479001600
1421 39916800
1422 3628800
1423 362880
1424 40320
1425 5040
1426 720
1427 120
1428 24
1429 6
1430 2
1431 1
1432 2483341104143
1433 3518478909943212241026
1434 139641653908498523634
1435 77033548864155069234934284098700
1436 621447116887301398870058090208
1437 205504998970668452007294342000
1438 671442537440884796409154263565233600
1439 4973648425488035528956698248631360
1440 146975426285107432888791319404
1441 78611883575265478302991291843177500000000
1442 72788781088208776206473418373312500000
1443 68928769969894674437948312853515625
1444 1094311014715847234487737556000000000
1445 2171252013325093719221701500000000
1446 4413113848221735201670125000000
1447 9193987183795281670146093750
1448 1995172948709873625793484589004800000000
1449 26252275640919389813072165644800000000
1450 354760481634045808284758995200000000
1451 4927228911583969559510541600000000
1452 70388984451199565135864880000000
1453 1035132124282346546115660000000
1454 15683820064884038577510000000
1455 245059688513813102773593750
1456 3952575621190533915703125
1457 8841761993739701954543616000000
1458 304888344611713860501504000000
1459 10888869450418352160768000000
1460 403291461126605635584000000
1461 15511210043330985984000000
1462 620448401733239439360000
1463 25852016738884976640000
1464 1124000727777607680000
1465 51090942171709440000
1466 2432902008176640000
1467 121645100408832000
1468 6402373705728000
1469 355687428096000
1470 20922789888000
1471 1307674368000
1472 87178291200
1473 6227020800
1474 479001600
1475 39916800
1476 3628800
1477 362880
1478 40320
1479 5040
1480 720
1481 120
1482 24
1483 6
1484 2
1485 1
1486 136583760727865
1487 7036957819886424482052
1488 7401007657150421752602
1489 4005744540936063600216582773132400
1490 31693802961252371342372962600608
1491 10275249948533422600364717100000
1492 5707167399985421010031145726400
1493 466279539889503330839690460809190
1494 6907845035400049345773192011988
1495 3616146644462212001937599424786165000000000
1496 3275495148969394929291303826799062500000
1497 3032865878675365675269725765554687500
1498 47055373632781431082972714908000000000
1499 91192584559653936207311463000000000
1500 180937667777091143268475125000000
1501 367759487351811266805843750000
1502 200845714692402526511564800000000
1503 997586474354936812896742294502400000000
1504 13126137820459694906536082822400000000
1505 177380240817022904142379497600000000
1506 2463614455791984779755270800000000
1507 35194492225599782567932440000000
1508 517566062141173273057830000000
1509 7841910032442019288755000000
1510 122529844256906551386796875
1511 265252859812191058636308480000000
1512 8841761993739701954543616000000
1513 304888344611713860501504000000
1514 10888869450418352160768000000
1515 403291461126605635584000000
1516 15511210043330985984000000
1517 620448401733239439360000
1518 25852016738884976640000
1519 1124000727777607680000
1520 51090942171709440000
1521 2432902008176640000
1522 121645100408832000
1523 6402373705728000
1524 355687428096000
1525 20922789888000
1526 1307674368000
1527 87178291200
1528 6227020800
1529 479001600
1530 39916800
1531 3628800
1532 362880
1533 40320
1534 5040
1535 720
1536 120
1537 24
1538 6
1539 2
1540 1
1541 1912172650190110
1542 387032680093753346512860
1543 4934005104766947835068
1544 212304460669611370811478886976017200
1545 25751214906017551715678032112994
1546 524037747375204552618600572100000
1547 285358369999271050501557286320000
1548 22847697454585663211144832579650310
1549 331576561699202368597113216575424
1550 169958892289723964091067172964949755000000000
1551 150672776852592166747399976032756875000000
1552 136478964540391455387137659449960937500
1553 2070436439842382967650799455952000000000
1554 3921281136065119256914392909000000000
1555 7599382046637828017275955250000000
1556 15078138981424261939039593750000
1557 30646623945984272233820312500
1558 38905872499842535702972949485593600000000
1559 498793237177468406448371147251200000000
1560 6563068910229847453268041411200000000
1561 88690120408511452071189748800000000
1562 1231807227895992389877635400000000
1563 17597246112799891283966220000000
1564 258783031070586636528915000000
1565 3920955016221009644377500000
1566 8222838654177922817725562880000000
1567 265252859812191058636308480000000
1568 8841761993739701954543616000000
1569 304888344611713860501504000000
1570 10888869450418352160768000000
1571 403291461126605635584000000
1572 15511210043330985984000000
1573 620448401733239439360000
1574 25852016738884976640000
1575 1124000727777607680000
1576 51090942171709440000
1577 2432902008176640000
1578 121645100408832000
1579 6402373705728000
1580 355687428096000
1581 20922789888000
1582 1307674368000
1583 87178291200
1584 6227020800
1585 479001600
1586 39916800
1587 3628800
1588 362880
1589 40320
1590 5040
1591 720
1592 120
1593 24
1594 6
1595 2
1596 1
1597 108993841060836270
1598 7898626124362313194140
1599 271370280762182130928740
1600 1474336532427856741746381159555675
1601 1364814390018930240930935701988682
1602 212890334871176849501306482415625
1603 14553276869962823575579421602320000
1604 1142384872729283160557241628982515500
1605 16247251523260916061258547612195776
1606 22486474724609535630772109414023437500
1607 7081620512071831837127798873539573125000000
1608 6278032368858006947808332334698203125000
1609 93169639792907233544285975517840000000000
1610 172536369986865247304233287996000000000
1611 326773428005426604742866075750000000
1612 633281837219819001439662937500000
1613 1256511581785355161586632812500
1614 2968282508838084083783946951720703125
1615 19452936249921267851486474742796800000000
1616 249396618588734203224185573625600000000
1617 3281534455114923726634020705600000000
1618 44345060204255726035594874400000000
1619 615903613947996194938817700000000
1620 8798623056399945641983110000000
1621 129391515535293318264457500000
1622 1960477508110504822188750000
1623 8222838654177922817725562880000000
1624 265252859812191058636308480000000
1625 8841761993739701954543616000000
1626 304888344611713860501504000000
1627 10888869450418352160768000000
1628 403291461126605635584000000
1629 15511210043330985984000000
1630 620448401733239439360000
1631 25852016738884976640000
1632 1124000727777607680000
1633 51090942171709440000
1634 2432902008176640000
1635 121645100408832000
1636 6402373705728000
1637 355687428096000
1638 20922789888000
1639 1307674368000
1640 87178291200
1641 6227020800
1642 479001600
1643 39916800
1644 3628800
1645 362880
1646 40320
1647 5040
1648 720
1649 120
1650 24
1651 6
1652 2
1653 1
1654 1879204156221315
1655 2431094528889600860
1656 949795982667637458250590
1657 503495844692253514700628768375
1658 101097362223624462291180422369532
1659 11283187748172373023569243568028125
1660 2956134364211198538789570012971250
1661 58261628509193441188419323078108290500
1662 812362576163045803062927380609788800
1663 1101837261505867245907833361287148437500
1664 339917784579447928182134345929899510000000000
1665 295067521336326326546991619730815546875000
1666 261584682035750289492013847279091796875
1667 7764136649408936128690497959820000000000
1668 14378030832238770608686107333000000000
1669 27231119000452217061905506312500000
1670 52773486434984916786638578125000
1671 121699582862361447435141825020548828125
1672 778117449996850714059458989711872000000000
1673 9726468124960633925743237371398400000000
1674 124698309294367101612092786812800000000
1675 1640767227557461863317010352800000000
1676 22172530102127863017797437200000000
1677 307951806973998097469408850000000
1678 4399311528199972820991555000000
1679 64695757767646659132228750000
1680 980238754055252411094375000
1681 8222838654177922817725562880000000
1682 265252859812191058636308480000000
1683 8841761993739701954543616000000
1684 304888344611713860501504000000
1685 10888869450418352160768000000
1686 403291461126605635584000000
1687 15511210043330985984000000
1688 620448401733239439360000
1689 25852016738884976640000
1690 1124000727777607680000
1691 51090942171709440000
1692 2432902008176640000
1693 121645100408832000
1694 6402373705728000
1695 355687428096000
1696 20922789888000
1697 1307674368000
1698 87178291200
1699 6227020800
1700 479001600
1701 39916800
1702 3628800
1703 362880
1704 40320
1705 5040
1706 720
1707 120
1708 24
1709 6
1710 2
1711 1
1712 110873045217057585
1713 17625435334449606235
1714 54138371012055335120283630
1715 28195767302766196823235211029000
1716 5560354922299345426014923230324260
1717 609292138401308143272739152673518750
1718 156675121303193522555847210687476250
1719 3029604682478058941797804800061631106000
1720 41430491384315335956209296411099228800
1721 1128281355782008059809621361958040
1722 16655971444392948480924582950565075990000000000
1723 14163241024143663674255597747079146250000000
1724 12294480055680263606124650822117314453125
1725 357150285872811061919762906151720000000000
1726 647011387450744677390874829985000000000
1727 1198169236019897550723842277750000000
1728 2269259916704351421825458859375000
1729 4397790536248743065553214843750
1730 31902815449870879276437818578186752000000000
1731 389058724998425357029729494855936000000000
1732 4863234062480316962871618685699200000000
1733 62349154647183550806046393406400000000
1734 820383613778730931658505176400000000
1735 11086265051063931508898718600000000
1736 153975903486999048734704425000000
1737 2199655764099986410495777500000
1738 32347878883823329566114375000
1739 490119377027626205547187500
1740 8222838654177922817725562880000000
1741 265252859812191058636308480000000
1742 8841761993739701954543616000000
1743 304888344611713860501504000000
1744 10888869450418352160768000000
1745 403291461126605635584000000
1746 15511210043330985984000000
1747 620448401733239439360000
1748 25852016738884976640000
1749 1124000727777607680000
1750 51090942171709440000
1751 2432902008176640000
1752 121645100408832000
1753 6402373705728000
1754 355687428096000
1755 20922789888000
1756 1307674368000
1757 87178291200
1758 6227020800
1759 479001600
1760 39916800
1761 3628800
1762 362880
1763 40320
1764 5040
1765 720
1766 120
1767 24
1768 6
1769 2
1770 1
1771 7391536347803839
1772 1039900684732526767865
1773 3140025518699209436976450540
1774 1607158736257673218924407028653000
1775 311379875648763343856835700898158560
1776 33511067612071947880000653397043531250
1777 1289507171219699774122199264917500
1778 160569048171337123915283654403266448618000
1779 2154385551984397469722883413377159897600
1780 57542349144882411050290689459860040
1781 3411142951811675848893354588275727562752
1782 693998810183039520038524289606878166250000000
1783 590135042672652653093983239461631093750000
1784 16786063436022119910228856589130840000000000
1785 29762523822734255159980242179310000000000
1786 53917615620895389782572902498750000000
1787 99847436334991462560320189812500000
1788 189104993058695951818788238281250
1789 1339918248894576929610388380283843584000000000
1790 15951407724935439638218909289093376000000000
1791 194529362499212678514864747427968000000000
1792 2431617031240158481435809342849600000000
1793 31174577323591775403023196703200000000
1794 410191806889365465829252588200000000
1795 5543132525531965754449359300000000
1796 76987951743499524367352212500000
1797 1099827882049993205247888750000
1798 16173939441911664783057187500
1799 245059688513813102773593750
1800 8222838654177922817725562880000000
1801 265252859812191058636308480000000
1802 8841761993739701954543616000000
1803 304888344611713860501504000000
1804 10888869450418352160768000000
1805 403291461126605635584000000
1806 15511210043330985984000000
1807 620448401733239439360000
1808 25852016738884976640000
1809 1124000727777607680000
1810 51090942171709440000
1811 2432902008176640000
1812 121645100408832000
1813 6402373705728000
1814 355687428096000
1815 20922789888000
1816 1307674368000
1817 87178291200
1818 6227020800
1819 479001600
1820 39916800
1821 3628800
1822 362880
1823 40320
1824 5040
1825 720
1826 120
1827 24
1828 6
1829 2
1830 1