1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 7
10 6
11 1
12 35
13 39
14 27
15 24
16 1
17 126
18 265
19 208
20 138
21 120
22 1
23 462
24 1802
25 2386
26 1576
27 900
28 720
29 1
30 1716
31 12239
32 32208
33 29387
34 14830
35 7110
36 5040
37 1
38 6435
39 84614
40 445970
41 679735
42 469605
43 168500
44 66150
45 40320
46 1
47 24310
48 597601
49 6039160
50 17761798
51 19027506
52 8889180
53 2247280
54 708120
55 362880
56 1
57 92378
58 4289844
59 80742586
60 490407156
61 873319806
62 651123366
63 196362845
64 34423760
65 8573040
66 3628800
67 1
68 352716
69 31138558
70 1086798652
71 13531702872
72 44064461220
73 54381881627
74 25708254936
75 4969038690
76 596248800
77 115781400
78 39916800
79 1
80 1352078
81 227912351
82 14898269746
83 364823204989