#描述#
用1到9九个阿拉伯数字构成的全排列中，每一种排列也可以看成一个九位数，求出其中是完全平方数的所有排列，并输出总共有多少种这样的排列。

#格式#
##输入格式##
请无视输入数据

##输出格式##
输出所有的完全平方数，一行一个，最后再输出总个数。

#样例1#
##样例输入1##

139854276
152843769
...

##样例输出1##

139854276
152843769
...

#限制#
1000ms
32768KB

#提示#

#来源#