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