# include <bits/stdc++.h> using namespace std ; int num [10000009] , t ; void choose ( int cur ) { if ( cur == t + 1 ) { for ( int i = 1 ; i < cur ; i ++ ) { cout << num [i] << ' ' ; } cout << endl ; return ; } for ( int i = 1 ; i <= t ; i ++ ) { bool flag = false ; for ( int j = 1 ; j <= cur ; j ++ ) { if ( num [j] == i ) { flag = true ; } } if ( flag ) { continue ; } num [cur] = i ; choose ( cur + 1 ) ; } return ; } int main ( ) { cin >> t ; choose ( 1 ) ; return 0 ; }