#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int main()
{
    int n,N,i,j;
    f>>n;
    N=1<<n;
    for(i=1;i<N;i++)
    {
        for(j=0;j<n;j++)
            if((i&(1<<j))!=0)
                g<<(j+1)<<" ";
        g<<"\n";

    }
    return 0;
}