小红来到了一个 级台阶前。已知小红的左脚每次可以迈奇数级台阶，右脚每次可以迈偶数级台阶（不能是 0 ） 她准备用左、右脚交替的方式进行跳台阶：即除了第一步可以随意选择以外，后面的每一步的奇偶性一定和前一步不同。 小红想知道，自己跳上这 阶台阶，共有多少种不同的方式？答案对 取模

输入描述:

一个正整数 。  

输出描述:

小红上  级台阶的方案数对  取模的值。