def    __magic_name__(	__UpperCAmelCase = 100		)    ->     int:



      '''simple docstring'''

      _lowerCamelCase           =					[[0 for _ in range(__lowerCAmelCase		)] for _ in range(m + 1		)]
      for i in range(m + 1		):
            _lowerCamelCase           =					1

      for n in range(m + 1		):
            for k in range(1			,    __lowerCAmelCase		):
                  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())))







def __A       ( __lowerCAmelCase = 100					,						__lowerCAmelCase = 100      )->    int:





						"""simple docstring"""



						return max(
						    sum(int(__lowerCAmelCase      ) for x in str(base**power      )      )
						    for base in range(__lowerCAmelCase      )
						    for power in range(__lowerCAmelCase      )      )


# Tests
if __name__ == "__main__":
		import doctest

		doctest.testmod()
