#include <fstream>

using namespace std;

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

bool used[20];
int n;

void backt(int pos){
	int i;

	if(pos==n+1){
		for(i=1;i<=n;i++)
			if(used[i])
				fout<<i<<" ";
		fout<<"\n";
		return;
	}

	used[pos]=1;
	backt(pos+1);
	used[pos]=0;
	backt(pos+1);
}

int main(){
	fin>>n;

	backt(1);

	return 0;
}