求所有n位正整数中，总共有多少个含有偶数个3的正整数？（偶数个指的是至少2个以上的偶数个）由于答案可能太大，我们要求输出结果对12345的余数。
输入n(1000>=n>=1)
输出一个整数值。
2
1
100>=n>=1
样例解释：2位数含有偶数个3（至少2个）的数只有1个，即：33。