特别喜欢斐波那契数列，已知 ，，对于 ，，并且他想知道斐波那契前 项平方和是多少？ 为了防止答案过大，请将最后的答案模

输入描述:

第一行一个整数 （）

输出描述:

在一行中输出斐波那契数列的前  项平方和模