题目描述 数字展馆给每个展位发 $N$ 位数的门牌号（首位不为 $0$）。 馆规偏爱数字 $3$：统计所有 $N$ 位门牌号中，数字 $3$ 出现偶数次（含 $0$ 次）的门牌号个数。 由于答案可能很大，输出它对 $12345$ 取余的值。 输入格式 一行，一个整数 $N$。 输出格式 一行，一个整数：含偶数个数字 $3$ 的 $N$ 位数的个数模 $12345$。 数据范围 $$1 \le N \le 1000$$