#include <bits/stdc++.h>

using namespace std;

int main()
{
    int i, j, put, n;
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    cin>>n;
    put=1<<n;
    for(i=1; i<put; i++){
        for(j=0; j<n; j++)
            if(i&(1<<j))
                cout<<j+1<<" ";
        cout<<"\n";
    }            
    return 0;
}