Знайдіть i-ту цифру в послідовності Фібоначчі та виведіть її.
Єдиний рядок містить число i (1 \leq i \leq 200).
Виведіть цифру, що стоїть на i-й позиції в послідовності.
Приклад 1
