CÂY

Phong đang trồng cây. Một cây của Phong được định nghĩa là một đồ thị vô hướng gồm 𝑛 đỉnh và không có

chu trình. Phong quy ước gốc của cây sẽ là đỉnh số 1. Hỏi Phong có thể xây dựng bao nhiêu cây có gốc là 1?

2 cây được gọi là khác nhau nếu như trong tập cạnh của 2 cây, có tồn tại ít nhất 2 cạnh khác nhau.

Dữ liệu: Vào từ file văn bản COUNTINGTREE.INP gồm số 𝑛 (1 ≤ 𝑛 ≤ 13).

Kết quả: Ghi ra file văn bản COUNTINGTREE.OUT gồm một số nguyên duy nhất là kết quả bài toán Modulo 10^9+7.

Ví dụ:

COUNTINGTREE.INP	COUNTINGTREE.OUT
3	3

Giải thích: Ba cây có thể dựng được là:

1.   (1 – 3), (1 – 2)

2.   (1 – 2), (2 – 3)

3.   (1 – 3), (3 – 2)

Test - đề (word)