Description

请编程求出所有 n 位数中有多少个数中有偶数个数字3。

Input Format

一行，一个正整数 n。

Output Format

仅一个正整数，表示有多少个数有偶数个 3 的。（结果对12345求余）

2

73

Hint

数据范围：0 < n < 1000.