1136 - 阿姆斯壮数

通过次数

50

提交次数

86

Time Limit : 1 秒
Memory Limit : 128 MB

所谓阿姆斯壮数指的是一个 n 位数的整数,它的所有位数的 n 次方和恰好等于自己。如: 1634 = 1x1x1x1 + 6x6x6x6 + 3x3x3x3 + 4x4x4x4 153 = 1x1x1 + 5x5x5 + 3x3x3 请依题目需求在一定范围内找出该范围内的所有阿姆斯壮数.

Input

输入包含两个数字 n,m(n<m,n>0,m≤1000000),代表所有寻找阿姆斯壮数的范围。

Output

将所有范围内的阿姆斯壮数依序由小到大输出,如果没有找到请输出 "none".

Examples

Input

100 999

Output

153 370 371 407

Input

10 99

Output

none