Background

第四题（难度系数 4，30 个计分点）

(注.input()输入函数的括号中不允许添加任何信息)

​提示信息​**：**

​回文数：​设n是一任意自然数。若将n的各个位数上的数字反向排列所得自然数n1与n相等，则称n为一回文数。

例如：若n=1234321，则称n为一回文数。

平方​回​文​​数​​：​指一个数不仅是回文数，并且这个数还是某一个数的平方。

例如：121，是一个回文数，并且是11的平方数。

编程实现：

给定一个正整数M（100<M<2000），输出100到M之间（包含M）的平方回文数的个数。

例如：M为150，则在100到150之间的平方回数有1个，为121，输出1。

​输入描述：​输入一个正整数M

​输出描述：​输出100到M之间（包含M）的平方回文数的个数

​样例输入：​150

​样例输出：​1

**评分标准： **

7分：能正确输出一组数据；

7分：能正确输出两组数据；

8分：能正确输出三组数据；

8分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.