#include <iostream>
#include <fstream>
using namespace std;
int n,k,st[100];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int valid(int k)
{ if(k>1)
 if(st[k-1]==st[k]) return 0;
 return 1;
}
void afis(int k)
{ for(int i=1;i<=k;i++)
 g<<st[i]<<' ';
 g<<endl;
}
int bkt(int k)
{ for(int i=1;i<=n;i++)
{ st[k]=i;
    if(valid(k))
        afis(k);
else bkt(k+1);}
}
int main()
{ f>>n;
 bkt(1);

}