#include <bits/stdc++.h>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int v[20] , n;

void bkt(int pas , int k)
{
    for(int i = k + 1 ; i <= n ; ++i)
        {
            v[pas] = i;
            if(pas <= n)
                {
                    for(int j = 1 ; j <= pas ; ++j)
                        fout << v[j] << " ";
                    fout << '\n';
                    if(pas < n) bkt(pas + 1 , i);
                }
        }
}

int main()
{
    fin >> n;
    bkt(1 , 0);
}