#include<bits/stdc++.h> using namespace std;

int num[10],str[10]; int ans=0; void dfs(int n,int n2){

for(int i=1;i<=n2;i++) { if(str[i]!=0) continue; str[i] =1; num[n]=i; dfs(n+1,n2); str[i]=0; }

if(n==n2) { for(int i=1;i<=n2;i++) { cout<<num[i]<<' '; } cout<<endl; }

} int main() { int n2; cin>>n2; dfs(1,n2); return 0; }