На вечеринке присутствует людей. Каждый человек может присоединиться к танцу в одиночку или в паре с любым другим. Найдите количество различных способов, которыми все человек могут присоединиться к танцу.
Одно целое число .
Выведите количество различных способов, которыми все человек могут присоединиться к танцу. Выведите ответ по модулю .
Пусть имеется людей. Они могут присоединиться к танцу способами: .