查数

成绩 0 开启时间 2013年01月16日 星期三 16:10
折扣 0.8 折扣时间 2013年01月16日 星期三 16:10
允许迟交 是 关闭时间 2013年01月16日 星期三 16:10
输入文件 chashu.in 输出文件 chashu.out
【问题描述】
    在所有的N位数中，有多少个数中有偶数个数字3？
 
【输入格式】
     文件只有一行为一个正整数n
 
【输出格式】
     输出文件只有一个整数，方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
 
【输入输出样例】
 
输入：
chashu.in
2
输出：
chashu.out
73
 
数据规模:1<=N<=1000