#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("submultimi.in");
ofstream g("submultimi.out");
int sub[20], n;
/*
void subb(int i, int lg) {
	if(i == n + 1)
		return;
	sub[lg] = i;
	for(int i = 1; i <= lg; i++)
		g << sub[i] << " ";
	g << endl;
	subb(i + 1, lg + 1);
}*/
/*
void subb(int el, int lg) {
    if(el == n + 1) {
        for(int i = 0; i < lg; i++)
            cout << sub[i] << " ";
        cout << endl;
        return;
    }
    sub[lg] = el;
    subb(el + 1, lg + 1);
    subb(el + 1, lg);
}*/

int N, subm[25];
void gen(int element, int lgSubm) {
  if (element == N + 1) {
    for (int i = 0; i < lgSubm; ++i)
      g<<subm[i]<<' ';
    g<<"\n";
    return;
  }
  subm[lgSubm] = element;
  gen(element + 1, lgSubm + 1);
  gen(element + 1, lgSubm);
}
int main() {
	f >> N;
	gen(1, 0);
	return 0;
}