#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int main()
{
    int n,aux[100],k,v[20],sv;
    fin>>n;
    for(k=1; k<=n; k++)
    {
        v[k]=k;
        aux[k]=0;
    }
    sv=0;
    while(sv<n)
    {
        aux[n]+=1;
        for(k=n; k>1; k--)
            if(aux[k]==2)
            {
                aux[k]=0;
                aux[k-1]+=1;
            }
        sv=0;
        for(k=1; k<=n; k++)
        {
            sv+=aux[k];
            if(aux[k]==1)
                fout<<v[k]<<" ";
        }
        fout<<'\n';
    }
    return 0;
}