小红一次可以跳上 级台阶，也可为跳上 级台阶。小红跳上一个 级台阶共有多少种跳法？由结果可能很大，请输出对 取模后的值。

输入描述:

第一行输入一个整数 。

输出描述:

输出一个整数，代表答案对  取模后的值。