#include<fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n,i=1,v[17];
int main()
{
    cin>>n;
    while(v[n+1]==0)
    {
        for(i=1;i<=n+1;i++)
        {
            if(v[i]==1)
            {
                v[i]=0;
            }
            else
            {
                v[i]=1;
                break;
            }
        }
        if(v[n+1]==0)
        {
            for(i=1;i<=n;i++)
                 if(v[i]==1)
                    cout<<i<<" ";
            cout<<"\n";
        }
    }
    return 0;
}