#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, ci, i, b;

int main() {
    fin >> n;
    for (i = 1; i <= (1 << n) - 1; i++) {
        ci = i;
        for (b = 1; b <= n; b++) {
            if (ci & 1)
                fout << b << ' ';
            ci >>= 1;
        }
        fout << '\n';
    }
        
    return 0;
}

/*

0110 & 1 | 0
 011 & 1 | 1
  01 & 1 | 1
   0 & 1 | 0

0101 & 
0110
----
0100   

000001
000010
000100
100000
543210

732 = 700 + 30 + 2 = 7 * 10^2 + 3 * 10^1 + 2 * 10^0
210



000
001
010
011
100
101
110
111

1 
2 
1 2 
3 
1 3 
2 3 
1 2 3 


1000
1001
1010
1011
1100
1101
1110
1111


321

*/