测试数据来自 wjszez/1673

【问题描述】
请编程求出所有的n位数中，有多少个数中有偶数个数字3。
【输入格式】
一行一个整数 n，0<n<1000。
【输出格式】
一行一个整数，表示所求结果 模 12345 的值。
【输入样例】
2
【输出样例】
73