#include<fstream>
#include<iostream>

using namespace std;

int main() {
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    int n;
    f >> n;
    
    int lim = (1<<n);
    for (int i = 1; i < lim; i++) {
        for (int x = i, j = 1; x > 0; x >>= 1, j++) {
            if ( x & 1 )
                g << j << " ";    
        }    
        g << '\n';
    } 
    
    return 0;    
}