拼接平方数

题目描述

小明发现 49 很有趣，首先，它是个平方数。它可以拆分为 4 和 9，拆分出来的部分也是平方数。

169 也有这个性质，我们权且称它们为：拼接平方数。

100可 拆分 1 和 00，这有点勉强，我们规定，0、00、000 等都不算平方数。

小明想：还有哪些数字是这样的呢？

你的任务出现了：找到某个区间的所有拼接平方数。

输入格式

两个正整数 a、b (a < b)

输出格式

若干行，每行一个正整数。表示所有的区间 [a, b] 中的拼接平方数

样例输入1

1 200

样例输出1

49

169

样例输入2

169 10000

样例输出2

169

361

1225

1444

1681

3249

4225

4900

9025