#include <fstream>
#include <vector>
using namespace std;

ifstream fin; ofstream fout;
short u,n; vector <short> a;

void genereaza (short x) {
     if (x<=n) {
        a.push_back (x); genereaza (x+1);
        a.pop_back (); genereaza (x+1);
     } else if (a.size ()) {
               for (u=0; u<a.size ()-1; u++) fout<<a[u]<<" ";
               fout<<a[a.size ()-1]<<endl;
            }
}

int main () {
    fin.open ("submultimi.in"); fout.open ("submultimi.out");
    fin>>n;
    genereaza (1);
    fin.close (); fout.close ();
    return 0;
}