Sum of Squares of Fibonacci Sequence

以上の整数 が与えられます。
次のように定義される数列 があります。

• 初項は であり， である。また， を満たす。

次の式で求まる値を で割った余りを出力してください。

• は整数である

行に が与えられます。

答えを 行に出力してください。改行も忘れないこと。

2

2

100

276827820

で割った余りを出力することに注意してください。