PROGRAMMING:Fibonacci sequence

The recurrence formula of Fibonacci sequence is: FN = fn-1 + fn-2, where F1 = F2 = 1.
Enter an integer n randomly to find the remainder of FN divided by 10086
###Input format:
Enter an integer n
###Output format:
Output the remainder of an integer FN divided by 10086
###Input example:
```in
three
```
###Output example:
```out
two
```







answer：If there is no answer, please comment