for((r=readline)();l=r();print(v|0))for(v=1;+l;)v*=4-2/l--