All Possible Choir Participant Selections

There are \(n\) students available. You can choose any number of them to form a choir.

Output all possible selection schemes. Each selection scheme is represented by a list of student indices (1-indexed) printed on a new line. For an empty selection, output \(\{\}\).

inputFormat

An integer \(n\) (with \(n \ge 1\)) representing the total number of students.

outputFormat

Output all \(2^n\) possible selection schemes, one per line. For each scheme, list the selected student indices separated by a space. If no student is selected, output \(\{\}\).

sample

1

{}
1