描述

小方认为自己和一种数很搭，取名叫小方数。小方认为如果一个四位数的千位和百位组成的数加上十位和个位组成的数的平方刚好等于这个数自己，这个数就和他很搭。比如3025刚好等于(30+25)^2，这个数字就是一个小方数。

现在需要你把全部的小方数从小到大输出。

输入输出格式

输入

没有输出

输出

若干行，按照从小到大的顺序，每行输出一个小方数。

样例

当然不能给你样例啦。