#1265. 位数问题

位数问题

题目描述

在所有的N\red{N}位数中,有多少个数中有偶数个数字3\red{3}?由于结果可能很大,你只需要输出这个答案对12345\red{12345}取余的值。

输入格式

读入一个数 N\red{N}(N1000\red{N≤1000}) 。

输出格式

输出有多少个数中有偶数个数字3\red{3}

样例

输入样例

2

输出样例

73