#include<fstream>
using namespace std;
long n,sol[20],i,k;
int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
f>>n;
while(sol[n+1]==0)
    {
        sol[1]++;k=1;
        while(sol[k]>1)
            {
                sol[k]=0;
                sol[k+1]++;
                k++;
            }
        for(i=1;i<=n;i++)
            if(sol[i]==1)
                g<<i<<" ";
        g<<'\n';
    }
return 0;
}