【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

2

【输出样例】

73