配点: 6 点
問題文
1 到 N 的整数, 有N 球。 k = 1, 2, 3, ..., N 请回答以下每个问题。
- 这些
来自 N 球
如何选择多于 1 的球 2^N-1 有多种方法可以选择满足以下条件的一种。
- 你选择了哪一个? 2 即使对于两个球,写入的整数之间的差异是 k 就是这样。
- 然而,答案可能非常大,所以 输出除以10^9+7 后的余数。 由
制約
- 1 \leq N \leq 10^5
- N 是整数
入力
输入是按以下格式从标准输入给出的。
N
出力
输出是 由 N 行组成。
i\ (1\leq i \leq N) 行中,k = i 时的答案是 10^9+7 后的余数。
入力例 1
1
出力例 1
1
球 选择 1 选择 1 仅存在街道。 当
入力例 2
2
出力例 2
3 2
k=1 时,作为一组选定的球,\{1\}、\{2\}、\{1,2\} 的 3 街道存在。
k=2 时, 当您移动到\{1\}、\{2\} 的 2 街道存在。
入力例 3
3
出力例 3
7 4 3
入力例 4
4
出力例 4
15 7 5 4
入力例 5
7
出力例 5
127 33 18 13 10 8 7
入力例 6
20
出力例 6
1048575 17710 2744 906 430 250 167 118 90 75 65 56 48 41 35 30 26 23 21 20
入力例 7
50
出力例 7
898961330 951279874 262271567 14341526 1985602 466851 153365 63191 30623 16687 9987 6453 4354 3070 2290 1790 1427 1138 910 735 605 512 448 405 375 350 326 303 281 260 240 221 203 186 170 155 141 128 116 105 95 86 78 71 65 60 56 53 51 50
10^9+7 后的余数。