





import math
from decimal import Decimal, getcontext
def 				__UpperCamelCase  (		snake_case = 4_0_0_0_0_0_0     )  ->						int:


   '''simple docstring'''







   try:
      __A				 =       int(snake_case     )
   except (TypeError, ValueError):
      raise TypeError('''Parameter n must be int or castable to int.'''     )
   if n <= 0:
      raise ValueError('''Parameter n must be greater than or equal to one.'''     )
   __A				 =       1_0_0
   __A				 =       (Decimal(5     ) ** Decimal(0.5     ) + 1) / Decimal(2     )

   __A				 =       (math.floor(math.log(n * (phi + 2)    ,	snake_case     ) - 1     ) // 3) * 3 + 2
   __A				 =       Decimal(round(phi ** Decimal(index + 1     )     )     ) / (phi + 2)
   __A				 =       num // 2
   return int(snake_case     )


if __name__ == "__main__":
    print(F"""{solution() = }""")








def 				__UpperCamelCase  (		snake_case = 1_0_0     )  ->						int:


   '''simple docstring'''







   __A				 =       [[0 for _ in range(snake_case     )] for _ in range(m + 1     )]
   for i in range(m + 1     ):
      __A				 =       1

   for n in range(m + 1     ):
      for k in range(1    ,	snake_case     ):
         memo[n][k] += memo[n][k - 1]
         if n > k:
            memo[n][k] += memo[n - k - 1][k]

   return memo[m][m - 1] - 1


if __name__ == "__main__":
    print(solution(int(input("""Enter a number: """).strip())))

