#include <bits/stdc++.h>
using namespace std ;
ifstream in ("submultimi.in") ;
ofstream out ("submultimi.out") ;
int st [ 20 ] ;
void print ( int k )
{
    for ( int i = 1 ; i <= k ; ++ i )   out << st [ i ] << " " ;
    out << "\n" ;
}
void bt ( int n , int k , int i )
{
    if( k == n + 1 )    return ;
    for ( int j = i ; j <= n ; ++ j )
        st [ k ] = j , print ( k ) , bt ( n , k + 1 , j + 1 ) ;
}
int main ()
{
   int n ;  in >> n ;
    bt ( n , 1 , 1 ) ;
    return 0 ;
}