Coding is the closest thing we have to superpower ！
有数列 A_{1}, A_{2}, A_{3}, A_{4}, \ldots, A_{n} 已知 A_{1}=0 A_{2}=1 A_{3}=1 A_{4}=A_{1}+2 * A_{2}+A_{3}=3 A_{5}=A_{2}+2 * A_{3}+A_{4}=6
A_{i}=A_{i-3}+2 * A_{i-2}+A_{i-1}（i ≥ 4） 输入正整数n，求 A_{n}。
输入一行，包含一个正整数n。(1≤n≤20)
输出一行，包含一个整数。
4
3