Пари з людей

На вечірці присутні $n$ людей. Кожна людина може танцювати самостійно або в парі з будь-якою іншою. Знайдіть кількість різних способів, якими всі $n$ людей можуть приєднатися до танцю.

Вхідні дані

Одне ціле число $n(1\le n\le 10^5)$.

Вихідні дані

Виведіть кількість різних способів, якими всі $n$ людей можуть приєднатися до танцю. Виведіть відповідь за модулем $10^9+7$.

Приклади

Нехай є $n=3$ людей. Вони можуть приєднатися до танцю $4$ способами: $\{1,2,3\},\{\{1,2\},3\},\{1,\{2,3\}\},\{\{1,3\},2\}$.