




def      A      (      _SCREAMING_SNAKE_CASE    )	-> int:
       lowerCamelCase   :      list[list[int]]			 =					[[0 for _ in range(_SCREAMING_SNAKE_CASE    )] for _ in range(m + 1    )]
       for i in range(m + 1    ):
              lowerCamelCase   :      Optional[int]			 =					1

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

       return memo[m][m - 1]


if __name__ == "__main__":
       import sys

       if len(sys.argv) == 1:
              try:
                     SCREAMING_SNAKE_CASE__       :      List[str]  =   int(input('Enter a number: ').strip())
                     print(partition(n))
              except ValueError:
                     print('Please enter a number.')
       else:
              try:
                     SCREAMING_SNAKE_CASE__       :      Optional[Any]  =   int(sys.argv[1])
                     print(partition(n))
              except ValueError:
                     print('Please pass a number.')












def      A      (      _SCREAMING_SNAKE_CASE = 100_0000    )	-> int:
       lowerCamelCase   :      Tuple			 =					1
       lowerCamelCase   :      int			 =					1
       lowerCamelCase   :      Optional[Any]			 =					{1: 1}

       for inputa in range(2 ,_SCREAMING_SNAKE_CASE    ):
              lowerCamelCase   :      Union[str, Any]			 =					0
              lowerCamelCase   :      List[str]			 =					inputa

              while True:
                     if number in counters:
                            counter += counters[number]
                            break
                     if number % 2 == 0:
                            number //= 2
                            counter += 1
                     else:
                            lowerCamelCase   :      str			 =					(3 * number) + 1
                            counter += 1

              if inputa not in counters:
                     lowerCamelCase   :      str			 =					counter

              if counter > pre_counter:
                     lowerCamelCase   :      str			 =					inputa
                     lowerCamelCase   :      Any			 =					counter
       return largest_number


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






