1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40320
9 362880
10 3265920
11 29393280
12 243895680
13 1897504560
14 14087818800
15 101474613480
16 719229326904
17 5073580462494
18 35934231683846
19 257220473522431
20 1869846517285561
21 13729564530499084
22 101399875542778180
23 750885739925431824
24 5562610606526816064
25 41162629140566259840
26 304013509364367979776
27 2240493472499552352000
28 16479946659117309096960
29 121056682478539330114560
30 888596560490030505008640
31 6521710476929441444236800
32 47875508724936511876294656
33 351588288852886916698402176
34 2583096597856360753358906112
35 18984955291519844385957980208
36 139571453753993979332404938796
37 1026240687888058018999772320524
38 7546033809249549956197065875649
39 55484219394798055037622240180729
40 407930069911503334672981057938030
41 2998920890670161806600824250974922
42 22045135984687978905499616516139224
43 162045966592008626289591534347080728
44 1191108363045657387919059894656662512
45 8755089694221702804269523952646778768
46 64353546924601869451816184327676343488
47 473031937946408252907585800844378110592
48 3477086834737321249242803943503231106432
49 25559181661048195375193557534851464901504