#include<fstream>
#define IN "submultimi.in"
#define OUT "submultimi.out"
#define MAX_SIZE  17

std :: ifstream f(IN);
std :: ofstream g(OUT);

int N, LIM;
unsigned int POW[MAX_SIZE];

inline void MAKE_ARRAY_OF_POW()
{
    POW[1] = 1;
    for(int i = 2; i <= MAX_SIZE; ++i)
        POW[i] = POW[i - 1] * 2;
}

int main()
{
    MAKE_ARRAY_OF_POW();
    f >> N;

    LIM = (1 << N);

    for(int i = 1; i < LIM; ++i)
    {
        for(int j = 1; j <= N; ++j)
            if(i & POW[j])  g << j << ' ';
        g << '\n';
    }

    g.close();
    return 0;
}