def       A	(    _lowercase						):
						if n == 1 or not isinstance(SCREAMING_SNAKE_CASE__		,  SCREAMING_SNAKE_CASE__						):
												return 0
						elif n == 2:
												return 1
						else:
												SCREAMING_SNAKE_CASE							:    Union[str, Any]							=							[0, 1]
												for i in range(2		,  n + 1						):
																		sequence.append(sequence[i - 1] + sequence[i - 2]						)

												return sequence[n]
def       A	(    _lowercase						):
						SCREAMING_SNAKE_CASE							:    List[Any]							=							0
						SCREAMING_SNAKE_CASE							:    int							=							2

						while digits < n:
												index += 1
												SCREAMING_SNAKE_CASE							:    int							=							len(str(fibonacci(SCREAMING_SNAKE_CASE__						)						)						)

						return index
def       A	(    _lowercase = 1_000						):
						return fibonacci_digits_index(SCREAMING_SNAKE_CASE__						)


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












import pytest


__UpperCAmelCase       :   Optional[Any]				       =							"__dummy_dataset1__"

__UpperCAmelCase       :   List[str]				       =							"\nimport json\nimport os\n\nimport datasets\n\n\nREPO_URL = \"https://huggingface.co/datasets/albertvillanova/tests-raw-jsonl/resolve/main/\"\nURLS = {\"train\": REPO_URL + \"wikiann-bn-train.jsonl\", \"validation\": REPO_URL + \"wikiann-bn-validation.jsonl\"}\n\n\nclass __DummyDataset1__(datasets.GeneratorBasedBuilder):\n\n    def _info(self):\n        features = datasets.Features(\n            {\n                \"tokens\": datasets.Sequence(datasets.Value(\"string\")),\n                \"ner_tags\": datasets.Sequence(\n                    datasets.features.ClassLabel(\n                        names=[\n                            \"O\",\n                            \"B-PER\",\n                            \"I-PER\",\n                            \"B-ORG\",\n                            \"I-ORG\",\n                            \"B-LOC\",\n                            \"I-LOC\",\n                        ]\n                    )\n                ),\n                \"langs\": datasets.Sequence(datasets.Value(\"string\")),\n                \"spans\": datasets.Sequence(datasets.Value(\"string\")),\n            }\n        )\n        return datasets.DatasetInfo(features=features)\n\n    def _split_generators(self, dl_manager):\n        dl_path = dl_manager.download(URLS)\n        return [\n            datasets.SplitGenerator(datasets.Split.TRAIN, gen_kwargs={\"filepath\": dl_path[\"train\"]}),\n            datasets.SplitGenerator(datasets.Split.VALIDATION, gen_kwargs={\"filepath\": dl_path[\"validation\"]}),\n        ]\n\n    def _generate_examples(self, filepath):\n        with open(filepath, \"r\", encoding=\"utf-8\") as f:\n            for i, line in enumerate(f):\n                yield i, json.loads(line)\n"







@pytest.fixture
def 			A__							(    )   ->    Optional[int]:
  return DATASET_LOADING_SCRIPT_NAME







@pytest.fixture
def 			A__							(    )   ->    Tuple:
  return DATASET_LOADING_SCRIPT_CODE







@pytest.fixture
def 			A__							(    SCREAMING_SNAKE_CASE__					,					SCREAMING_SNAKE_CASE__					,					SCREAMING_SNAKE_CASE__)   ->    Tuple:
  __snake_case:						List[Any]   =						dataset_loading_script_name
  __snake_case:						Any   =						tmp_path / """datasets""" / script_name
  script_dir.mkdir(parents=SCREAMING_SNAKE_CASE__)
  __snake_case:						int   =						script_dir / F'''{script_name}.py'''
  with open(SCREAMING_SNAKE_CASE__					,					"""w""") as f:
    f.write(SCREAMING_SNAKE_CASE__)
  return str(SCREAMING_SNAKE_CASE__)






