#include <fstream>


using namespace std;

ifstream f("partmult.in");
 ofstream g("partmult.out");


int x3[10000], n,  max[10000], maxim;




int DeterminareMaxim(int k)
{  int maxim=0,i;
    for(i=1;i<=k;i++)
        if (x3[i]>maxim) maxim=x3[i];
    return maxim;
}

void Afisare3()
{ int i,j,k1=0;;

  maxim=DeterminareMaxim(n);
  for(j=1;j<=maxim;j++)
   {
       for(i=1;i<=n;i++)

           if (x3[i]==j)
		    g<<i<<" ",k1++;




		 if(k1!=n)
		 {

         g<<"; "; }
   }

  g<<endl;


}

void BackRec3(int k)
{  int i;
   for(i=1;i<=DeterminareMaxim(k-1)+1;i++)
      { x3[k]=i;
    if (k==n) Afisare3();
    else
	 BackRec3(k+1);

     }
}

int main()
{
  f>>n;


  BackRec3(1);

  return 0;
}