#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int a[1000],n;
void print(int i){
	int v=0;
	for(i=1;i<=n;i++)
		v+=a[i];
	if(v==0) return;
	for(i=1;i<=n;i++)
		if(a[i]==1) g<<i<<' ';
	g<<'\n';
}
int valid(int i){
	if(i>n) return 0;
	return 1;
}
void back(int i){
	int val;
	for(val=0;val<=1;val++){
	a[i]=val;
	if(valid(i))
	if(i==n) print(i);
		else back(i+1);
	}
}
int main(){
	f>>n;
	back(1);
    return 0;
}