#include<iostream>
using namespace std;
int st[100],n, k;
void afisare (int p)
  { int i;
     for(i=1;i<=p;i++)
        cout<<st[i]<<" ";
        cout<<endl;
        }
int valid (int p)
  {  int i;
     for(i=1;i<p;i++)
        if(st[i]==st[p]) return 0;
        return 1;}
void back(int p)
{ int pval; //valorile pentru nivelul p;
  for(pval=st[p-1]+1;pval<=n;pval++)
    {st[p]=pval;
        //if(p==k) 
        afisare(p);
        //else
         back(p+1);}}

int main()
{    int i;
     cin>>n;
     back(1);
     system("pause");
return 0;
}