#include <iostream>
#include <fstream>
using namespace std;
int n,pos,v[20],i;
int main(void)
{
    FILE * f;
    f=fopen("submultimi.in","r");
    ofstream g("submultimi.out");
    fscanf(f,"%d",&n);
    while (v[0]==0)
    {
        v[n]++;
        pos=n;
        while (v[pos]==2)
        {
            v[pos-1]++;
            v[pos]=0;
            pos--;
        }
        for (i=1;i<=n;i++)
            if (v[i]==1)
                g<<i<<' ';
        g<<'\n';
    }
    g.close();
    return 0;
}