#include <iostream>
#include <fstream>

using namespace std;

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

int x [22] , n ;

void Afisare ( int k )
{
    for ( int i = 1 ; i <= k ; ++ i )
              fout << x[i] << " " ;
    fout << "\n" ;
}

void Back ( int k )
{
    for ( int i = x [ k - 1 ] + 1 ; i <= n ; ++ i )
    {
        x[k] = i ;
        Afisare (k) ;
        if (x[k] < n )
             Back ( k + 1 ) ;
    }
}

void RezolvarePeBiti ()
{
    int i , j , lim = 1 << n ;
    for ( i = 1 ; i < lim ; ++ i )
        {
            for ( j = 1 ; j <= lim ; ++ j )
                 if ( i & ( 1 << ( j - 1 ) ) )
                        fout << j << " " ;
        fout << "\n" ;

        }
}
int main()
{
    fin >> n ;
    // Back (1) ;
    RezolvarePeBiti () ;
    return 0;
}