204005 - 偶数3的个数

输入一个整数N，请算出这个N位数中有多少个数中有偶数个数字3。

Input

输入一个整数N（N≤10）。

Output

输出这个N位数中有多少个数中有偶数个数字3。

Examples

Input

2

Output

73
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题