#include <fstream>
#include <cstring>

using namespace std;

ifstream cin ("submultimi.in") ;
ofstream cout ("submultimi.out") ;


int main()
{
    int k ;
    long long i ;
    cin >> k ;
    long long doik = ((1<< k)- 1 ) ;
    for ( i = 1; i <= doik ; i ++ )
    {
        long long x = i ;
        int nr = 0 ;
        while ( x != 0 )
        {
            nr ++ ;
            if ( x % 2 != 0 )
                cout <<nr<< " " ;
            x/= 2 ;

        }
        cout << "\n" ;
    }
    return 0;
}