#include<fstream>
using namespace std;
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");
int n,sol[20],i,k;
int main()
{

fi>>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) fo<<i<<" ";
        fo<<'\n';
    }
return 0;
}