#include<bits/stdc++.h>
#define N 1000
using namespace std;
int 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<l;i++) g<<b[i]<<' ';
	if(l)g<<endl;
	for(i=st;i<=n;i++) {
		b[l]=i;
		back(l+1, i+1);
	}	
}
int main(){
	int i;
	f>>n;
	back(1, 1);
	return 0;
}