← 返回题目列表

AtCoder · typical90_o

015. 不要靠得太近(★6)

中文机器翻译题面 查看原题

配点: 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 后的余数。