Найдите \textbf{i}-ую цифру в последовательности Фибоначчи и выведите её. \InputFile В единственной строке записано число \textbf{i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{200}). \OutputFile Требуется вывести цифру, которая стоит на \textbf{i}-той позиции в последовательности.