#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int k,st[10],n;


void tipar(){int i;
for(i=1;i<=k;i++)
out<<st[i]<<" ";
out<<"\n";
}

int ev(){
int i;
for(i=1;i<k;i++)
    if(st[i]==st[k])return 0;
return 1;}

int main(){
in>>n;
k=1;
st[k]=0;
while(k){

    if(st[k]<n){st[k]++;
    if(ev())if(k==n)tipar();
    else if(k<n){k++;st[k]=0;}
    }
    else k--;
}


in.close();
out.close();
return 0;}