



from typing import TYPE_CHECKING

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


lowerCAmelCase__		:					Dict							={
    "configuration_mvp": ["MVP_PRETRAINED_CONFIG_ARCHIVE_MAP", "MvpConfig", "MvpOnnxConfig"],
    "tokenization_mvp": ["MvpTokenizer"],
}

try:
   if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   lowerCAmelCase__		:					str							=["MvpTokenizerFast"]

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   lowerCAmelCase__		:					int							=[
       "MVP_PRETRAINED_MODEL_ARCHIVE_LIST",
       "MvpForCausalLM",
       "MvpForConditionalGeneration",
       "MvpForQuestionAnswering",
       "MvpForSequenceClassification",
       "MvpModel",
       "MvpPreTrainedModel",
   ]

if TYPE_CHECKING:
   from .configuration_mvp import MVP_PRETRAINED_CONFIG_ARCHIVE_MAP, MvpConfig, MvpOnnxConfig
   from .tokenization_mvp import MvpTokenizer

   try:
      if not is_tokenizers_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_mvp_fast import MvpTokenizerFast

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_mvp import (
          MVP_PRETRAINED_MODEL_ARCHIVE_LIST,
          MvpForCausalLM,
          MvpForConditionalGeneration,
          MvpForQuestionAnswering,
          MvpForSequenceClassification,
          MvpModel,
          MvpPreTrainedModel,
      )

else:
   import sys

   lowerCAmelCase__		:					Tuple							=_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)











def      __lowercase       (			a__       )    ->			int:
							__SCREAMING_SNAKE_CASE									= [[0 for _ in range(a__       )] for _ in range(m + 1       )]
							for i in range(m + 1       ):
														__SCREAMING_SNAKE_CASE									= 1

							for n in range(m + 1       ):
														for k in range(1							,       a__       ):
																					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:
									lowerCAmelCase__		:					Optional[Any]							=int(input('''Enter a number: ''').strip())
									print(partition(n))
						except ValueError:
									print('''Please enter a number.''')
			else:
						try:
									lowerCAmelCase__		:					str							=int(sys.argv[1])
									print(partition(n))
						except ValueError:
									print('''Please pass a number.''')






