#include<fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

void afis(const long long &x, const long long &n) {
    for(long long i=0; i<n; i++) {
        if((x >> i) & 1) {
            fout<<i+1<<" ";
        }
    }
    fout<<'\n';
}

int main() {
    long long n;
    long long x;
    fin>>n;
    long long N = (1<<n);
    for(x=1; x<N; x++) {
        afis(x, n);
    }
}