3933偶数个3（problem3）

3933   偶数个3（problem3）

题目描述

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

输入格式:

一个正整数n

输出格式:

一个正整数，表示n位数中个数有偶数个3。
输入样例 复制 
2
输出样例 复制 
73

说明

8
30
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型递推
难        度