#include <fstream>

using namespace std;

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

int n, x[1025] ;

void backtrack ()
{

    int k ;

    for (int i = 0 ; i < (1 << (n - 1)) ; i ++)
    {

        k = 0 ;

        for (int j = 0 ; j < n ; j ++)
        {

            if (((1 << j) & i) != 0)
                x[++k] = j + 1 ;

        }

        for (int j = 1 ; j <= k ; j ++)
            cout << x[j] << ' ' ;
        cout << '\n' ;

    }

}

int main()
{

    cin >> n ;
    backtrack() ;



    return 0 ;

}