




'''simple docstring'''

from collections.abc import Generator


def 		__magic_name__    (	)		->					Generator[int, None, None]:

					'''simple docstring'''

					snake_case_									=				0, 1
					while True:
										snake_case_									=				b, a + b
										yield b


def 		__magic_name__    (	__UpperCAmelCase = 1000	)		->					int:

					'''simple docstring'''

					snake_case_									=				1
					snake_case_									=				fibonacci_generator()
					while len(str(next(_lowerCAmelCase	)	)	) < n:
										answer += 1
					return answer + 1


if __name__ == "__main__":
							print(solution(int(str(input()).strip())))






'''simple docstring'''





import argparse
import os
import pickle
import sys

import torch

from transformers import TransfoXLConfig, TransfoXLLMHeadModel, load_tf_weights_in_transfo_xl
from transformers.models.transfo_xl import tokenization_transfo_xl as data_utils
from transformers.models.transfo_xl.tokenization_transfo_xl import CORPUS_NAME, VOCAB_FILES_NAMES
from transformers.utils import CONFIG_NAME, WEIGHTS_NAME, logging


logging.set_verbosity_info()

# We do this to be able to load python 2 datasets pickles
# See e.g. https://stackoverflow.com/questions/2121874/python-pickling-after-changing-a-modules-directory/2121918#2121918
_UpperCamelCase											=						data_utils.TransfoXLTokenizer
_UpperCamelCase											=						data_utils.TransfoXLCorpus
_UpperCamelCase											=						data_utils
_UpperCamelCase											=						data_utils

def        a_     (							_lowerCAmelCase       ,_lowerCAmelCase       ,_lowerCAmelCase       ,_lowerCAmelCase       )      ->      Optional[Any]:
  if transfo_xl_dataset_file:
    # Convert a pre-processed corpus (see original TensorFlow repo)
    with open(_lowerCAmelCase       ,'rb'       ) as fp:
      __lowerCamelCase       :       Optional[Any]           = pickle.load(_lowerCAmelCase       ,encoding='latin1'       )
    # Save vocabulary and dataset cache as Dictionaries (should be better than pickles for the long-term)
    __lowerCamelCase       :       Tuple           = pytorch_dump_folder_path + '/' + VOCAB_FILES_NAMES['pretrained_vocab_file']
    print(F'Save vocabulary to {pytorch_vocab_dump_path}'       )
    __lowerCamelCase       :       str           = corpus.vocab.__dict__
    torch.save(_lowerCAmelCase       ,_lowerCAmelCase       )

    __lowerCamelCase       :       Optional[Any]           = corpus.__dict__
    corpus_dict_no_vocab.pop('vocab'       ,_lowerCAmelCase       )
    __lowerCamelCase       :       Optional[Any]           = pytorch_dump_folder_path + '/' + CORPUS_NAME
    print(F'Save dataset to {pytorch_dataset_dump_path}'       )
    torch.save(_lowerCAmelCase       ,_lowerCAmelCase       )

  if tf_checkpoint_path:
    # Convert a pre-trained TensorFlow model
    __lowerCamelCase       :       int           = os.path.abspath(_lowerCAmelCase       )
    __lowerCamelCase       :       Any           = os.path.abspath(_lowerCAmelCase       )

    print(F'Converting Transformer XL checkpoint from {tf_path} with config at {config_path}.'       )
    # Initialise PyTorch model
    if transfo_xl_config_file == "":
      __lowerCamelCase       :       Optional[int]           = TransfoXLConfig()
    else:
      __lowerCamelCase       :       Optional[int]           = TransfoXLConfig.from_json_file(_lowerCAmelCase       )
    print(F'Building PyTorch model from configuration: {config}'       )
    __lowerCamelCase       :       List[str]           = TransfoXLLMHeadModel(_lowerCAmelCase       )

    __lowerCamelCase       :       Dict           = load_tf_weights_in_transfo_xl(_lowerCAmelCase       ,_lowerCAmelCase       ,_lowerCAmelCase       )
    # Save pytorch-model
    __lowerCamelCase       :       List[str]           = os.path.join(_lowerCAmelCase       ,_lowerCAmelCase       )
    __lowerCamelCase       :       int           = os.path.join(_lowerCAmelCase       ,_lowerCAmelCase       )
    print(F'Save PyTorch model to {os.path.abspath(_lowerCAmelCase       )}'       )
    torch.save(model.state_dict()       ,_lowerCAmelCase       )
    print(F'Save configuration file to {os.path.abspath(_lowerCAmelCase       )}'       )
    with open(_lowerCAmelCase       ,'w'       ,encoding='utf-8'       ) as f:
      f.write(config.to_json_string()       )


if __name__ == "__main__":
   _UpperCamelCase											=						argparse.ArgumentParser()
   parser.add_argument(
       '--pytorch_dump_folder_path',
       default=None,
       type=str,
       required=True,
       help='Path to the folder to store the PyTorch model or dataset/vocab.',
   )
   parser.add_argument(
       '--tf_checkpoint_path',
       default='',
       type=str,
       help='An optional path to a TensorFlow checkpoint path to be converted.',
   )
   parser.add_argument(
       '--transfo_xl_config_file',
       default='',
       type=str,
       help=(
           'An optional config json file corresponding to the pre-trained BERT model. \n'
           'This specifies the model architecture.'
       ),
   )
   parser.add_argument(
       '--transfo_xl_dataset_file',
       default='',
       type=str,
       help='An optional dataset file to be converted in a vocabulary.',
   )
   _UpperCamelCase											=						parser.parse_args()
   convert_transfo_xl_checkpoint_to_pytorch(
       args.tf_checkpoint_path,
       args.transfo_xl_config_file,
       args.pytorch_dump_folder_path,
       args.transfo_xl_dataset_file,
   )






