#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; 
           for(pval=st[p-1]+1;pval<=n;pval++)
   {st[p]=pval;

     afisare(p);
    back(p+1);}} 
     int main()
    {    int i;
    cin>>n;
back(1);

return 0;}