Задачі
Пары из людей
Пары из людей
На вечеринке присутствует $n$ людей. Каждый человек может присоединиться к танцу в одиночку или в паре с любым другим. Найдите количество различных способов, которыми все $n$ человек могут присоединиться к танцу.
\InputFile Одно целое число $n~(1 \le n \le 10^5)$.
\OutputFile Выведите количество различных способов, которыми все $n$ человек могут присоединиться к танцу. Выведите ответ по модулю $10^9 + 7$.
\Example Пусть имеется $n = 3$ людей. Они могут присоединиться к танцу $4$ способами: $\{1, 2, 3\}, \{\{1, 2\}, 3\}, \{1, \{2, 3\}\}, \{\{1, 3\}, 2\}$.
Вхідні дані #1
3
Вихідні дані #1
4