#include<fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, lim;
//int mkk[17];
unsigned int mk[17] = {0, 1, 2, 4, 8 , 16, 32, 64, 128, 256,512, 1024, 2048, 4096, 8192, 16384, 32768};

int main()
{

    f>>n;

    lim = 1<<n;
    //for(int i = 1; i <= n; ++i)
      //  mkk[i] = 1<<(i - 1);
    for(int i = 1; i < lim; ++i)
    {
        for(int j = 1; j <= n; ++j)
            if(i & mk[j])g<<j<<' ';
        g<<'\n';
    }
    g.close();

    return 0;
}