题目描述

在所有没有前导零的 $n$ 位十进制正整数中，统计数字 3 出现偶数次的数的个数。出现零次也属于偶数次。

输入格式

一行一个整数 $n$。

输出格式

输出完整的十进制计数结果。

样例

2

73

数据范围

$1\le n<1000$。