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

输入占一行，包含一个正整数 n；（n<1000000000）;

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