#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
const int Max = 1000;
int x[Max], y[Max], n;
vector<int> v;
void afis()
{
	for(int i = 0; i < v.size(); i++)
		fout << v[i] << " ";
	fout << " \n";
}
void back(int k)
{
	if(k - 1 == n)
	{
		afis();
		return ;
	}
	v.push_back(k);
	back(k + 1);
	v.pop_back();
	back(k + 1);
}
int main()
{
	fin >> n;
	back(1);
}