#include <fstream>
#include <queue>

using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int frec[20];
int rez[100];
int n;
int bac(int x)
{

    if(x==n+1)
    {
        for(int i=0;i<x;i++)
    {
        if(frec[i]==1)
        {
            cout<<i<<" ";
        }

    }
    cout<<'\n';
        return 0;
    }



            frec[x]=1;
            bac(x+1);

            frec[x]=0;
            bac(x+1);

    return 0;
}





int main()
{

  cin>>n;
  bac(1);


    return 0;
}