






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


_a       =    {
    '''configuration_nystromformer''': ['''NYSTROMFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''NystromformerConfig'''],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_a       =    [
		    '''NYSTROMFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''NystromformerForMaskedLM''',
		    '''NystromformerForMultipleChoice''',
		    '''NystromformerForQuestionAnswering''',
		    '''NystromformerForSequenceClassification''',
		    '''NystromformerForTokenClassification''',
		    '''NystromformerLayer''',
		    '''NystromformerModel''',
		    '''NystromformerPreTrainedModel''',
		]


if TYPE_CHECKING:
		from .configuration_nystromformer import NYSTROMFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, NystromformerConfig

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_nystromformer import (
				    NYSTROMFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    NystromformerForMaskedLM,
				    NystromformerForMultipleChoice,
				    NystromformerForQuestionAnswering,
				    NystromformerForSequenceClassification,
				    NystromformerForTokenClassification,
				    NystromformerLayer,
				    NystromformerModel,
				    NystromformerPreTrainedModel,
				)


else:
		import sys

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



'''simple docstring'''

def  UpperCamelCase(	UpperCAmelCase_ = 1_00      ):
 UpperCAmelCase			:      Optional[Any]		   =					[[0 for _ in range(UpperCAmelCase_      )] for _ in range(m + 1      )]
 for i in range(m + 1      ):
  UpperCAmelCase			:      Optional[int]		   =					1

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




