#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

void print_vector( vector<int> v )
{
    int vector_size = v.size();
    for( int i = 0; i < vector_size; i++ )
    {
        g << i << ' ';
    }
    g << '\n';
}

void backtrack( vector<int> v, int n, int k )
{
    vector<int> aux;
    int last_element;

    if( v.size() == k )
    {
        print_vector( v );
    }
    else
    {
        if( v.size() != 0 )
        {
            last_element = v.back();
        }
        else
        {
            last_element = 0;
        }

        for( int i = last_element + 1; i <= n; i++ )
        {
            aux = v;
            aux.push_back( i );
            backtrack( aux, n, k );
        }
    }
}

int main()
{
    int n;
    vector<int> v;
    f >> n;

    for( int i = 1; i <= n; i++ )
    {
        backtrack( v, n, i );
    }

    f.close();
    g.close();
    return 0;
}