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

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

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

1000 3000 

1601
1609
2549
3