/// Pe baza vectorului caracteristic
#include <cstdio>

using namespace std;
int v[20];
int main()
{
    FILE *f=fopen("submultimi.in","r"),*g=fopen("submultimi.out","w");
     int n;

    fscanf(f,"%d",&n);
    int ok=0;
    int p=0;
    while (1)
    {
        for(int i=1;i<=n;i++)
            if(v[i]==1) fprintf(g,"%d ",i);

      if(p==1)
        fprintf(g,"\n");
      ok=0;


      for(int i=1;i<=n;i++) if(v[i]==0) ok=1;

        if(ok==0) break;

      for(int i=n;i>=1;i--)
      {
       if((v[i]+1)<2)   {v[i]=1; break; }

       v[i]=0;

      }

 p=1;

    }
    return 0;
}