该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

太简单了！

题目描述

求Fibonacci 数列的前 $n$ 项和模 $987653210$ 的值。

输入格式

一个正整数 $n$。

输出格式

输出答案。

样例 #1

样例输入 #1

5

样例输出 #1

12

提示

对于 $10\%$ 的数据，$n \le 10$

对于 $50\%$ 的数据，$n \le 10^6$。

对于 $100\%$ 的数据，$n \le 2×10^9$。