#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
void biti(int n)
{
    int cnt=0,i;
    for(i=1;n;i++)
    {
        if((n&1)==1)
            out<<i<<" ";
        n=n>>1;
    }
}
int main()
{
    int n,r;
    in>>n;
    r=(1<<n)-1;
    for(int i=1;i<=r;i++)
    {
        biti(i);
        out<<'\n';
    }
    return 0;
}