102069 - 同构数

正整数n若是它平方数的尾部,则称n为同构数。例如5是25右边的数,25是625右边的数,5和25都是同构数。请找出2到10 000之间的全部同构数。

Input

无输入。

Output

输出2到10 000之间全部同构数,从小到大依次排列,每行一个数。

Examples

Input


                

Output

5 
6
……
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题