徐老师的几位数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师很想知道一个问题，在所有的N位数中，有多少个数中有偶数个数字7?由于结果可能很大，你只需要输出这个答案对12345取余的值。输入格式
输入包含一行，一个数字，不超过1000。读入一个数N。输出格式
输出有多少个数中有偶数个数字7。样例
273提示
样例说明在 10 - 99 中
有 0 个 7 的数有 72 个
有 2 个 7 的数有 1 个
在 10 - 99 中
有 0 个 7 的数有 72 个
有 2 个 7 的数有 1 个