#include<iostream.h>
#include<fstream.h>

int n, sol[10],i;

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

void back(int k)
{
	for(i=0;i<k;i++)fout<<sol[i]<<' ';
	if(k)fout<<'\n';
	sol[k]=sol[k-1];
	while(sol[k]<n) {
					sol[k]++;
					back(k+1);
					}
}

int main()
{
	fin>>n;
	back(0);
	return 0;
}