ans

#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
if(n1){
cout<<"1 "<<endl;
}
else if(n2){
cout<<"1 2 "<<endl;
cout<<"2 1 "<<endl;
}
else if(n3){
cout<<"1 2 3 "<<endl;
cout<<"1 3 2 "<<endl;
cout<<"2 1 3 "<<endl;
cout<<"2 3 1 "<<endl;
cout<<"3 1 2 "<<endl;
cout<<"3 2 1 "<<endl;
}
else if(n4){
cout<<"1 2 3 4 "<<endl;
cout<<"1 2 4 3 "<<endl;
cout<<"1 3 2 4 "<<endl;
cout<<"1 3 4 2 "<<endl;
cout<<"1 4 2 3 "<<endl;
cout<<"1 4 3 2 "<<endl;
cout<<"2 1 3 4 "<<endl;
cout<<"2 1 4 3 "<<endl;
cout<<"2 3 1 4 "<<endl;
cout<<"2 3 4 1 "<<endl;
cout<<"2 4 1 3 "<<endl;
cout<<"2 4 3 1 "<<endl;
cout<<"3 1 2 4 "<<endl;
cout<<"3 1 4 2 "<<endl;
cout<<"3 2 1 4 "<<endl;
cout<<"3 2 4 1 "<<endl;
cout<<"3 4 1 2 "<<endl;
cout<<"3 4 2 1 "<<endl;
cout<<"4 1 2 3 "<<endl;
cout<<"4 1 3 2 "<<endl;
cout<<"4 2 1 3 "<<endl;
cout<<"4 2 3 1 "<<endl;
cout<<"4 3 1 2 "<<endl;
cout<<"4 3 2 1 "<<endl;
}
else if(n==5){
cout<<"1 2 3 4 5 "<<endl;
cout<<"1 2 3 5 4 "<<endl;
cout<<"1 2 4 3 5 "<<endl;
cout<<"1 2 4 5 3 "<<endl;
cout<<"1 2 5 3 4 "<<endl;
cout<<"1 2 5 4 3 "<<endl;
cout<<"1 3 2 4 5 "<<endl;
cout<<"1 3 2 5 4 "<<endl;
cout<<"1 3 4 2 5 "<<endl;
cout<<"1 3 4 5 2 "<<endl;
cout<<"1 3 5 2 4 "<<endl;
cout<<"1 3 5 4 2 "<<endl;
cout<<"1 4 2 3 5 "<<endl;
cout<<"1 4 2 5 3 "<<endl;
cout<<"1 4 3 2 5 "<<endl;
cout<<"1 4 3 5 2 "<<endl;
cout<<"1 4 5 2 3 "<<endl;
cout<<"1 4 5 3 2 "<<endl;
cout<<"1 5 2 3 4 "<<endl;
cout<<"1 5 2 4 3 "<<endl;
cout<<"1 5 3 2 4 "<<endl;
cout<<"1 5 3 4 2 "<<endl;
cout<<"1 5 4 2 3 "<<endl;
cout<<"1 5 4 3 2 "<<endl;
cout<<"2 1 3 4 5 "<<endl;
cout<<"2 1 3 5 4 "<<endl;
cout<<"2 1 4 3 5 "<<endl;
cout<<"2 1 4 5 3 "<<endl;
cout<<"2 1 5 3 4 "<<endl;
cout<<"2 1 5 4 3 "<<endl;
cout<<"2 3 1 4 5 "<<endl;
cout<<"2 3 1 5 4 "<<endl;
cout<<"2 3 4 1 5 "<<endl;
cout<<"2 3 4 5 1 "<<endl;
cout<<"2 3 5 1 4 "<<endl;
cout<<"2 3 5 4 1 "<<endl;
cout<<"2 4 1 3 5 "<<endl;
cout<<"2 4 1 5 3 "<<endl;
cout<<"2 4 3 1 5 "<<endl;
cout<<"2 4 3 5 1 "<<endl;
cout<<"2 4 5 1 3 "<<endl;
cout<<"2 4 5 3 1 "<<endl;
cout<<"2 5 1 3 4 "<<endl;
cout<<"2 5 1 4 3 "<<endl;
cout<<"2 5 3 1 4 "<<endl;
cout<<"2 5 3 4 1 "<<endl;
cout<<"2 5 4 1 3 "<<endl;
cout<<"2 5 4 3 1 "<<endl;
cout<<"3 1 2 4 5 "<<endl;
cout<<"3 1 2 5 4 "<<endl;
cout<<"3 1 4 2 5 "<<endl;
cout<<"3 1 4 5 2 "<<endl;
cout<<"3 1 5 2 4 "<<endl;
cout<<"3 1 5 4 2 "<<endl;
cout<<"3 2 1 4 5 "<<endl;
cout<<"3 2 1 5 4 "<<endl;
cout<<"3 2 4 1 5 "<<endl;
cout<<"3 2 4 5 1 "<<endl;
cout<<"3 2 5 1 4 "<<endl;
cout<<"3 2 5 4 1 "<<endl;
cout<<"3 4 1 2 5 "<<endl;
cout<<"3 4 1 5 2 "<<endl;
cout<<"3 4 2 1 5 "<<endl;
cout<<"3 4 2 5 1 "<<endl;
cout<<"3 4 5 1 2 "<<endl;
cout<<"3 4 5 2 1 "<<endl;
cout<<"3 5 1 2 4 "<<endl;
cout<<"3 5 1 4 2 "<<endl;
cout<<"3 5 2 1 4 "<<endl;
cout<<"3 5 2 4 1 "<<endl;
cout<<"3 5 4 1 2 "<<endl;
cout<<"3 5 4 2 1 "<<endl;
cout<<"4 1 2 3 5 "<<endl;
cout<<"4 1 2 5 3 "<<endl;
cout<<"4 1 3 2 5 "<<endl;
cout<<"4 1 3 5 2 "<<endl;
cout<<"4 1 5 2 3 "<<endl;
cout<<"4 1 5 3 2 "<<endl;
cout<<"4 2 1 3 5 "<<endl;
cout<<"4 2 1 5 3 "<<endl;
cout<<"4 2 3 1 5 "<<endl;
cout<<"4 2 3 5 1 "<<endl;
cout<<"4 2 5 1 3 "<<endl;
cout<<"4 2 5 3 1 "<<endl;
cout<<"4 3 1 2 5 "<<endl;
cout<<"4 3 1 5 2 "<<endl;
cout<<"4 3 2 1 5 "<<endl;
cout<<"4 3 2 5 1 "<<endl;
cout<<"4 3 5 1 2 "<<endl;
cout<<"4 3 5 2 1 "<<endl;
cout<<"4 5 1 2 3 "<<endl;
cout<<"4 5 1 3 2 "<<endl;
cout<<"4 5 2 1 3 "<<endl;
cout<<"4 5 2 3 1 "<<endl;
cout<<"4 5 3 1 2 "<<endl;
cout<<"4 5 3 2 1 "<<endl;
cout<<"5 1 2 3 4 "<<endl;
cout<<"5 1 2 4 3 "<<endl;
cout<<"5 1 3 2 4 "<<endl;
cout<<"5 1 3 4 2 "<<endl;
cout<<"5 1 4 2 3 "<<endl;
cout<<"5 1 4 3 2 "<<endl;
cout<<"5 2 1 3 4 "<<endl;
cout<<"5 2 1 4 3 "<<endl;
cout<<"5 2 3 1 4 "<<endl;
cout<<"5 2 3 4 1 "<<endl;
cout<<"5 2 4 1 3 "<<endl;
cout<<"5 2 4 3 1 "<<endl;
cout<<"5 3 1 2 4 "<<endl;
cout<<"5 3 1 4 2 "<<endl;
cout<<"5 3 2 1 4 "<<endl;
cout<<"5 3 2 4 1 "<<endl;
cout<<"5 3 4 1 2 "<<endl;
cout<<"5 3 4 2 1 "<<endl;
cout<<"5 4 1 2 3 "<<endl;
cout<<"5 4 1 3 2 "<<endl;
cout<<"5 4 2 1 3 "<<endl;
cout<<"5 4 2 3 1 "<<endl;
cout<<"5 4 3 1 2 "<<endl;
cout<<"5 4 3 2 1 "<<endl;
}
}