#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream be("submultimi.in");
ofstream ki("submultimi.out");

void general_alg(int k,int j,int n,int a[])
{
    if(j==k ){
            for(int i=0;i<k;++i)
            {
                ki<<a[i]<<" ";

            }
            ki<<'\n';
    }
    else
    {
        for(int i=1;i<=n;i++){
            if(j==0 || i>a[j-1]){
                a[j]=i;
                general_alg(k,j+1,n,a);
            }

        }
    }

}

int main()
{
    int k;
    be>>k;
    /*1int a[k+1];
    for(int i=1;i<=k;++i)
    general_alg(i,0,k,a);*/
    for(int i=1;i<=(1<<k);++i){
        for(int j=0;j<k;++j)
            if(((1<<j)&i)>0)ki<<j+1<<" ";
        ki<<'\n';
    }

    return 0;
}