#include <fstream>
#include <math.h>
using namespace std;
long i,a[17],n,nr,op,ole;
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; ole=n;
    while(op!=0&&ole!=0)
    {
        if(op&1==1)
            g<<a[ole]<<" ";
op=op>>1;
ole--;
    }g<<'\n';
}

    return 0;
}