exec'a,b=0,1;exec"a,b=b,a+b;"*input();print a*b;'*input()