#include <fstream>
using namespace std;

ifstream is("submultimi.in");
ofstream os("submultimi.out");

int n;

int main()
{
    is >> n;
    for ( int x = 1; x < (1<<n); x++ )
    {
        for ( int i = 0; i < n; i++ )
            if ( x & (1<<i) )
                os << i + 1 << ' ';
        os << '\n';
    }
    is.close();
    os.close();
    return 0;
}