Chìa khóa

Giả thiết có N hộp, được đặt tên là A1, A2, . . ., AN (3 <= N <= 200). Mỗi hộp được khoá bằng một ổ khoá riêng. Người ta bỏ vào mỗi hộp một chia khoá và khoá các hộp từ A2 cho đến AN. Sau đó mở hai hộp A1 và A2, lấy các chìa khoá ra. Nếu những chìa khoá này mở được một số hộp nào đó, người ta sẽ lấy chìa khoá từ đó ra và mở tiếp các hộp khác. Nếu cuối cùng người ta mở được hết các hộp, thì chìa khoá được gọi là bố trí tốt. Hỏi có bao nhiêu cách bố trí tốt các chìa khoá?

Dữ liệu: Vào từ file văn bản KEY.INP, gồm nhiều dòng, mỗi dòng một số nguyên N.

Kết quả: Đưa ra file văn bản KEY.OUT: mỗi kết quả là một số nguyên, đưa ra trên một dòng.

Ví dụ:
KEY.INP
6
8

KEY.OUT
240
10080


alo0781.com