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