#include <iostream>
#include <fstream>
//generarea submultimilor multimii a1,a2,..,an
using namespace std;
int main()
{
//se genereaza subm. multimii {1,2..n} cu vect. caracteristic


    long long i,n,pmax,p,m,a[17];
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    f>>n;
    for (i=1;i<=n;i++)
        a[i]=i;
    pmax=(1<<n);
    for (i=1;i<pmax;i++)//iau nr. de la 1 la 2^n
    {
        m=i;//le reprezint in baza 2
        for (p=1;p<=n;p++)
             {if (m%2==1)
               g<<a[p]<<" ";
              m/=2;
             }
        g<<'\n';
    }

    f.close();
    g.close();
    return 0;
}