#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

FILE *f = fopen("submultimi.in","r");
FILE *g = fopen("submultimi.out","w");

void print_vector( vector<int> v )
{
    int vector_size = v.size();
    for( int i = 0; i < vector_size; i++ )
    {
        fprintf( g, "%d ", v[i] );
    }
    fprintf( 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;
    fscanf( f, "%d%d", &n );

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

    fclose( f );
    fclose( g );
    return 0;
}