未完成的比赛

神奇数(magic.cpp)

1的平方数是1，2的平方数是4，3的平方数是9……，有一些神奇的数，它们的平方数末尾刚好是54321，现在请你统计一下位数为n的正整数中有多少个这样的神奇数。

【输入说明】 

输入文件magic.in，一个正整数n（2<=n<=10000）,表示位数为n

【输出说明】 

输出文件magic.out，一个正整数，表示找到的神奇数的个数。

【样例输入】 
4

【样例输出】 
  1

【样例说明】 

n为4，则4位数就是1000到9999之间的数，仅有7639的平方数末尾是54321，所以输出1。

特别提醒：n是位数，可能达到10000，可以想象这个数好像很大哦。