#include<fstream>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[20],n,i;


int main()
{
    fin>>n;
    while(v[n+1]==0)
    {
        v[1]++;
        i=1;
        while(v[i]==2)
        {
            v[i]=0;
            v[i+1]++;
            i++;
        }
        for(i=1;i<=n;++i)
        {
            if(v[i]==1)
            fout<<i<<" ";
        }
        fout<<'\n';
    }
    return 0;
}