#include<iostream>
using namespace std;
int n,a[100];
bool verificare( int k)
 {
   for( int j=1;j<k;j++)
     if( a[j]==a[j+1])
        return false ;
     else if( a[j]>a[j+1])
        return false;
   return true;
 }
afisare ( int l)
{
  for( int i=1;i<=l;i++)
    cout<<a[i]<<" ";
  cout<<endl;
}
void combinari(int k)
{
    for (int i=k ;i<=n;i++)
     {
          a[k]=i;
         if( verificare(k))
         afisare(k);

       combinari(k+1);
     }
}
int main()
{
  cin>>n;
  combinari(1);
}