#include <bits/stdc++.h>
using namespace std;
const int nmax = 20;
int n;
int vect[nmax];
bool reached[nmax];

ifstream fin("submultimi.in");
ofstream foout("submultimi.out");

void backtr(int k)
{
    if(k == n + 1)
        return;

    reached[k] = true;
    for (int i = 1; i <= n; i++)
    {
        if(reached[i])
            fout << i << " ";
    }
    fout << endl;

    backtr(k + 1);

    reached[k] = false;
    backtr(k + 1);
}

int main()
{
    fin >> n;
    backtr(1);

}