Знайдіть \textbf{i}-ту цифру у послідовності Фібоначчі і виведіть її. \InputFile У єдиному рядку записано число \textbf{i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{200}). \OutputFile Потрібно вивести цифру, яка стоїть на \textbf{i}-тій позиції у послідовності.