问题描述

四叶玫瑰数是指一个四位数，其各位上的数字的四次方之和等于本身。请将1000∼9999之间（含 1000 和 9999）的四叶玫瑰数按从小到大的顺序输出。

Format

Input

无

Output

1000∼9999之间（含 1000 和 9999）的四叶玫瑰数按从小到大的顺序输出。

Samples

无

略

Limitation

1s, 1024KiB for each test case.