ZLSOJ

小明同学不仅数学学得超棒，而且计算机语言编程能力也超强。这一天，数学王老师给同学们留了这样一道题：在任意的一段四位自然数区间内，找出符合以下特点的四位自然数 ABCD：
（1）这个四位自然数是素数；
（2）它的前两位数 AB 是完全平方数.完全平方数是指存在整数K，K*K=AB
（3）它的后两位数 CD 也是完全平方数。
现给出任意自然数 M ～N 的区间，要求：求出所有满足上述条件的数值，并统计出它们的个数。小明同学很快给出了答案，在座的同学们，你们是如何计算的呢？

文件中只有一行，包含用 1 个空格隔开的两个四位自然数 M 和 N
（其中 1000≤M<N≤9999）。

前若干行：每行一个数值为所有满足上述条件的数值；最后一行：只有一个数值，为满足上述条件的数值的个数。