有一个数列 A(1) = 1；A(2) = 1；A（n+2) = A(n+1) + 6*A(n);

输入占一行，包含一个正整数 n；（0

输出占一行，输出A（n），若A（n）大于4位则只输出前4位；