a=c=0;b=1;exec"a,b,c=b,c,c*a+1;"*35;print c