题目描述 任意一个正整数 $n$ 都可以表达成若干个 $2$ 的幂相加。 例如，整数 $9$ 有以下 $10$ 种不同的与加数排序无关的表达方式： 1. $9 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1$ 2. $9 = 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1$ 3. $9 = 2 + 2 + 1 + 1 + 1 + 1 + 1$ 4. $9 = 2 + 2 + 2 + 1 + 1 + 1$ 5. $9 = 2 + 2 + 2 + 2 + 1$ 6. $9 = 4 + 1 + 1 + 1 + 1 + 1$ 7. $9 = 4 + 2 + 1 + 1 + 1$ 8. $9 = 4 + 2 + 2 + 1$ 9. $9 = 4 + 4 + 1$ 10. $9 = 8 + 1$ 注意：在本题中，$9 = 8 + 1$ 和 $9 = 1 + 8$ 被认为是相同的与加数排序无关的表达方式。 因为它们的加数均为 $8$ 和 $1$，仅加数的顺序不同。 输入格式 输入仅 $1$ 行：一个正整数 $n$。 输出格式 输出仅 $1$ 行：正整数 $n$ 的与加数排序无关的表达方式的个数（由于输出的数值可能会非常大，因此输出的数值需要对 $1000007$ 取模）。 输入样例 9 输出样例 10