1 #include <iostream>
2 #include <algorithm>
3 #include <cstdio>
4 using namespace std;
5 //错排问题，直接用公式
6 //(n-1)*(f(n-1) + f(n-2))
7
8 double f(int n){
9 if (n == 1)
10 return 0;
11 if (n == 2)
12 return 1;
13 return (n - 1)*(f(n - 1) + f(n - 2));
14 }
15
16 double f2(int n){
17 if (n == 1)
18 return 1;
19 return n*f2(n - 1);
20 }
21
22 int main(){
23 int n;
24 while (~scanf("%d",&n)){
25 double ans = f(n);
26 double ans1 = f2(n);
27 ans = ans / ans1;
28 ans *= 100;
29 printf("%.2lf\%\n", ans);
30 }
31 //system("pause");
32 return 0;
33 }
