MBEEWALK - Bee Walk

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mbeewalk


Đếm số cách đi của của 1 con ong. Nó bắt đầu từ tổ của nó, đi ra ngoài 
và đi về tổ ở bước thứ n. Ở mỗi ô, nó có thể đi sang 1 trong 6 ô kề cạnh.

Image and video hosting by TinyPic

Input

Dòng đầu ghi số test, mỗi dòng tiếp theo là 1 test, gồm 1 số n, 1 ≤ n ≤ 14.

SAMPLE INPUT
2
2
4

Output

 
Mỗi kết quả ghi trên 1 dòng, kết quả <= 2^31.

SAMPLE OUTPUT
6
90


Added by:psetter
Date:2009-02-24
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.