#include <fstream>
using namespace std;


int x[22];
int n;

ofstream fout("submultimi.out");

void back(int k) {
    for (int i=1;i<=k;i++)
        fout<<x[i]<<" ";
    if (k)
        fout<<"\n";

    for (int i=x[k]+1;i<=n;i++) {

        x[++k] = i;
        back(k);
        x[k] = 0;
        k--;
    }
}


int main() {
    ifstream fin("submultimi.in");
    fin>>n;
    back(0);

    return 0;
}