#include <iostream>
#include <cstdio>

using namespace std;

int n , sol[20] ;

void back( int k ) ;

int main()
{
    freopen( "submultimi.in" , "r" , stdin ) ;
    freopen( "submultimi.out" , "w" , stdout ) ;
    scanf( "%d" , &n ) ;
    back(1) ;
    return 0;
}

void back( int k )
{
    if ( k > 1 )
    {
        for ( int i = 1 ; i < k ; i ++ )
            printf( "%d " , sol[i] ) ;
        printf( "\n" ) ;
    }
    if ( k == n + 1 )
        return ;
    for ( int i = sol[k-1] + 1 ; i <= n ; i ++ )
    {
        sol[k] = i ;
        back( k + 1 ) ;
    }
}