自守数是指这样一个自然数 ，其平方的尾数等于自身。更具体的说，即 的末尾若干位恰好等于 ，例如： ， 的末尾两位恰好是 ； ， 的末尾两位恰好是 ； ， 的末尾四位恰好是 。 现在，对于给定的 ，请统计 到 之间的自守数个数。

输入描述:

输入一个整数 代表自守数的范围。

输出描述:

输出一个整数，代表 到 之间的自守数个数。