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