#include<fstream>
using namespace std;
ofstream out("submultimi.out");

int n ;

int main()
{
    ifstream in("submultimi.in");

    in >> n;
    int lim = 1 << n ;

    for( int i=1 ; i < lim ; i++)
    {
        for( int j = 1 ; j<=n ; j++)
            if ( i & ( 1 << ( j -1  ) ) )
                out << j << " ";

        out << '\n';
    }

    return 0;
}