

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_lowerCamelCase							={"configuration_qdqbert": ["QDQBERT_PRETRAINED_CONFIG_ARCHIVE_MAP", "QDQBertConfig"]}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 _lowerCamelCase							=[
     "QDQBERT_PRETRAINED_MODEL_ARCHIVE_LIST",
     "QDQBertForMaskedLM",
     "QDQBertForMultipleChoice",
     "QDQBertForNextSentencePrediction",
     "QDQBertForQuestionAnswering",
     "QDQBertForSequenceClassification",
     "QDQBertForTokenClassification",
     "QDQBertLayer",
     "QDQBertLMHeadModel",
     "QDQBertModel",
     "QDQBertPreTrainedModel",
     "load_tf_weights_in_qdqbert",
 ]


if TYPE_CHECKING:
 from .configuration_qdqbert import QDQBERT_PRETRAINED_CONFIG_ARCHIVE_MAP, QDQBertConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_qdqbert import (
      QDQBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
      QDQBertForMaskedLM,
      QDQBertForMultipleChoice,
      QDQBertForNextSentencePrediction,
      QDQBertForQuestionAnswering,
      QDQBertForSequenceClassification,
      QDQBertForTokenClassification,
      QDQBertLayer,
      QDQBertLMHeadModel,
      QDQBertModel,
      QDQBertPreTrainedModel,
      load_tf_weights_in_qdqbert,
  )


else:
 import sys

 _lowerCamelCase							=_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)




def      snake_case__							(  lowerCAmelCase_ = 100     ):





     """simple docstring"""







     SCREAMING_SNAKE_CASE 		=[[0 for _ in range(lowerCAmelCase_     )] 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,       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())))

