На вечеринке присутствует $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\}$.