






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__UpperCAmelCase								=						{
    'configuration_timesformer': ['TIMESFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP', 'TimesformerConfig'],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__UpperCAmelCase								=						[
		    'TIMESFORMER_PRETRAINED_MODEL_ARCHIVE_LIST',
		    'TimesformerModel',
		    'TimesformerForVideoClassification',
		    'TimesformerPreTrainedModel',
		]

if TYPE_CHECKING:
		from .configuration_timesformer import TIMESFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, TimesformerConfig

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_timesformer import (
				    TIMESFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    TimesformerForVideoClassification,
				    TimesformerModel,
				    TimesformerPreTrainedModel,
				)

else:
		import sys

		__UpperCAmelCase								=						_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)














def      lowercase__      (     __snake_case    :							int  ):


					'''simple docstring'''


					UpperCAmelCase_    :      list[list[int]]            =						[[0 for _ in range(__snake_case  )] for _ in range(m + 1  )]
					for i in range(m + 1  ):
										UpperCAmelCase_    :      Optional[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 > 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:
						__UpperCAmelCase								=						int(input('Enter a number: ').strip())
						print(partition(n))
				except ValueError:
						print('Please enter a number.')
		else:
				try:
						__UpperCAmelCase								=						int(sys.argv[1])
						print(partition(n))
				except ValueError:
						print('Please pass a number.')






