Fibonacci數列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。
當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的余數是多少。
輸入包含一個整數n。
輸出一行，包含一個整數，表示Fn除以10007的余數。
10
55