Find the i-th digit in Fibonacci sequence, and output it.

Input

The single line contains the number i (1 ≤ i ≤ 200).

Output

Required to bring digit, which stands on the i-th position in the sequence.