#include <stdio.h>
int v[18];

int main()
{
    FILE *in,*out;
    int n,b=0,i,mare=1,l;
    in=fopen("submultimi.in","r");
    out=fopen("submultimi.out","w");
    fscanf(in,"%d",&n);
    v[1]++;
    while(b==0)
    {
        for(i=1;i<18;i++)
        {
            if(v[i]==1)
                fprintf(out,"%d ",i);
        }
        v[1]++;
        l=0;
        for(i=1;i<18;i++)
        {
            if(v[i]==0&&l==0)
            {
                mare=i-1;
                l=1;
            }
            if(v[i]==2)
            {
                v[i+1]++;
                v[i]=0;
            }
        }
        if(mare>n)
            b=1;
        fprintf(out,"\n");
    }
    return 0;
}