题目描述

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

输入格式

一个整数n(2≤n≤10)。

输出格式

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

输入/输出样例

2

73

说明/提示

时间1000ms，内存256MiB