0 1
1 2
2 12
3 2
4 40
5 2
6 630
7 2
8 560
9 2
10 132
11 2
12 6006
13 2
14 156
15 2
16 19040
17 2
18 610470
19 2
20 41800
21 2
22 276
23 2
24 39468
25 2
26 12
27 2
28 15080
29 2
30 31150350
31 2
32 1180480
33 2
34 12
35 2
36 215333118
37 2
38 444
39 2
40 23993200
41 2
42 101072790
43 2
44 39560
45 2
46 564
47 2
48 63069864
49 2
50 132
51 2
52 2120
53 2
54 97064730
55 2
56 1477840
57 2
58 708
59 2
60 167825436870
61 2
62 732
63 2
64 2360960
65 2
66 970830
67 2
68 2680
69 2
70 121836
71 2
72 7334184475332
73 2
74 876
75 2
76 1480
77 2
78 49770
79 2
80 64445735200
81 2
82 996
83 2
84 13723611594
85 2
86 12
87 2
88 49291760
89 2
90 2686437334350
91 2
92 1880
93 2
94 12
95 2
96 379302162096
97 2
98 15132
99 2
100 21109000
101 2
102 6553890
103 2
104 3057040
105 2
106 1284
107 2
108 399317394682206
109 2
110 3640164
111 2
112 5677861280
113 2
114 2634030
115 2
116 2360
117 2
118 12
119 2
120 45216967705260
121 2
122 12
123 2
124 2440
125 2
126 12438320755770
127 2
128 599683840
129 2
130 17292
131 2
132 573482807898
133 2
134 12
135 2
136 5140240
137 2
138 563863230
139 2
140 155521623400
141 2
142 12
143 2
144 40553725922424
145 2
146 12
147 2
148 435080
149 2
150 3504258623250
151 2
152 3128720
153 2
154 3588
155 2
156 51325276002
157 2
158 1884
159 2
160 3995635582400
161 2
162 47464652970
163 2
164 541160
165 2
166 2004
167 2
168 15060683466444
169 2
170 132
171 2
172 6920
173 2
174 6430410
175 2
176 1675919840
177 2
178 2148
179 2
180 48061541728769906610
181 2
182 367068
183 2
184 26320
185 2
186 38430
187 2
188 40
189 2
190 932844
191 2
192 27964431202689696
193 2
194 2316
195 2
196 288163720
197 2
198 36879605586810
199 2
200 2411196634000