Find the i-th digit in the Fibonacci sequence and output it.
The only line contains the number i (1 \leq i \leq 200).
Output the digit that stands at the i-th position in the sequence.
Example 1
