1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 5
9 2
10 1
11 1
12 14
13 6
14 2
15 1
16 1
17 42
18 23
19 6
20 2
21 1
22 1
23 132
24 103
25 24
26 6
27 2
28 1
29 1
30 429
31 513
32 119
33 24
34 6
35 2
36 1
37 1
38 1430
39 2761
40 694
41 120
42 24
43 6
44 2
45 1
46 1
47 4862
48 15767
49 4582
50 719
51 120
52 24
53 6
54 2
55 1
56 1
57 16796
58 94359
59 33324
60 5003
61 720
62 120
63 24
64 6
65 2
66 1
67 1
68 58786
69 586590
70 261808
71 39429
72 5039
73 720
74 120
75 24
76 6
77 2
78 1
79 1
80 208012
81 3763290
82 2190688
83 344837
84 40270
85 5040
86 720
87 120
88 24
89 6
90 2
91 1
92 1
93 742900
94 24792705
95 19318688
96 3291590
97 361302
98 40319
99 5040
100 720
101 120
102 24
103 6
104 2
105 1
106 1
107 2674440
108 167078577
109 178108704
110 33835114
111 3587916
112 362815
113 40320
114 5040
115 720
116 120
117 24
118 6
119 2
120 1
121 1
122 9694845
123 1148208090
124 1705985883
125 370531683
126 38957991
127 3626197
128 362879
129 40320
130 5040
131 720
132 120
133 24
134 6
135 2
136 1
137 1
138 35357670
139 8026793118
140 16891621166
141 4285711539
142 457647966
143 39832877
144 3628718
145 362880
146 40320
147 5040
148 720
149 120
150 24
151 6
152 2
153 1
154 1
155 129644790
156 56963722223
157 172188608886
158 51990339068
159 5763075506
160 476591309
161 39912738
162 3628799
163 362880
164 40320
165 5040
166 720
167 120
168 24
169 6
170 2
171 1
172 1
173 477638700
174 409687815151
175 1801013405436
176 657723056000
177 77182248916
178 6162155981
179 478842196
180 39916699
181 3628800
182 362880
183 40320
184 5040
185 720
186 120
187 24
188 6
189 2
190 1
191 1
192 1767263190
193 2981863943718
194 19274897768196
195 8636422912277
196 1091842643475
197 85494566892
198 6221523082
199 478995537
200 39916799
201 3628800
202 362880
203 40320
204 5040
205 720
206 120
207 24
208 6
209 2
210 1
211 1
212 6564120420
213 21937062144834
214 210573149141896
215 117241501095189
216 16219884281650
217 1264755621000
218 87002638276
219 6226736369
220 479001478
221 39916800
222 3628800
223 362880
224 40320
225 5040
226 720
227 120
228 24
229 6
230 2
231 1
232 1
233 24466267020
234 162958355218089
235 2343553478425816
236 1639974912709122
237 251774983140578
238 19835792076675
239 1302313974900
240 87166698628
241 6227012074
242 479001599
243 39916800
244 3628800
245 362880
246 40320
247 5040
248 720
249 120
250 24
251 6
252 2
253 1
254 1
255 91482563640
256 1221225517285209
257 26525044132374656
258 23570308719710838
259 4066273930979460
260 328115505900675
261 20763508263000
262 1307240982000
263 87177809092
264 6227020655
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 1
278 343059613650
279 9225729232653663
280 304856947930144656
281 347217077020664880
282 68077194367392864
283 5698062006852574
284 351019617373500
285 20907446718225
286 1307651456625
287 87178279017
288 6227020799
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 1
302 1289904147324
303 70209849031116183
304 3553266124166899872
305 5231433025400049936
306 1177729684507324152
307 103455252673577866
308 6266271456118776
309 355162464899601
310 20921799763626
311 1307673585201
312 87178291030
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 1
327 4861946401452
328 537935616492552297
329 41952101272633801376
330 80466744544235325387
331 20995515989327134152
332 1956590161853191160
333 117671982989344680
334 6384776070987990
335 355647213494682
336 20922747000051
337 1307674351422
338 87178291199
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 1
353 18367353072152
354 4147342550996290153
355 501228159413699278144
356 1261473075436671839831
357 384762410996641402384
358 38418713005615268760
359 2316256222907194304
360 121061600999380138
361 6400805686152436
362 355685307616243
363 20922788662492
364 1307674367803
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 1
380 69533550916004
381 32159907636432567578
382 6054582181256780696704
383 20126902890689975027881
384 7232991815114042333642
385 780931481835878011620
386 47635421509263043024
387 2413632612087046844
388 121585553747301448
389 6402275833255166
390 355687351439204
391 20922789865933
392 1307674367999
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 1
408 263747951750360
409 250717538500344886206
410 73884542290182291304704
411 326403365387509828264105
412 139213973439222788835828
413 16390088927002659977364
414 1020455890785584587168
415 50453964720806671644
416 2430677026538811240
417 121640789590306922
418 6402369407886408
419 355687426236621
420 20922789887774
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 1
437 1002242216651368
438 1964347085978431234383
439 910193895170720544149248
440 5374176754942793026233270
441 2738782849922811866180996
442 354357334981319000995725
443 22707829325998272490528
444 1102844526263334763556
445 51008533217780686232
446 2432718069600580228
447 121644876817037592
448 6402373574060242
449 355687428067182
450 20922789887999
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 1
467 3814986502092304
468 15462159345628498316319
469 11312196463176760501700224
470 89743125779940972501849290
471 54990758059342239661671496
472 7875779846743068885861837
473 523564834978593347322304
474 25144010095574625289924
475 1120958514818713738544
476 51083256872514688228
477 2432890967676016896
478 121645092102312358
479 6402373702982684
480 355687428095743
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 1
498 14544636039226909
499 122238900487877503161969
500 141756115346271817822954691
501 1518515175488700574827337370
502 1125363529186306132362816957
503 179610200317471118840196162
504 12478691656682471601025903
505 596523141868052957221035
506 25739614398962452041947
507 1123683812903734451083
508 51090416606707428051
509 2432901524557225679
510 121645100190378203
511 6402373705690989
512 355687428095999
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 1
530 55534064877048198
531 970325471182457981369049
532 1790158821899427408246810846
533 26013649665704744998188496090
534 23444341530332765890744234626
535 4195926640502359925756614774
536 306795586581348557827924078
537 14693481158821525595840619
538 616278646188438351601750
539 25839042479961839126343
540 1123976336579653093582
541 51090915577257306399
542 2432901992774431222
543 121645100404874277
544 6402373705727710
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 1
563 212336130412243110
564 7731901754611459464735903
565 22771425534677098061041394646
566 450834402441762300129670409025
567 496645280954091058361469109374
568 100260275719627401031705718212
569 7765492164176818529774122706
570 374987810040685371276422244
571 15355520311596390566290510
572 619918692943471064695593
573 25850903972301376591118
574 1123999324118954292693
575 51090941174433826722
576 2432902007825064585
577 121645100408785162
578 6402373705727999
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 1
597 812944042149730764
598 61832653368034108376289951
599 291642099099498112188821162588
600 7898881929275902460420208874845
601 10687653836393156076373331157900
602 2447035321168924317251566849508
603 202004347081527605270868802388
604 9895808863118869545972138408
605 397429389449308857309373180
606 15489566930057764930458921
607 620398183984249143930012
608 25851944801361844708237
609 1124000667059693325972
610 51090942144173292873
611 2432902008171053636
612 121645100408831675
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 1
632 3116285494907301262
633 496160668446334564552850382
634 3759242107953814033130572455916
635 139821033380572456011035743716765
636 233426104060806788774913740751375
637 60928721713431376059603455815500
638 5391668451194572565773581349762
639 269543124711763735094375122614
640 10665959010740570524391699485
641 402404074237674899429023046
642 15508957442937311119751032
643 620444790779723206828843
644 25852013205065639201657
645 1124000725805844025616
646 51090942171158673086
647 2432902008176581497
648 121645100408831999
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 1
668 11959798385860453492
669 3994086214472224958400684810
670 48751015815371292172234643194072
671 2499116560642321270789797925663645
672 5169929447158495343818275950624994
673 1545901992662114041213256193537900
674 147440093169294653942327309291700
675 7564874425854129755811787185366
676 296317891604237256758381470330
677 10852280578838392015648657562
678 403190647991638511052901232
679 15511031347808216210899243
680 620448202761398897958122
681 25852016606661058614508
682 1124000727729945937580
683 51090942171701701657
684 2432902008176639638
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 1
705 45950804324621742364
706 32249846204112036294187913385
707 635852547884023642520478819395592
708 45079300945313742636891214802743690
709 116025994718167722695283073656528450
710 39927246091244621177674094161254075
711 4125261185893442233847358654639300
712 218411675934918010013652120149400
713 8508283866524739469383677094950
714 303368614157775218457722561576
715 10884354588741565309965611664
716 403282698355949215690733418
717 15511199107736314504946354
718 620448393288651274240209
719 25852016735129486936556
720 1124000727776765368624
721 51090942171709367778
722 2432902008176639999
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 1
743 176733862787006701400
744 261146030249297632826781254745
745 8338465173053718017144237028810592
746 820224097419463998737263111470325950
747 2636669395861823044831241948978467332
748 1048747231135578901640699562527622843
749 117948629505862850169569688785638200
750 6477432390321247673140489476520800
751 252111793286511725509313184251100
752 8778089229686619965667882069064
753 304685533339687632746539836912
754 10888441943451056058867258886
755 403290870424361706154841604
756 15511209523348390425397265
757 620448401457151400105928
758 25852016738804830326220
759 1124000727777597139796
760 51090942171709439599
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 1
782 680425371729975800390
783 2120413738704495091271491918311
784 109913406624791838115057396950319036
785 15047251048702037938409225618962388800
786 60632290280536559754184457971792974756
787 27990197220270791337529043617467799950
788 3442276325647492247877380070949774080
789 197051864358361751644586328592997505
790 7698110660543420628345258346446105
791 262558971915226447687948050647730
792 8832606478680418623950813600073
793 304867528413299672718870216538
794 10888837923139114527484545638
795 403291429970466903240625720
796 15511210024066504291344006
797 620448401726321687581437
798 25852016738883715967077
799 1124000727777607591777
800 51090942171709439999
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 1
822 2622127042276492108820
823 17261552758464209062384238420415
824 1455919003228078755280002195858923672
825 278208615909488500646816777334268189600
826 1410067656413000560775169668415067095456
827 758444564258613050451939878999489702234
828 102436525045380662358465323771892859392
829 6141143110819205466567306303181956225
830 241890373628645434806387770560758510
831 8107647700643597952374962408938330
832 264836872763131493941483858528410
833 8840747787356975442324576288602
834 304886674951433767344734822324
835 10888867620969325116066173940
836 403291459834663272207971756
837 15511210042775796572923197
838 620448401733108124392450
839 25852016738884962499849
840 1124000727777607679558
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 1
863 10113918591637898134020
864 140866009086566471537151898081209
865 19374979687575816540275835344651133144
866 5182098030203470002747299012684903579675
867 33145361422329954985162076793712758111936
868 20849710226482266609016061393205200105344
869 3105275936775638214228896957701282159104
870 195834443281258708777735048019636358090
871 7811427642888660984243549870989132430
872 258149240167868781948874758845840415
873 8203791947044662247816603666091010
874 265203312920196477319706078846940
875 8841673957753487845335228032236
876 304888238752396758203826368070
877 10888869366353784987250753492
878 403291461084448102352116272
879 15511210043318620725933738
880 620448401733237588943503
881 25852016738884976533254
882 1124000727777607679999
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 1
905 39044429911904443959240
906 1152255093424086818438412857457849
907 258979765348686847155069655246696267824
908 97209181550345868732601619264373206853735
909 787098405760648115392596447235067937794496
910 581077200249293414918250144257840150470048
911 95806132468298597827942290230504111292064
912 6382887655200506732005666765862722003566
913 258930518548482750179274631801533475740
914 8465312372382133351600267968445428255
915 262251129296656726068243594682645620
916 8220407552109353062494942438626340
917 265248225675908889875489731636920
918 8841755930758905585979143085350
919 304888339265601008419838388136
920 10888869447350604419093689244
921 403291461125526410223868788
922 15511210043330775825473679
923 620448401733239420649612
924 25852016738884976639515
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 1
948 150853479205085351660700
949 9446255505732220228130962386849138
950 3476328590102910965665689483937046945024
951 1835825899758265223453878735519948311968625
952 18873447199278626221599477917845259725031046
953 16407638788002906809469193573196237402592032
954 3005896651508863871040991925112615826524688
955 212414770568658714538384615027380867700416
956 8799735466347570540754154886785409924300
957 285574506226607059912361010302293076910
958 8642298295516144191834926490899848740
959 263010863490106458555677245965974205
960 8222594580700462139110047713913195
961 265252514879780220032142717074400
962 8841761659534787435414308724084
963 304888344395702644123961746262
964 10888869450329491539438225126
965 403291461126584126400007554
966 15511210043330983315552920
967 620448401733239439231957
968 25852016738884976639999
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