CóNtrẻ em trong bữa tiệc Giáng sinh, và mỗi đứa đều mang theo một món quà. Ý tưởng là mọi người sẽ nhận được một món quà do người khác mang đến.

Có bao nhiêu cách để phân phát quà tặng?

Đầu vào

Dòng đầu vào duy nhất có một số nguyênN: số lượng trẻ em.

Đầu ra

In ra số cách modulo 10^9+7.

Hạn chế

1 <N <10^6</p>

Ví dụ
Đầu vào:
4

Đầu ra:
9