#include <fstream>
using namespace std;

ifstream fin; ofstream fout;
bool a[20]; short i,j,n;

int main () {
    fin.open ("submultimi.in"); fout.open ("submultimi.out");
    fin>>n;
    while (!a[0]) {
          for (i=n; a[i]==1; i--) a[i]=0;
          a[i]=1;
          for (i=1; i<=n; i++) if (a[i]) fout<<i<<" ";
          fout<<endl;
    }
    fin.close (); fout.close ();
    return 0;
}