#2032. 偶数个3

偶数个3

Description

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

Format

Input

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

Output

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

Samples

2
73

Limitation

1s, 64MB for each test case.