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

【题目描述】

任何正整数都能分解成 $2$ 的幂，给定整数 $N$，求 $N$ 的此类划分方法的数量！

由于方案数量较大，输出 $Mod 1000000007$ 的结果。

比如$N = 7$时，共有 $6$种划分方法。

$7=1+1+1+1+1+1+1$

$=1+1+1+1+1+2$

$=1+1+1+2+2$

$=1+2+2+2$

$=1+1+1+4$

$=1+2+4$

【输入格式】

输入一个数$N（1≤N≤10^6)$

【输出格式】

输出划分方法的数量 Mod 1000000007

【输入样例1】

7

【输出样例1】

6