İşarələnmiş qraflar

Qrafdakı zirvələrin sayı $n$ olsun. $n$ zirvəli işarələnmiş qrafların sayını hesablayın (işarələnmiş deməkdir ki, zirvələr $1$-dən $n$-ə qədər olan ədədlərlə işarələnib). Qrafın kənarları istiqamətsiz sayılır, döngələr və çoxlu kənarlar qadağandır.

Çıxış

$n$ zirvəli işarələnmiş qrafların sayını çıxarın. Cavabı 10^9 + 7 modulu ilə verin.