0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 1
11 1
12 2
13 2
14 9
15 1
16 1
17 2
18 3
19 5
20 44
21 1
22 1
23 2
24 6
25 9
26 21
27 265
28 1
29 1
30 2
31 6
32 14
33 34
34 117
35 1854
36 1
37 1
38 2
39 6
40 24
41 53
42 176
43 792
44 14833
45 1
46 1
47 2
48 6
49 24
50 78
51 265
52 1106
53 6205
54 133496
55 1
56 1
57 2
58 6
59 24
60 120
61 362
62 1554
63 8241
64 55005
65 1334961
66 1
67 1
68 2
69 6
70 24
71 120
72 504
73 2119
74 11024
75 70371
76 543597
77 14684570
78 1
79 1
80 2
81 6
82 24
83 120
84 720
85 2790
86 14833
87 90816
88 676098
89 5922930
90 176214841
91 1
92 1
93 2
94 6
95 24
96 120
97 720
98 3720
99 18806
100 117074
101 846032
102 7204713
103 70518905
104 2290792932
105 1
106 1
107 2
108 6
109 24
110 120
111 720
112 5040
113 24024
114 148329
115 1060208
116 8803826
117 84252233
118 910711193
119 32071101049
120 1
121 1
122 2
123 6
124 24
125 120
126 720
127 5040
128 30960
129 183822
130 1334961
131 10785984
132 101011765
133 1072010712
134 12678337945
135 481066515734
136 1
137 1
138 2
139 6
140 24
141 120
142 720
143 5040
144 40320
145 229080
146 1616786
147 13230946
148 121488384
149 1265197857
150 14738107136
151 189252400480
152 7697064251745
153 1
154 1
155 2
156 6
157 24
158 120
159 720
160 5040
161 40320
162 287280
163 1965624
164 16019531
165 146026448
166 1496890560
167 17167351014
168 217656602456
169 3015217932073
170 130850092279664
171 1
172 1
173 2
174 6
175 24
176 120
177 720
178 5040
179 40320
180 362880
181 2399760
182 19104774
183 176214841
184 1771952832
185 20036483312
186 250725968406
187 3435793029849
188 51067619064873
189 2355301661033953
190 1
191 1
192 2
193 6
194 24
195 120
196 720
197 5040
198 40320
199 362880
200 2943360
201 22852200
202 206918942
203 2101228482
204 23413208064
205 289283282786
206 3920074915626
207 57721548509705
208 916176426422089
209 44750731559645106
210 1
211 1
212 2
213 6
214 24
215 120
216 720
217 5040
218 40320
219 362880
220 3628800
221 27422640
222 243511704
223 2467007773
224 27370451504
225 334300846080
226 4478573334977
227 65310957981693
228 1028183730411650
229 17355904144773970
230 895014631192902121
231 1
232 1
233 2
234 6
235 24
236 120
237 720
238 5040
239 40320
240 362880
241 3628800
242 33022080
243 287250480
244 2864826126
245 32071101049
246 386167876800
247 5122876007424
248 73978236271263
249 1154885557082749
250 19354550056977555
251 346195850534379613
252 18795307255050944540
253 1
254 1
255 2
256 6
257 24
258 120
259 720
260 5040
261 40320
262 362880
263 3628800
264 39916800
265 339696000
266 3332744760
267 36828901754
268 446880836594
269 5861352858624
270 83881454664384
271 1298358448219674
272 21599009876309400
273 383876766917923073
274 7252654441500887309
275 413496759611120779881
276 1
277 1
278 2
279 6
280 24
281 120
282 720
283 5040
284 40320
285 362880
286 3628800
287 39916800
288 402796800
289 3884393520
290 42351635064
291 513137616783
292 6711819041936
293 95171705518080
294 1460921805318416
295 24121712092646430
296 425919898969718528
297 8001053425278668706
298 159210363453697619309
299 9510425471055777937262
300 1
301 1
302 2
303 6
304 24
305 120
306 720
307 5040
308 40320
309 362880
310 3628800
311 39916800
312 479001600
313 4536362880
314 48773612880
315 584328412518
316 7697064251745
317 108000783377088
318 1645320729231360
319 26959064546872610
320 472864898970940824
321 8831294211199266816
322 174828593537337033648
323 3654550890669678498264
324 228250211305338670494289
325 1
326 1
327 2
328 6
329 24
330 120
331 720
332 5040
333 40320
334 362880
335 3628800
336 39916800
337 479001600
338 5308934400
339 56255149440
340 666166856520
341 8691268384262
342 122704032613234
343 1852509479015424
344 30152047005235200
345 525320530715111301
346 9752900800282342614
347 192065262001816123136
348 3996207024319062050994
349 87549316782508730057925
350 5706255282633466762357224
351 1
352 1
353 2
354 6
355 24
356 120
357 720
358 5040
359 40320
360 362880
361 3628800
362 39916800
363 479001600
364 6227020800
365 64988179200
366 760381337520
367 9823096307544
368 138547156531409
369 2087792201813744
370 33727200677713920
371 583941659743110144
372 10776548744148682413
373 211098183094301622930
374 4371506253676197583000
375 95366902237609517126265
376 2185063828548841705316709
377 148362637348470135821287825
378 1
379 1
380 2
381 6
382 24
383 120
384 720
385 5040
386 40320
387 362880
388 3628800
389 39916800
390 479001600
391 6227020800
392 75203251200
393 869007242880
394 11113078385520
395 155416555683150
396 2355301661033953
397 37743342548481216
398 649354661870469120
399 11913808101468865728
400 232125535251637866558
401 4783949581172537471313
402 103917849482524811776213
403 2371801425999741536480435
404 56723791110530358356656789
405 4005791208408693667174771274
406 1
407 1
408 2
409 6
410 24
411 120
412 720
413 5040
414 40320
415 362880
416 3628800
417 39916800
418 479001600
419 6227020800
420 87178291200
421 994447238400
422 12585067447680
423 174478419885720
424 2624698909845026
425 42272276870583234
426 722158687606539264
427 13178444462439137280
428 255363554135441213744
429 5237418936353624769654
430 113274650202036015703569
431 2575265618697371973234805
432 61372027060292231912491394
433 1529349972513866287699786914
434 112162153835443422680893595673
435 1
436 1
437 2
438 6
439 24
440 120
441 720
442 5040
443 40320
444 362880
445 3628800
446 39916800
447 479001600
448 6227020800
449 87178291200
450 1139544806400
451 14266826784000
452 196038409800240
453 2926840752827064
454 47106033220679059
455 803672639655514448
456 14574759565939046400
457 281058686780325396480
458 5736175898566010524082
459 123517309694371233024024
460 2797030962607139715478104
461 66418640448089008287143450
462 1649722225208451008166866881
463 42764900021529203662525741233
464 3252702461227859257745914274516
465 1
466 1
467 2
468 6
469 24
470 120
471 720
472 5040
473 40320
474 362880
475 3628800
476 39916800
477 479001600
478 6227020800
479 87178291200
480 1307674368000
481 16190733081600
482 220448163358080
483 3265974496290960
484 52216883883837702
485 895014631192902121
486 16128278333657283264
487 309358703728627384320
488 6284890052715058452480
489 134734147865983789556785
490 3038828026267091325464280
491 71899427636851513370759936
492 1779984240485816211983373750
493 46002972444885813446946983601
494 1238648373200534037695911445745
495 97581073836835777732377428235481
496 1
497 1
498 2
499 6
500 24
501 120
502 720
503 5040
504 40320
505 362880
506 3628800
507 39916800
508 479001600
509 6227020800
510 87178291200
511 1307674368000
512 18394619443200
513 248112809683200
514 3646938237505920
515 57915148833808680
516 986871395973226286
517 17857897193959431266
518 340601692854885479424
519 6887741046752573521920
520 147018499091010503353344
521 3302555162476256514714651
522 77853562698451935013554744
523 1920986063902266141954797568
524 49496522285405244131992911350
525 1329004595865097213556281870176
526 37116572672994522344463392681969
527 3025013288941909109703700275299910
528 1
529 1
530 2
531 6
532 24
533 120
534 720
535 5040
536 40320
537 362880
538 3628800
539 39916800
540 479001600
541 6227020800
542 87178291200
543 1307674368000
544 20922789888000
545 279499828608000
546 4075249496774400
547 64272619406504880
548 1088680464831056664
549 19690321886243846661
550 375187524091283227568
551 7548782937153576867840
552 160482226442151426785280
553 3590239349912062463009472
554 84323856919468183611526386
555 2073654303845952445301255382
556 53266594983873995457387823104
557 1426217656195383176539790341305
558 39728578892279830958129009438720
559 1149372041412233331905864226858368
560 96800425246141091510518408809597121
561 1
562 1
563 2
564 6
565 24
566 120
567 720
568 5040
569 40320
570 362880
571 3628800
572 39916800
573 479001600
574 6227020800
575 87178291200
576 1307674368000
577 20922789888000
578 315149522688000
579 4557208289356800
580 71370457471716480
581 1201583921745846960
582 21616958644969620174
583 413496759611120779881
584 8276813718462244531392
585 175157481339252695531520
586 3904215827284939421122560
587 91356321813277907714724176
588 2238998114975019439630918878
589 57336049168751783694663629370
590 1530829860046288953583146233856
591 42531517682385153358035435239149
592 1227500194600927896608187459064672
593 36742703109095429070653115390354193
594 3194414033122656019847107490716704992
595 1
596 1
597 2
598 6
599 24
600 120
601 720
602 5040
603 40320
604 362880
605 3628800
606 39916800
607 479001600
608 6227020800
609 87178291200
610 1307674368000
611 20922789888000
612 355687428096000
613 5100017213491200
614 79300508301907200
615 1326863186062565760
616 23742102690747895800
617 451982388752415571082
618 9079028418820799114962
619 191245538149439287010304
620 4245803967976112677847040
621 99002154498143221987246080
622 2418108607545238844653236626
623 61729700656750693887277868184
624 1643428293727117495996431612645
625 45539910806725725815614535058176
626 1311137012309501284641115656301602
627 39157974919405005032911361299044817
628 1211357350198913128604836746797101585
629 108610077126170304674801654684367969729
630 1
631 1
632 2
633 6
634 24
635 120
636 720
637 5040
638 40320
639 362880
640 3628800
641 39916800
642 479001600
643 6227020800
644 87178291200
645 1307674368000
646 20922789888000
647 355687428096000
648 5711921639424000
649 88166812070937600
650 1465957162768492800
651 26087355385405781040
652 494229434646381585144
653 9923922230666898717143
654 208890062671843546459664
655 4618102871507124405319680
656 107304885422987244963102720
657 2612161231112746361571686400
658 66474529175479742015897828981
659 1764648430798243250533653189000
660 48769431317190914825944686752261
661 1400686004053781051164037443972824
662 41737717426341606446729577243040848
663 1288445799843122210774045251500262401
664 41149332884865181911421117272449304145
665 3801352699415960663618057913952878940514
666 1
667 1
668 2
669 6
670 24
671 120
672 720
673 5040
674 40320
675 362880
676 3628800
677 39916800
678 479001600
679 6227020800
680 87178291200
681 1307674368000
682 20922789888000
683 355687428096000
684 6402373705728000
685 98087346669312000
686 1620482929875532800
687 28676809138124407680
688 540624959563046320080
689 10808196686285486012646
690 228250211305338670494289
691 5024694838484021518607040
692 116307262894107199246663680
693 2822499496500747717385912320
694 71598736163413180889880904704
695 1895178090561039885796727019321
696 52236997542365887810521930563280
697 1496581437499073047838827561049112
698 44493549523624976164492699061699377
699 1370610097683495906380763746667715776
700 43687066509632021327936296414150784130
701 1439012992395639805507075645863617098338
702 136848697178974583890250084902303641858505
703 1
704 1
705 2
706 6
707 24
708 120
709 720
710 5040
711 40320
712 362880
713 3628800
714 39916800
715 479001600
716 6227020800
717 87178291200
718 1307674368000
719 20922789888000
720 355687428096000
721 6402373705728000
722 109196040425472000
723 1792259345728051200
724 31537353006189676800
725 591598086412112035200
726 11775038596933279562760
727 247684559007061347148694
728 5468908142616683434705554
729 126101086602775581714699264
730 3049505064753070447210659840
731 77135201503124961077231616000
732 2035742754646884416560886529216
733 55960847785542088537896056524758
734 1599290754763338712258484566107960
735 47437942950562017139447661220980480
736 1458196510726068623549450256689273505
737 46386548987572670834936733924061092240
738 1525098679615060725952174091305180274451
739 51763244833633160856453088148583723732085
740 5063401795622059603939253141385234748764684
741 1
742 1
743 2
744 6
745 24
746 120
747 720
748 5040
749 40320
750 362880
751 3628800
752 39916800
753 479001600
754 6227020800
755 87178291200
756 1307674368000
757 20922789888000
758 355687428096000
759 6402373705728000
760 121645100408832000
761 1983334021853184000
762 34699018357638835200
763 647624841502298284800
764 12832546413368624307120
765 268848969990879903602904
766 5934505493938805432851513
767 136759468081422596708061296
768 3295600952419075818737326080
769 83101633705716091792612392960
770 2187161028784734098834476892160
771 59960376899173069398863615422832
772 1709316624342523224995648882850582
773 50584286858444846944051980470635224
774 1551575814897191027842153475742167040
775 49258448459490882829319947272078379250
776 1616501167492522563723252869083168095426
777 54769755126353650287029500034779933496857
778 1913798620836106471408735917556315255340485
779 192409268233638264949691619372638920453057993
780 1
781 1
782 2
783 6
784 24
785 120
786 720
787 5040
788 40320
789 362880
790 3628800
791 39916800
792 479001600
793 6227020800
794 87178291200
795 1307674368000
796 20922789888000
797 355687428096000
798 6402373705728000
799 121645100408832000
800 2196014181064704000
801 38195370237024000000
802 709233590351909145600
803 13989655230807442596480
804 291904817750100081143280
805 6419950689722261228431758
806 148362637348470135821287825
807 3562469904750903115072214208
808 89540548852883288029958799360
809 2350100857662286017538943877120
810 64256810770182739341830769377280
811 1827196637975443624246865870155586
812 53946946175856180582712592802460824
813 1651145085591331429793376831275230230
814 52314162142216774250035935660710559744
815 1713559867900640282457483045828592989750
816 57956370912351122735648655221270233350001
817 2021813032409198711256842741702217089215570
818 72672501974712918015351798722771617038094117
819 7503961461111892333037973155532917897669261726
820 1
821 1
822 2
823 6
824 24
825 120
826 720
827 5040
828 40320
829 362880
830 3628800
831 39916800
832 479001600
833 6227020800
834 87178291200
835 1307674368000
836 20922789888000
837 355687428096000
838 6402373705728000
839 121645100408832000
840 2432902008176640000
841 42063950934061056000
842 777011144137311283200
843 15256228104673914758400
844 317029285617274283437440
845 6946840433017735549624920
846 160003398125042408016496562
847 3851950565988895403261620514
848 96500244415773996700791358464
849 2525225299972968556390414417920
850 68873507036491656814259915980800
851 1953503190995424409114655507650560
852 57541365297022326577587959087154945
853 1757329414905782430485637251306012280
854 55565867793672312955225616822249891106
855 1816636616358811304580472702721348075520
856 61334232199692646769401545842789530575000
857 2136109273066408433782949192497046812418045
858 76661358284404961787578454706141271283028400
859 2832310897941966980007225878850949603090485080
860 300158458444475693321518926221316715906770469041
861 1
862 1
863 2
864 6
865 24
866 120
867 720
868 5040
869 40320
870 362880
871 3628800
872 39916800
873 479001600
874 6227020800
875 87178291200
876 1307674368000
877 20922789888000
878 355687428096000
879 6402373705728000
880 121645100408832000
881 2432902008176640000
882 46346783255764992000
883 851609625265631232000
884 16643157932371543372800
885 344416997992477056595200
886 7518875029921002432348720
887 172595614945479869126211384
888 4154153845757163802996059099
889 104024786944842611238666605264
890 2713946739250372561288411576320
891 73817046899766333109697406566400
892 2088878382526220173884295709982720
893 61383568194739364603489648014255104
894 1870584308297454156223263936326279127
895 59026575919003821809373464142516402480
896 1926117203250428237396874062320013405241
897 64915191269842495039846821202588310175744
898 2257064177597882407558266295377915066282750
899 80875620459625427527665101588027346227346302
900 2983611801478367704871125945486818120277778370
901 113219659806842073521214646736082695560192732685
902 12306496796223503426182275975073985352177589230680
903 1
904 1
905 2
906 6
907 24
908 120
909 720
910 5040
911 40320
912 362880
913 3628800
914 39916800
915 479001600
916 6227020800
917 87178291200
918 1307674368000
919 20922789888000
920 355687428096000
921 6402373705728000
922 121645100408832000
923 2432902008176640000
924 51090942171709440000
925 933754193111900160000
926 18162481202288527104000
927 374281829360322587827200
928 8140101054742182374916480
929 186220446841524460321858320
930 4468226136513309813596200710
931 112162153835443422680893595673
932 2917367369815265979269470247616
933 79129671389510212963328646021120
934 2233667231673700843322280215838720
935 65491862590433291144801850249707520
936 1991386161779643509930468881697561280
937 62710185016207814236849162631379688074
938 2042413012173637271277066509235513249840
939 68711859795865088459259607840160476575577
940 2385077923512035276888135732555317482418176
941 85328414582621301715489293635125116956085050
942 3143226933124552151487929596659141749895122406
943 119110222051514403969169320172350190529465261025
944 4639169910704890374460730387293284868588161029037
945 516872865441387143899655590953107384791458747688561
946 1
947 1
948 2
949 6
950 24
951 120
952 720
953 5040
954 40320
955 362880
956 3628800
957 39916800
958 479001600
959 6227020800
960 87178291200
961 1307674368000
962 20922789888000
963 355687428096000
964 6402373705728000
965 121645100408832000
966 2432902008176640000
967 51090942171709440000
968 1024251745442365440000
969 19827505082582765568000
970 406858911634713765427200
971 8814945395496329045510400
972 200966292083616365105412480
973 4806997415714547290620191720
974 120322098889609280151064426046
975 3136682878821355611533667195394
976 84840096287339171747064511509504
977 2388701653836350691792032093306880
978 69880691630885603912017972612300800
979 2120264282502899715645638403884974080
980 66631338286967839627823859902525612432
981 2165962261031234731395278390589219370206
982 72737658638625163371759570680746679114640
983 2520575525422910626151355064100440837587672
984 90033655238190529221600606422960849714368256
985 3311626698112193921098444549688292685114121055
986 125315800297303882844372026155916695954848461970
987 4874406743006440814694197901691806039825745013491
988 194731771141185742335232371879365203724962105722237
989 22225533213979647187685190410983617546032726150608122
990 1
991 1
992 2
993 6
994 24
995 120
996 720
997 5040
998 40320
999 362880
1000 3628800
1001 39916800
1002 479001600
1003 6227020800
1004 87178291200
1005 1307674368000
1006 20922789888000
1007 355687428096000
1008 6402373705728000
1009 121645100408832000
1010 2432902008176640000
1011 51090942171709440000
1012 1124000727777607680000
1013 21652949517872504832000
1014 442406862895153508352000
1015 9548252826112300306406400
1016 216929464907483455571808000
1017 5172491468964578475714283440
1018 129098547764510857370240330904
1019 3364864615063302680426807870189
1020 90979370378480548137142729667888
1021 2554913873550662083106162895820800
1022 74564527835620748300668414501847040
1023 2257783095642553136336781721573785600
1024 70805882802984113725613871774098227200
1025 2297229789334723542703547721403126787906
1026 77006859752612501760919585722919761601944
1027 2664008414220978872229010372405683343602840
1028 95006094417472772176223528662970020313496320
1029 3489308930662082793872694205662210801915912728
1030 131853725278945643680253626272928279438919790945
1031 5121895116667924028228154579957369850599442212585
1032 204361474405147109560651598362576465614084130488194
1033 8368821320708008453433642183070645518705799553531026
1034 977923461415104476258148378083279172025439950626757369
1035 1
1036 1
1037 2
1038 6
1039 24
1040 120
1041 720
1042 5040
1043 40320
1044 362880
1045 3628800
1046 39916800
1047 479001600
1048 6227020800
1049 87178291200
1050 1307674368000
1051 20922789888000
1052 355687428096000
1053 6402373705728000
1054 121645100408832000
1055 2432902008176640000
1056 51090942171709440000
1057 1124000727777607680000
1058 23655106225501470720000
1059 481210263435053408256000
1060 10345327491449356293888000
1061 234214938700483636606233600
1062 5566905178101890203492759680
1063 138539946980994472082354502960
1064 3601354658996764076925940663182
1065 97581073836835777732377428235481
1066 2733142485360935262319375048830144
1067 79574001201522738630272793167953920
1068 2404100686105198973019851088168222720
1069 75251036113394248681407588996218880000
1070 2436706305107765006070518102899513620480
1071 81534677509462806697318710505019482001797
1072 2815855854844556456740964250484600562706600
1073 100261373192406499515806952639589213872409464
1074 3676800543687367925281025673310947440040210432
1075 138742309485023226869391900829144368832220650221
1076 5382290940527702866482282936684951345769421167218
1077 214479948838185653734260236051886407224372820712265
1078 8772669862775296231740251181894092138585259067719305
1079 368033179755242959713279384164195348775878917399412905
1080 44006555763679701431616677013747562741144797778204081604