1 1
2 2
3 6
4 3
5 30
6 1
7 21
8 30
9 5
10 15
11 165
12 5
13 390
14 35
15 105
16 5
17 170
18 35
19 3990
20 70
21 105
22 770
23 805
24 2310
25 154
26 1365
27 21
28 77
29 22330
30 385
31 434
32 1155
33 5005
34 39270
35 10010
36 15015
37 14245
38 1463
39 30030
40 5005
41 6314
42 15015
43 215215
44 1001
45 30030
46 230230
47 705705
48 3003
49 429
50 6006
51 85085
52 34034
53 795795
54 51051
55 17017
56 510510
57 114114
58 29029
59 15060045
60 51051
61 1038037
62 15825810
63 1616615
64 17017
65 646646
66 4849845
67 3420417
68 323323
69 11741730
70 1939938
71 1208207
72 969969
73 2484482
74 358888530
75 323323
76 277134
77 111546435
78 46189
79 76627551
80 138567
81 92378
82 79537458
83 26835809
84 46189
85 22309287
86 27805778
87 56258202
88 7436429
89 24664926