204005 - 偶数3的个数

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

Input

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

Output

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

Examples

Input

2

Output

73
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题