





import os

import pytest

from transformers.dynamic_module_utils import get_imports


__lowerCamelCase	:					str			  =					"""
import os
"""

__lowerCamelCase	:					Union[str, Any]			  =					"""
def foo():
    import os
    return False
"""

__lowerCamelCase	:					str			  =					"""
def foo():
    def bar():
        if True:
            import os
        return False
    return bar()
"""

__lowerCamelCase	:					Optional[Any]			  =					"""
import os

try:
    import bar
except ImportError:
    raise ValueError()
"""

__lowerCamelCase	:					Tuple			  =					"""
import os

def foo():
    try:
        import bar
    except ImportError:
        raise ValueError()
"""

__lowerCamelCase	:					str			  =					"""
import os

try:
    import bar
except (ImportError, AttributeError):
    raise ValueError()
"""

__lowerCamelCase	:					Tuple			  =					"""
import os

try:
    import bar
except ImportError as e:
    raise ValueError()
"""

__lowerCamelCase	:					Optional[Any]			  =					"""
import os

try:
    import bar
except:
    raise ValueError()
"""

__lowerCamelCase	:					List[str]			  =					"""
import os

try:
    import bar
    import baz
except ImportError:
    raise ValueError()
"""

__lowerCamelCase	:					str			  =					"""
import os

try:
    import bar
    import baz
except ImportError:
    x = 1
    raise ValueError()
"""

__lowerCamelCase	:					List[Any]			  =					[
    TOP_LEVEL_IMPORT,
    IMPORT_IN_FUNCTION,
    DEEPLY_NESTED_IMPORT,
    TOP_LEVEL_TRY_IMPORT,
    GENERIC_EXCEPT_IMPORT,
    MULTILINE_TRY_IMPORT,
    MULTILINE_BOTH_IMPORT,
    MULTIPLE_EXCEPTS_IMPORT,
    EXCEPT_AS_IMPORT,
    TRY_IMPORT_IN_FUNCTION,
]




@pytest.mark.parametrize("case"							,       __lowerCAmelCase					)
def 		A_    (					_lowerCAmelCase							,       _lowerCAmelCase					)						->			Any:
 UpperCamelCase     : Any	     =       os.path.join(__lowerCAmelCase							,       "test_file.py"					)
 with open(__lowerCAmelCase							,       "w"					) as _tmp_file:
  _tmp_file.write(__lowerCAmelCase					)

 UpperCamelCase     : Any	     =       get_imports(__lowerCAmelCase					)
 assert parsed_imports == ["os"]







def 		A_    (					_lowerCAmelCase					)						->			int:
 if n == 1 or not isinstance(_lowerCAmelCase							,       _lowerCAmelCase					):
  return 0
 elif n == 2:
  return 1
 else:
  UpperCamelCase     : Optional[Any]	     =       [0, 1]
  for i in range(2							,       n + 1					):
   sequence.append(sequence[i - 1] + sequence[i - 2]					)

  return sequence[n]



def 		A_    (					_lowerCAmelCase					)						->			int:
 UpperCamelCase     : Any	     =       0
 UpperCamelCase     : List[Any]	     =       2

 while digits < n:
  index += 1
  UpperCamelCase     : Union[str, Any]	     =       len(str(fibonacci(_lowerCAmelCase					)					)					)

 return index



def 		A_    (					_lowerCAmelCase = 1000					)						->			int:
 return fibonacci_digits_index(_lowerCAmelCase					)


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