Hoán vị mất thứ tự
Cho $p$ là hoán vị của các số nguyên từ 1 đến $N$. Hãy đếm số hoán vị sao cho có ít nhất một vị trí $i$ sao cho $i=p_i$.
Dữ liệu
- Một dòng duy nhất chứa số nguyên $N \ (1 \le N \le 10^{5})$.
Kết quả
- Kết quả bài toán sau khi chia lấy dư cho $10^9+7$.
Ví dụ
Ví dụ 1
input
3
output
4
Ví dụ 2
input
5
output
76
Comments