回到甲手里

题目描述

甲、乙、丙三人传球，球初始在甲手中。每次持球人必须把球传给另外两人中的一人。传球顺序不同算不同方案，求恰好传 n 次后球在甲手中的方案数。n=0 时有一种不传的方案。

输入格式

输入 n。

输出格式

输出方案数。

样例 1

输入

2

输出

2

说明

甲→乙→甲、甲→丙→甲。

样例 2

输入

1

输出

0

说明

一次不能传给自己。

数据范围

• 0≤n≤40；答案使用 long long。