#P5183. 位数问题

位数问题

题目描述

在所有的NN位数中,有多少个数中有偶数个数字33,由于结果可能很大,你只需要输出这个答案对1234512345取余的值。

输入格式

读入一个数N(N1000)N(N \le 1000)

输出格式

输出有多少个数中有偶数个数字33

样例

2
73