U622716 木棍

你最初仅有一根长度为$n$的木棍。 你可以依你的喜好，任意次地进行如下操作，直到你不想再进行操作为止（也可以一次都不操作）： - 选择手中的某一根长度为偶数的木棍。将这根木棍折成两半，得到两根长度均为原先一半的木棍。 在你决定停止操作后，将你手中的所有木棍按照长度从小到大排列。 问：在所有可能的操作方案中，你手中的木棍能够组成多少种不同的长度排列 ？在这里，我们认为长度相同的木棍就是一样的。 最终的答案可能很大，请对 $10 ^ 9 + 7$ 取模后输出。

一个整数 $n(1 \le n \le 10^6)$

一个整数表示不同的升序排列数目，对 $10 ^ 9 + 7$ 取模。

#### 样例解释： 最终可能有如下四种不同的升序排列： $\{1,1,1,1\}$ $\{1,1,2\}$ $\{2,2\}$ $\{4\}$