#include <fstream>

using namespace std;
int n,a[17];
void Genereaza (int n)
{	ofstream fout("submultimi.out");
   int i;
for (i = 1; i<= n; i++) a[i] = 0;
a[n] = 1;
while (a[0] == 0)
{
// afisare submultime
for (i = 1; i <= n; i++)
	if (a[i] == 1) fout << i << " ";
fout << "\n";

	// genereaza urmatorul sir de biti
i = n;
while (a[i] == 1)
{
	a[i] = 0;
	i--;
}
a[i] = 1;
}
fout.close();
}

void Citire()
{
	ifstream fin ("submultimi.in");
	fin>>n;
	fin.close();
}

int main()
{
Citire();
Genereaza(n);
return 0;
}