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

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