超简单题4--变异字符串

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

ACM界有一种变异的字符串,长度为N,仅由a,b,c,d四个字母组成,其中a和c在字符串中必须为偶数个(也可以不出现),请计算出满足条件的字符串的个数。

Input

多组输入,每组输入N(1 <= N < 2^63),表示字符串的长度

Output

每组一行,输出字符串的个数(由于数据较大,只需输出最后两位)

Sample Input

1
2

Sample Output

2
6

Hint


Source