



'''simple docstring'''






def 				_SCREAMING_SNAKE_CASE(					snake_case_    :     int = 1_00  )		->int:






							'''simple docstring'''
							_lowercase							:		Tuple				=   [[0 for _ in range(snake_case_  )] for _ in range(m + 1  )]
							for i in range(m + 1  ):
														_lowercase							:		Union[str, Any]				=   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())))








'''simple docstring'''






def 				_SCREAMING_SNAKE_CASE(					snake_case_    :     List[str]  )		->Dict:






							'''simple docstring'''
							_lowercase							:		Optional[Any]				=   [7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
							for gap in gaps:
														for i in range(snake_case_ ,       len(snake_case_  )  ):
																					_lowercase							:		int				=   collection[i]
																					_lowercase							:		Any				=   i
																					while j >= gap and collection[j - gap] > insert_value:
																												_lowercase							:		Optional[int]				=   collection[j - gap]
																												j -= gap
																					if j != i:
																												_lowercase							:		str				=   insert_value
							return collection


if __name__ == "__main__":
						from doctest import testmod

						testmod()
						lowerCamelCase__	  =		input('Enter numbers separated by a comma:\n').strip()
						lowerCamelCase__	  =		[int(item) for item in user_input.split(',')]
						print(shell_sort(unsorted))



