#include <fstream>
using namespace std;

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

int N;

int main()
{
    is >> N;
    for ( int i = 1; i < (1<<N); ++i )
    {
        for ( int j = 1; j <= N; ++j )
        {
            if ( (1<<(j-1)) & i  )
                os << j << " ";
        }
        os << '\n';
    }

    is.close();
    os.close();
}