Description

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

Input

请无视输入数据

Output

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

Sample

Input

139854276
152843769
...

Output

139854276
152843769
...