System.in.eachLine{n,i->v=1
(n as int).times{v=4*v+2*v/~it}
i>1&&println(v)}