#include <fstream>

using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int x,i,elem,n;
int main()
{
    cin>>n;
    for(i=1;i<=(1<<n)-1;i++)
    {
        x=i;
        elem=0;
        while(x!=0)
        {
            elem++;
            if(x%2==1)
                cout<<elem<<" ";
            x=x/2;
        }
        cout<<'\n';
    }
    return 0;
}