题目描述

已知 $1267 \times 1267 = 1605289$，该等式右边是一个七位的完全平方数，且这七个数字互不相同。编程求出所有这样的七位数。

输入格式

无输入。

输出格式

输出所有符合题意的七位完全平方数，要求：

1. 按从小到大的顺序输出；
2. 每输出十个数字换一行。

样例 #1

无

1026724 1037449 1046529 1056784 1062961 1073296 1079524 1089841 1098304 1207729
...

样例解释

找出所有七位完全平方数（$1000^2 \sim 3162^2$ 范围内），且七个数字互不重复的数。

数据范围

$1000 \le x \le 3162$，输出 $x^2$，要求 $x^2$ 的七个数字互不相同。