Tú Anh là lớp trưởng của 1 lớp có N học sinh. Khi xếp hàng, nếu các bạn nam được xếp cạnh nhau thì hàng sẽ náo loạn và ồn ào. Vì thế cô chủ nhiệm muốn xếp không cho 2 bạn nam cạnh nhau. Cô chủ nhiệm muốn Tú Anh lên các phương án để xếp theo ý cô. Hãy giúp Tú Anh đếm xem có thể có bao nhiêu cách xếp.
Biết rằng:
- Số hàng cần xếp chỉ là 1.
- Có ít nhất một bạn nam trong lớp
- Số bạn nam và nữ không cố định .
INPUT :
Một số nguyên dương N: tổng số bạn trong lớp (1<=N<=1000)
OUTPUT:
Kết quả là số cách xếp thỏa mãn đề bài.
EXAMPLE