取数游戏C++

Description

给定一个大于等于4的正整数N（4<=N<=10000），现在让你从不大于N的正整数中取一些数出来，要求使得取出来的这些数中任意两个数之差的绝对值都大于1。那么请问这样的取法可以有几种？

Input

输入只有一行n。

Output

输出也只有一行，即取法种数对999999797取模。

Sample Input

5

Sample Output

7

Hint

样例解释：n=5时共有[1,3]、[1,4]、[1,5]、[2,4]、[2,5]、[3,5]、[1,3,5]七种。