0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 3
8 3
9 15
10 3
11 1
12 15
13 5
14 105
15 3
16 15
17 15
18 35
19 21
20 315
21 15
22 1
23 35
24 105
25 45
26 45
27 3465
28 15
29 105
30 21
31 315
32 7
33 693
34 231
35 45045
36 105
37 5
38 315
39 315
40 495
41 495
42 15015
43 585
44 45045
45 7
46 315
47 45
48 3465
49 3465
50 45045
51 45045
52 15015
53 385
54 765765
55 315
56 35
57 3465
58 495
59 45045
60 6435
61 15015
62 45045
63 765765
64 9945
65 14549535
66 315
67 495
68 1155
69 45045
70 15015
71 45045
72 15015
73 765765
74 85085
75 14549535
76 7315
77 14549535
78 3465
79 45
80 45045
81 15015
82 45045
83 45045
84 765765
85 765765
86 14549535
87 146965
88 14549535
89 69615
90 334639305
91 3465
92 45045
93 1365
94 45045
95 3003
96 153153
97 17017
98 14549535
99 4849845
100 323323
101 969969
102 66927861
103 168245
104 1673196525
105 45045
106 3465
107 9009
108 585
109 109395
110 765765
111 4849845
112 1322685
113 1616615
114 62985
115 37182145
116 334639305
117 32807775
118 348075
119 5019589575
120 45045
121 15015
122 231
123 765765
124 23205
125 4849845
126 14549535
127 14549535
128 14549535
129 10140585
130 25741485
131 1673196525
132 128707425
133 456326325
134 4542615
135 145568097675