a=c=2;b=1;exec"a,b,c=a*c+1,a,b;"*31;print a