#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[20], n, k;

void back(int count){
	int i, j;
	bool ok;
	
    if(count > 0){
        for (i = 0; i < count; i++){
        	fout << v[i] << ' ';
        }
        fout << '\n';
    }

    int start = 1;
    if(count > 0){
        start = v[count - 1];
    }
    for (i = start; i <= n; i++){
        ok = true;
        for (j = 0; j < count; j++){
            if (v[j] == i){
                ok = false;
                break;
            }
        }
        if (ok){
            v[count] = i;
            back(count + 1);
        }
    }
}

int main(){
	fin >> n;
	back(0);

	return 0;
}