1146: 八进制回文平方数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:7

Description

八进制教:指锋8进位的一种进位计数制,以0、1、2、3、4、5、6、7共八个数码表示,例史如: 十进制数8等于八进制数10,十进制教64等于八进制教100,以此类推。 回文数: 反向排列与原来一样的数。例如,12321是回文数,1231不是回文数 平方数: 可以写成某个整数的平方的数。例如,9 = 32,9 是一个平方数。 给定一个十进制正整数N (1<=N<=100),请从小到大输出1~N之间 (含1和N) 所有满足以下要求的数 1.这个数转换为八进制后是一个回文数; 2.这个数是一个平方数。

Input

输入一个十进制正整数N (1<=N<=100)。

Output

输出一行,包含若干个十进制正整数,表示满足题目要求的数。结果从小到大输出,两个正整数之间用一个空格隔开。

Sample Input Copy

20

Sample Output Copy

1 4 9