#include <fstream>
#define NMAX 18
using namespace std;
int v[18],n;

ifstream f("submultimi.in");
ofstream g("submultimi.out");


void afisare(int k){
    for(int i=1;i<=k;i++)
        g << v[i] << " ";
    g << endl;
}

void back(int k){
    bool valid=true;
    for(int i=v[k-1]+1;i<=n && valid;i++){
        v[k]=i;
        valid=(v[k]<=n);
        if(valid){
            afisare(k);
            back(k+1);
        }
    }
}



int main()
{

    f >> n;
    v[0]=0;
    back(1);
    return 0;
}