T792981 【C1102】 - 跳远

OpportunityFan（以下简称 OF）正在准备体育考试，他为跳远感到忧愁。 VHOS建议他每天跳 N 级台阶，锻炼爆发力。为此，OF给自己制定了一项规则： 当他跳到偶数级台阶时，他可以跳 2 级或 3 级； 当他跳到奇数级台阶时， 他可以跳 1 级或 4 级。 你需要求， 若刚开始时他处在 0 级（属于偶数）， 他跳到 N 级的方法数量是多少。

一行，一个整数，表示 N。

一行，一个整数，表示答案。 最后的结果对（$10^{9} + 7$）取模

对于20%的数据满足：$N \le 10$ 对于80%的数据满足：$N \le 10^{6}$ 对于100%的数据满足：$N \le 5 \times 10^{7}$