编程求出所有的 n 位数中，有多少个数中有偶数个数字 3(结果对12345取模)。

一行一个正整数 n，0<n<1000。

一行一个正整数，表示 n 位数中有多少个数有偶数个 3(结果对12345取模)。