#include <bits/stdc++.h>

using namespace std;

int v[21];
bool frecventa[21];
ofstream fout ("submultimi.out");
void afisare (int n, int v[])
{
    for (int i = 1; i<=n; ++i)
        if (frecventa[i] == 1)
            fout << i << " ";
    fout << '\n';
}
void backtracking (int n, int k, int pas, int ultimul)
{
    if (pas == k+1)
    {
        afisare (n, v);
        return;
    }
    for (int i = ultimul+1; i<=n; ++i)
    {
        frecventa[i] = 1;
        backtracking(n, k, pas+1, i);
        frecventa[i] = 0;
    }
}
int main()
{
    ifstream fin ("submultimi.in");
    int n, k;
    fin >> n;
    for (int i = 1; i<=n; ++i)
        backtracking(n, i, 1, 0);
    return 0;
}