#include <iostream> #include <algorithm> using namespace std; int a[10]; int main() { int n, cnt = 0; cin >> n; for(int i = 1; i <= n; i++) a[i] = i; do { for(int i = 1; i <= n; i++) cout << a[i]; cout << endl; cnt++; }while(next_permutation(a + 1, a + n + 1)); cout << cnt << endl; return 0; }