4558: ABCD取5次

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:3

Description

输入一个正整数n
在A B C D中取n次,每个字母都可以重复取出,形成一个串。现在要求,串中A出现的次数必须为偶数(0次也算偶数)。求可以形成多少种可能的串。

Input

一个正整数

Output

符合要求的串的个数

Sample Input Copy

5

Sample Output Copy

528