#include <cstdio>
 
using namespace std;
 
int n,v[20];
void afis();
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    while(v[0]!=1)
    {
        v[n]++;
        for(int j=n;j>=1;--j)
            if(v[j]==2)
            {
                v[j]=0;
                v[j-1]++;
            }
            else
                break;
        afis();
    }
    return 0;
}
void afis()
{
    for(int i=1;i<=n;++i)
        if(v[i])
            printf("%d ",i);
    printf("\n");
}