#include <iostream> using namespace std; int cnt = 0, n; char s[20005]; void A (int p){ if (p == n){ printf("%s\n", s); cnt++; return; } for (int i = p; i < n; i++){ swap(s[i], s[p]); A(s,p+1); swap(s[i], s[p]); } } int main(){ cin >> n; for (int i = 0; i < n; i++) s[i] = i + '1'; A(s, 0); cout<<cnt; return 0; }