Những ngày hè nóng nực khiến Huỳnh Sơn như phát điên, đáng ra nên đi biển cho mát mẻ nhưng vì dịch bệnh nên không được đi đâu. Quá bực tức Huỳnh Sơn quyết định:

Bắc thang lên hỏi ông trời

Cớ sao dịch bệnh lan nhanh thế này

Để lên được trời, anh ta phải vượt qua nhiều tầng mây. Tầng thứ nhất phải qua một bậc thang. Qua từng tầng, số bậc thang càng nhiều hơn. Số bậc qua của tầng i được tính theo công thức b_i = b_i-1 * i.

 Yêu cầu: cho số nguyên dương n, hãy tính số bậc thang của tầng mây thứ n.

Input: nhập vào số nguyên dương n (n≤1000).

Output: In ra kết quả theo yêu cầu đề.