#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int st[100],n,m;
void scrie() {
	for(int i=1;i<=m;i++) fout<<st[i]<<" ";
	fout<<"\n";
}

void bk(int k) {
	if(k==m+1) scrie();
	else {
		st[k]=st[k-1];
		while(st[k]<n-m+k) {
			st[k]++;
			bk(k+1);
		}
	}
}
int main() {
	fin>>n;
	for(m=1;m<=n;m++)
	bk(1);
	return 0;
}