Start 2024-08-20 08:00:00

8.19-8.24集训第二天

End 2024-08-25 00:00:00
Contest is over.
Now 2026-11-19 00:33:34

L. 偶数3的个数

Description

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

Input

输入一个整数N(N≤10)。

Output

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

Examples

Input

2

Output

73

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit