Problem C: 偶数个3

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:3 Solved:1

Description

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

Input

一行一个正整数 n,0<n<1000。

Output

一行一个正整数,表示 n 位数中有多少个数有偶数个 3。

Sample Input

2

Sample Output

73