





"""simple docstring"""





def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				int ):


							'''simple docstring'''







							if n == 1 or not isinstance(SCREAMING_SNAKE_CASE     ,    SCREAMING_SNAKE_CASE ):
														return 0
							elif n == 2:
														return 1
							else:
														__lowerCamelCase   :   int       =[0, 1]
														for i in range(2     ,    n + 1 ):
																					sequence.append(sequence[i - 1] + sequence[i - 2] )

														return sequence[n]



def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				int ):


							'''simple docstring'''







							__lowerCamelCase   :   Optional[Any]       =0
							__lowerCamelCase   :   List[Any]       =2

							while digits < n:
														index += 1
														__lowerCamelCase   :   Optional[int]       =len(str(fibonacci(SCREAMING_SNAKE_CASE ) ) )

							return index



def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				int = 1000 ):


							'''simple docstring'''







							return fibonacci_digits_index(SCREAMING_SNAKE_CASE )


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











"""simple docstring"""





from typing import TYPE_CHECKING

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


_UpperCamelCase					      =   {
    'configuration_pix2struct': [
        'PIX2STRUCT_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'Pix2StructConfig',
        'Pix2StructTextConfig',
        'Pix2StructVisionConfig',
    ],
    'processing_pix2struct': ['Pix2StructProcessor'],
}

try:
							if not is_vision_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							_UpperCamelCase					      =   ['Pix2StructImageProcessor']


try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							_UpperCamelCase					      =   [
							    'PIX2STRUCT_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'Pix2StructPreTrainedModel',
							    'Pix2StructForConditionalGeneration',
							    'Pix2StructVisionModel',
							    'Pix2StructTextModel',
							]

if TYPE_CHECKING:
							from .configuration_pixastruct import (
							    PIX2STRUCT_PRETRAINED_CONFIG_ARCHIVE_MAP,
							    PixaStructConfig,
							    PixaStructTextConfig,
							    PixaStructVisionConfig,
							)
							from .processing_pixastruct import PixaStructProcessor

							try:
														if not is_vision_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .image_processing_pixastruct import PixaStructImageProcessor

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_pixastruct import (
														    PIX2STRUCT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    PixaStructForConditionalGeneration,
														    PixaStructPreTrainedModel,
														    PixaStructTextModel,
														    PixaStructVisionModel,
														)

else:
							import sys

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




