#include <fstream>
//#include <windows.h>
using namespace std;
ifstream in ( "submultimi.in" );
ofstream out ( "submultimi.out" );
int af_poz( int r ) {
    int p;
    p = 1;
    while ( r > 0 ) {
        if( r & 1 == 1 )
            out<<p<<' ';
        r=r>>1;
        p++;
    }
    out<<"\n";
}
int main () {
    //system("color f2");
    int n, i;
    in>>n;
    for ( i = 1; i <= ( 1 << n ) - 1; i++ ) {
        af_poz(i);
    }

    return 0;
}