说明

如果一个 $4$ 位数，它的每个位上的数字的 $4$ 次幂之和等于它本身，那么我们就称这个数字为一个四叶玫瑰数。

现在，我们要求出 $n$ 以内所有的四叶玫瑰数。

输入格式

输入一个正整数 n

输出格式

输出小于等于 n 的所有四叶玫瑰数，中间有空格隔开，若没有则什么都不输出

样例

2000

1634