#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int i, j, n, m;
int v[30];
int main() {
    cin>>n;
    for(i=1;i<=n;i++)
        v[i]=i;
    for(i=1;i<(1<<n);i++){
        for(j=0;(1<<j)<=i;j++){
            if((i>>j)&1){
                cout<<v[j+1]<<" ";
            }
        }
        cout<<"\n";
    }


}