#include<cstdio> #include<algorithm> using namespace std; int a[10]; int main() { int n; long long ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) a[i]=i; do { for(int i=1;i<=n;i++) printf("%d",a[i]); printf("\n"); ans++; }while(next_permutation(a+1,a+1+n)); printf("%lld",ans); return 0; }