#include <fstream>
#include <math.h>
using namespace std;
long i,a[17],n,nr,op;
int main()
{ifstream f("submultimi.in");
ofstream g("submultimi.out");
f>>n;
for(i=1;i<=n;i++)
    a[i]=i;
for(nr=1;nr<=pow(2,n)-1;nr++)
{op=nr;
    for(i=n;i>=1;i--)
    {
        if(op&1==1)
            g<<a[i]<<" ";
op=op>>1;
    }g<<endl;
}

    return 0;
}