#include <fstream>
#include <bitset>

using namespace std;

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

int n ;
bitset < 17 > v ;

void base2 (int x)
{

    for (int i = 1 ; i <= 16 ; i ++)
        v[i] = 0 ;

    int sz = 0 ;

    while (x)
        v[++sz] = (x & 1), x >>= 1 ;


}

int main()
{

    cin >> n ;

    int p = (1 << n) ;

    for (int i = 1 ; i <= p ; i ++)
    {

        base2(i) ;

        for (int j = 1 ; j <= n ; j ++)
            if (v[j])
                cout << j << ' ' ;

        cout << '\n' ;

    }
    return 0 ;

}