#include <fstream>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
long long a, b, i, n;
int main()
{
    fin >> n;
    a=1<<n;
    b=1;
    while(b<a)
    {
        for(i=0;i<n;i++)
            if((b>>i)&1)
                fout << i+1 << ' ';
        fout << '\n';
        b++;
    }
    return 0;
}