#include <bits/stdc++.h>
using namespace std;

int n, k, sol[20];
void bkt (int poz)
{
	if (poz == k + 1){
		for (int i = 1; i <= k; i ++)
            fout << sol [i] << " ";
        fout << '\n';
		return ;
	}

	for (int i = sol[poz - 1] + 1; i <= n - k + poz; i++) {
        sol[poz] = i;
        bkt(poz + 1);
	}
}
int main (){
    ifstream fin ("submultimi.in");
    ofstream fout ("submultimi.out");

	fin >> n;

	for (k = 1; k <= n; k ++) bkt(1);
}