#include<iostream.h>
int n,s[100];
void init(int k){
s[k]=0;}

int succesor(int k)
{
if(s[k]<s[k-1]+1)
	{s[k]=s[k]+1; return 1;}
	  else return 0;}

int valid(){
		return 1;}

int solutie(int k){
return k==n;}

void tipar(){
int i,j,max=s[1];
for(i=2;i<=n;i++)
	if(s[i]>max) max=s[i];
for(i=1;i<=max;i++)
	{cout<<"{";
		for(j=1;j<=n;j++)
			if(s[j]==i)
				cout<<j<<",";
		cout<<"} ";}
cout<<endl;}

void back(int k){
init(k);
	while(succesor(k))
		if(valid())
			if(solutie(k)) tipar();
				else back(k+1);}

int main()
{
cout<<"n=";cin>>n;
back(1);
}