Mr Bin sau khi chán với dự định xây cầu, cậu quay lại với các con số. Cho số nguyên dương n, một hoán vị của tập {1,2,...,n} là một bộ sắp thứ tự (a₁,a₂,...,a_n) với a_i khác a_j khi i khác j. Bạn có thể đọc thêm về hoán vị tại đây: https://vi.wikipedia.org/wiki/Ho%C3%A1n_v%E1%BB%8B

Vấn đề là Mr Bin muốn đếm số lượng hoán vị của n số nguyên dương đầu tiên mà a_i khác i . Bạn hãy giúp Mr Bin nhé!

Dữ liệu:

• Gồm một dòng duy nhất chứa số nguyên dương N(0<N<=10⁶)

Kết quả:  In ra kết quả bài toán khi chia lấy dư cho 10⁹+7