求所有n位正整数中，总共有多少个含有偶数个3的正整数？
由于答案可能太大，我们要求输出结果对12345的余数。
输入n (100>=n>=1)
输出一个整数值。
1
9
样例解释1：1位数共有10个数字（0~9），含有偶数个3的数有9个，分别为0，1，2，4，5，6，7，8，9。
2
73
样例解释：2位数共有90个数字（10~99），含奇数个3的个数为17个，其中：
个位是3的（13，23，33，...，93）中去掉33，共8个
十位是3的（30，31，32，33，...，39），去掉33，共9个。
因此，偶数个3的个数为：90-17=73。
100>=n>=1