



def 						_lowerCAmelCase    (					__lowerCamelCase :  int = 100  ):



 """simple docstring"""





 __SCREAMING_SNAKE_CASE							:     List[Any]							=						[[0 for _ in range(__lowerCamelCase  )] for _ in range(m + 1  )]
 for i in range(m + 1  ):
  __SCREAMING_SNAKE_CASE							:     List[str]							=						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())))








import random



def 	_a  (					__SCREAMING_SNAKE_CASE					:  str    ):






  """simple docstring"""




  def is_sorted(__SCREAMING_SNAKE_CASE					:  str    ):
    for i in range(len(__SCREAMING_SNAKE_CASE    ) - 1    ):
      if collection[i] > collection[i + 1]:
        return False
    return True

  while not is_sorted(__SCREAMING_SNAKE_CASE    ):
    random.shuffle(__SCREAMING_SNAKE_CASE    )
  return collection


if __name__ == "__main__":
       _UpperCamelCase:					Dict     =input('Enter numbers separated by a comma:\n').strip()
       _UpperCamelCase:					Optional[Any]     =[int(item) for item in user_input.split(',')]
       print(bogo_sort(unsorted))
