#include <fstream>
using namespace std;

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

    int n; in>>n;

    for (unsigned i = 1; i < (1<<n); i++)
    {
        for (int x=0; x < n; x++)
            if (i & (1<<x)) out<<x+1<<" ";
        out<<endl;
    }

    in.close();
    out.close();
    return 0;
}