#include<bits/stdc++.h>
#define N 1000
using namespace std;
bool b[N];
int a[N], n, d=0;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void back(int l, int st){
	int i;
	for(i=1;i<=n;i++) if(b[i]) {
		g<<i<<' ';
		d=1;
	}
	if(d)g<<endl;
	for(i=st;i<=n;i++)if(!b[i]){
		b[i]=1;
		back(l+1,i+1);
		b[i]=0;
	}
}
int main(){
	int i;
	f>>n;
	back(1, 1);
	return 0;
}