#include<fstream>
using namespace std;
ofstream out("submultimi.out");
short v[18],n;
void afisare(int k)
{for(int i=1;i<=k;out<<v[i]<<" ",i++);out<<'\n';}
void sub(int k)
{int i;
for(i=v[k-1]+1;i<=n;i++)	
	{v[k]=i;
	afisare(k);
	if(v[k]<n)
		sub(k+1);
	}
}
int main()
{ifstream in("submultimi.in");
in>>n;
in.close();
sub(1);
out.close();
return 0;
}