#include <cstdio> 

#define in "submultimi.in"
#define out "submultimi.out"
#define NMAX 18

using namespace std;
int n, used[NMAX];
bool vid;

void back(const int &key)
{
	if(key == n+1)
	{
		if(vid == 0)
		{
			vid = 1;
			return ;
		}
		for(int i = 1; i<= n; ++i) if(used[i]) printf("%d ", i);
		printf("\n");
		return ;
	}
	back(key+1);
	used[key] = 1;
	back(key+1);
	used[key] = 0;
	return ;
}

int main()
{
	freopen(in, "r", stdin);
	freopen(out, "w", stdout);
	scanf("%d", &n);
	back(1);
	return 0;
}