#include <bits/stdc++.h>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
const int Nmax = 20 + 5;
int a[Nmax];
int n;
void back()
{
    for(int i = 1; i <= a[0]; ++i)
        fout << a[i] << " ";

    if(a[0])fout << '\n';

    for(int i = a[a[0]] + 1; i <= n; ++i)
    {
        a[++a[0]] = i;
        back();
        a[a[0]] = 0;
        a[0] --;
    }
}
int main()
{
    fin >> n;
    back();
    return 0;
}