0 1
1 1
2 3
3 3
4 1
5 6
6 9
7 3
8 3
9 9
10 3
11 6
12 3
13 1
14 15
15 18
16 6
17 6
18 27
19 9
20 12
21 9
22 3
23 9
24 9
25 3
26 3
27 27
28 9
29 18
30 9
31 3
32 18
33 18
34 6
35 6
36 9
37 3
38 6
39 3
40 1
41 42
42 45
43 15
44 15
45 54
46 18
47 24
48 18
49 6
50 18
51 18
52 6
53 6
54 81
55 27
56 36
57 27
58 9
59 36
60 36
61 12
62 12
63 27
64 9
65 12
66 9
67 3
68 27
69 27
70 9
71 9
72 27
73 9
74 12
75 9
76 3
77 9
78 9
79 3
80 3
81 81
82 27
83 54
84 27
85 9
86 54
87 54
88 18
89 18
90 27
91 9
92 18
93 9
94 3
95 54
96 54
97 18
98 18
99 54
100 18
101 24
102 18
103 6
104 18
105 18
106 6
107 6
108 27
109 9
110 18
111 9
112 3
113 18
114 18
115 6
116 6
117 9
118 3
119 6
120 3
121 1
122 123
123 126
124 42
125 42
126 135
127 45
128 60
129 45
130 15
131 45
132 45
133 15
134 15
135 162
136 54
137 72
138 54
139 18
140 72
141 72
142 24
143 24
144 54
145 18
146 24
147 18
148 6
149 54
150 54
151 18
152 18
153 54
154 18
155 24
156 18
157 6
158 18
159 18
160 6
161 6
162 243
163 81
164 108
165 81
166 27
167 108
168 108
169 36
170 36
171 81
172 27
173 36
174 27
175 9
176 108
177 108
178 36
179 36
180 108
181 36
182 48
183 36
184 12
185 36
186 36
187 12
188 12
189 81
190 27
191 36
192 27
193 9
194 36
195 36
196 12
197 12
198 27
199 9
200 12
201 9
202 3
203 81
204 81
205 27
206 27
207 81
208 27
209 36
210 27
211 9
212 27
213 27
214 9
215 9
216 81
217 27
218 36
219 27
220 9
221 36
222 36
223 12
224 12
225 27
226 9
227 12
228 9
229 3
230 27
231 27
232 9
233 9
234 27
235 9
236 12
237 9
238 3
239 9
240 9
241 3
242 3
243 243
244 81
245 162
246 81
247 27
248 162
249 162
250 54
251 54
252 81
253 27
254 54
255 27
256 9
257 162
258 162
259 54
260 54
261 162
262 54
263 72
264 54
265 18
266 54
267 54
268 18
269 18
270 81
271 27
272 54
273 27
274 9
275 54
276 54
277 18
278 18
279 27
280 9
281 18
282 9
283 3
284 162
285 162
286 54
287 54
288 162
289 54
290 72
291 54
292 18
293 54
294 54
295 18
296 18
297 162
298 54
299 72
300 54
301 18
302 72
303 72
304 24
305 24
306 54
307 18
308 24
309 18
310 6
311 54
312 54
313 18
314 18
315 54
316 18
317 24
318 18
319 6
320 18
321 18
322 6
323 6
324 81
325 27
326 54
327 27
328 9
329 54
330 54
331 18
332 18
333 27
334 9
335 18
336 9
337 3
338 54
339 54
340 18
341 18
342 54
343 18
344 24
345 18
346 6
347 18
348 18
349 6
350 6
351 27
352 9
353 18
354 9
355 3
356 18
357 18
358 6
359 6
360 9
361 3
362 6
363 3
364 1
365 366
366 369
367 123
368 123
369 378
370 126
371 168
372 126
373 42
374 126
375 126
376 42
377 42
378 405
379 135
380 180
381 135
382 45
383 180
384 180
385 60
386 60
387 135
388 45
389 60
390 45
391 15
392 135
393 135
394 45
395 45
396 135
397 45
398 60
399 45
400 15
401 45
402 45
403 15
404 15
405 486
406 162
407 216
408 162
409 54
410 216
411 216
412 72
413 72
414 162
415 54
416 72
417 54
418 18
419 216
420 216
421 72
422 72
423 216
424 72
425 96
426 72
427 24
428 72
429 72
430 24
431 24
432 162
433 54
434 72
435 54
436 18
437 72
438 72
439 24
440 24
441 54
442 18
443 24
444 18
445 6
446 162
447 162
448 54
449 54
450 162
451 54
452 72
453 54
454 18
455 54
456 54
457 18
458 18
459 162
460 54
461 72
462 54
463 18
464 72
465 72
466 24
467 24
468 54
469 18
470 24
471 18
472 6
473 54
474 54
475 18
476 18
477 54
478 18
479 24
480 18
481 6
482 18
483 18
484 6
485 6
486 729
487 243
488 324
489 243
490 81
491 324
492 324
493 108
494 108
495 243
496 81
497 108
498 81
499 27
500 324