def f(n):
 if n==0:return(0)
 elif n==1:return(1)
 elif n==2:return(0)      
 else:return(f(n-1)*f(n-3)+1)
print f(37)