Start: 2024-07-30 10:51:31

平乐初中2024暑期信息学竞赛

End: 2024-08-15 00:00:00
Now: 2024-1212-0505 11:15:30  类型:IOI 状态:Ended 
P1 : 水仙花数  
Description

水仙花数是一个3位自然数,它的各位数字立方和等于该数本身,如:153=1的立方+5的立方+3的立方。所以153是一个水仙花数。请求出所有的水仙花数。


Input

Output

输出所有的水仙花数,

一行一个数字,从小到大输出

例如

123

126

...

Examples

Input


                            

Output