题目描述

如果一个数的平方数的末尾几位数字等于该数字本身的话，这样的数叫做自守数。 例如 5 * 5 = 25，6 * 6 = 36，25*25 = 625，76 * 76 = 5776，那么5、6、25、 76等这样的数就是自守数。现在请你找到n以内的所有自守数

输入格式

输入为一个正整数n，范围在1到10000之间

输出格式

输出一行，输出1到n所有的自守数(包含1和n)，每两个数之间以空格分隔

样例

输入样例 1

10

输出样例 1

1 5 6

输入样例 2

20

输出样例 2

1 5 6

输入样例 3

50

输出样例 3

1 5 6 25