#include <iostream>
#include <fstream>
using namespace std;
int n,v[11];

ifstream in("submultimi.in");
ofstream out("submultimi.out");
void prelucrare(int k)
{
    for(int i=1;i<k;i++)
    {
        for(int j=i+1;j<=k;j++) if(v[j]-v[i]<=1) return;
    }

    for(int i=1;i<=k;i++) out<<v[i]<<" ";
    if(k>0)out<<'\n';
}
void bkt(int k)
{
    prelucrare(k-1);

    for(int i=v[k-1]+1;i<=n;i++)
    {
        v[k]=i;
        bkt(k+1);
    }
}
int main()
{
   in>>n;
   bkt(1);
    return 0;
}