#include <stdio.h>

using namespace std;
int a[101];
int main()
{
    FILE *fin,*fout;
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
    int n,b[101],i,s;
    fscanf(fin,"%d",&n);
    for (i=1;i<=n;i++)
        b[i]=i;
    do {
            a[n]=a[n]+1;
            for (i=n;i>=2;i--)
                if (a[i]>1)
                    {
                        a[i]=a[i]-2;
                        a[i-1]=a[i-1]+1;
                    }
            s=0;
            for (i=1;i<=n;i++)
                s=s+a[i];
            for (i=1;i<=n;i++)
                if (a[i]==1)
                    fprintf(fout,"%d ",b[i]);
            fprintf(fout,"\n");
    }while (s<n);
    fclose(fin);
    fclose(fout);
    return 0;
}