#include <iostream>
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <utility>
#include <string>
#include <cstring>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <limits>
#include <sstream>
#include <deque>
#include <bitset>
#include <complex>
#include <functional>
#include <memory>
#include <numeric>

using namespace std;

#define x first
#define y second

int main () {
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");

	int n;
	int v[23] = { 0 };

	fin >> n;

	function<void(int)> submult = [&](int k) {

		for(int i = v[k - 1] + 1; i <= n; i++) {
			v[k] = i;
			for(int j = 1; j <= k; j++)
				fout << v[j] << " ";
			fout << endl;
			if(k <= n) {
				submult(k + 1);
			}
		}
	};
	submult(1);

	return 0;
}