题目描述

编写程序，按从小到大的顺序寻找同时符合条件$1$和$2$的所有$3$位数，条件为：

（1）该数为完全平方数

（2）该数至少有$2$位数字相同

例如，$100$同时满足上面两个条件。

输入格式

输入一个数$n$，$n$的大小不超过实际满足条件的$3$位数的个数。

输出格式

输出为第$n$个满足条件的$3$位数（升序）

1

100