题目描述

假设一个n位数 ( N = a_1a_2\dots a_n )（其中 ( a_i ) 为第i位上的数字，首位 ( a_1 \neq 0 )，末位 ( a_n \neq 0 )），且N的所有位数字不全相等（例如不为2222这类所有位相同的数）。若存在整数x满足 ( 1 < x < 10 )，使得 ( N \times x = \text{reverse}(N) )（(\text{reverse}(N)) 表示N的翻转数，即 ( an a{n-1} \dots a_1 )），求所有满足条件的x。

输入格式

输入1个正整数n，表示待求解的n位数的位数。

输出格式

输出所有符合条件的x，从小到大排列，每个x单独占一行；若无解则输出0。

样例输入

6

样例输出

4
9