#include <iostream>
#include <fstream>
using namespace std;
int v[17];
void aifsare(int v[],int n)
{
    for(int i=1;i<=n;i++)
    {

            cout<<v[i]<<" ";
    }
    cout<<"\n";
}

int main()
{   int n,i=1;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    cin>>n;
    v[1]=1;
    while(1)
    {
   // if(i!=1) v[i]=v[i-1]+1; else v[i]++;
      aifsare(v,i);
      if(v[i]==n && i==1) break;
        else if(v[i]==n) { i--; v[i]++;}
            else { i++; v[i]=v[i-1]+1;}
    }
    return 0;
}