提示

八进制数:指逢 8 进位的一种进位计数制，以 0、1、2、3、4、5、6、7 共八个数码表示。例如：十进制数8等于八进制数 10，十进制数 64 等于八进制数100，以此类推。

回文数:反向排列与原来一样的数。 例如， 12321 是回文数，1231 不是回文数

平方数:可以写成某个整数的平方的数。例如，$9=3^2$，9是一个平方数。

问题描述

给定一个十进制正整数 $N(\ 1 \le N \le 10^9\ )$，请从小到大输出 $1 \sim N$ 之间(含 $1$ 和 $N$ )所有满足以下要求的数:

1. 这个数转换为八进制后是一个回文数;
2. 这个数是一个平方数。

例如: $N=20$，在 $1 \sim 20$ 之间满足要求的数有 $1、4、9$，因为有:

$1$ 转换为八进制为 $1$ ，是一个回文数;且 $1=1^2$，是一个平方数

$4$ 转换为八进制为 $4$ ，是一个回文数;且 $4=2^2$，是一个平方数;

$9$ 转换为八进制为 $11$，是一个回文数;且 $9=3^2$，是一个平方数故输出 1 4 9

输入描述

输入一个十进制正整数 $N(\ 1\le N \lt 10^9\ )$

输出描述

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

样例

20

1 4 9