#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int N,i,gata,j;
int v[17];
int main()
{ f>>N;

    gata=0;
      while (gata==0)
    {i=N;
    while (v[i]==1 && i>0) {v[i]=0;i--; }
    if (i==0) gata=1;
    else {v[i]=1;
     for (j=1;j<=N;j++) if (v[j]==1) g<<j<<" ";} g<<"\n";
    }

    return 0;
}