题目描述

四叶玫瑰数是指一个 $4$位数，它的每个位上的数字的 $4$次幂之和等于它本身。例如 $1^4+6^4+3^4+4^4=1634$。

输入格式

无

输出格式

输出若干行按升序输出所有满足条件的数。

输入样例 #1

输出样例 #1

输入样例 #2

输出样例 #2

1634
8208
9474

输入样例 #3

输出样例 #3

1634
8208
9474

数据规模与约定

对于 $100\%$的数据，$1000 \le n \le 9999$。