1 0
2 1
3 1
4 2
5 1
6 2
7 1
8 6
9 2
10 2
11 1
12 36
13 1
14 2
15 2
16 24
17 1
18 36
19 1
20 36
21 2
22 2
23 1
24 1440
25 2
26 2
27 6
28 36
29 1
30 348
31 1
32 120
33 2
34 2
35 2
36 10560
37 1
38 2
39 2
40 1440
41 1
42 348
43 1
44 36
45 36
46 2
47 1
48 100800
49 2
50 36
51 2
52 36
53 1
54 1440
55 2
56 1440
57 2
58 2
59 1
60 2218560
61 1
62 2
63 36
64 720
65 2
66 348
67 1
68 36
69 2
70 348
71 1
72 9737280
73 1
74 2
75 36
76 36
77 2
78 348
79 1
80 100800
81 24
82 2
83 1
84 2218560
85 2
86 2
87 2
88 1440
89 1
90 2218560
91 2
92 36
93 2
94 2
95 2
96 10886400
97 1
98 36
99 36
100 10560
101 1
102 348
103 1
104 1440
105 348
106 2
107 1
108 9737280
109 1
110 348
111 2
112 100800
113 1
114 348
115 2
116 36
117 36
118 2
119 2
120 64939553280
121 2
122 2
123 2
124 36
125 6
126 2218560
127 1
128 5040
129 2
130 348
131 1
132 2218560
133 2
134 2
135 1440
136 1440
137 1
138 348
139 1
140 2218560
141 2
142 2
143 2
144 20379340800
145 2
146 2
147 36
148 36
149 1
150 2218560
151 1
152 1440
153 36
154 348
155 2
156 2218560
157 1
158 2
159 2
160 10886400
161 2
162 100800
163 1
164 36
165 348
166 2
167 1
168 64939553280
169 2
170 348
171 36
172 36
173 1
174 348
175 36
176 100800
177 2
178 2
179 1
180 14833798963200
181 1
182 348
183 2
184 1440
185 2
186 348
187 2
188 36
189 1440
190 348
191 1
192 1676505600
193 1
194 2
195 348
196 10560
197 1
198 2218560
199 1
200 9737280
201 2
202 2
203 2
204 2218560
205 2
206 2
207 36
208 100800
209 2
210 16615166400
211 1
212 36
213 2
214 2
215 2
216 294324710400
217 2
218 2
219 2
220 2218560
221 2
222 348
223 1
224 10886400
225 10560
226 2
227 1
228 2218560
229 1
230 348
231 348
232 1440
233 1
234 2218560
235 2
236 36
237 2
238 348
239 1
240 5643474226790400
241 1
242 36
243 120
244 36
245 36
246 348
247 2
248 1440
249 2
250 1440
251 1
252 14833798963200
253 2
254 2
255 348
256 40320
257 1
258 348
259 2
260 2218560
261 36
262 2
263 1
264 64939553280
265 2
266 348
267 2
268 36
269 1
270 64939553280
271 1
272 100800
273 348
274 2
275 36
276 2218560
277 1
278 2
279 36
280 64939553280
281 1
282 348
283 1
284 36
285 348
286 348
287 2
288 80826729984000
289 2
290 348
291 2
292 36
293 1
294 2218560
295 2
296 1440
297 1440
298 2
299 2
300 14833798963200
301 2
302 2
303 2
304 100800
305 2
306 2218560
307 1
308 2218560
309 2
310 348
311 1
312 64939553280
313 1
314 2
315 2218560
316 36
317 1
318 348
319 2
320 1676505600
321 2
322 348
323 2
324 20379340800
325 36
326 2
327 2
328 1440
329 2
330 16615166400
331 1
332 36
333 36
334 2
335 2
336 5643474226790400
337 1
338 36
339 2
340 2218560
341 2
342 2218560
343 6
344 1440
345 348
346 2
347 1
348 2218560
349 1
350 2218560
351 1440
352 10886400
353 1
354 348
355 2
356 36
357 348
358 2
359 1