题目描述

四叶玫瑰数指一个四位数，它的各位数字的四次方之和等于它本身，这样的数称为四叶玫瑰数。请输出所有的四叶玫瑰数。 （如1634=1x1x1x1+6x6x6x6+3x3x3x3+4x4x4x4=1+1296+81+256=1634）

输入格式

无

输出格式

一行所有四叶玫瑰数，从小到大输出，中间用空格分隔。

输入样例

无

输出样例

1634 8208 9474