#include <iostream>

using namespace std;

int solutie[18], N;

void bkt(int pos) {
	if(pos > 1) {
		for(int i = 1; i < pos; i++) {
			cout << solutie[i] << ' ';
		}

		cout << '\n';
	}

    for(int valoare = solutie[pos - 1] + 1; valoare <= N; valoare++) {
        solutie[pos] = valoare;
        bkt(pos + 1);
        solutie[pos] = 0;
    }
}

int main()
{
    cin>>N;
    bkt(1);
    return 0;
}