There are people in a party. Each person can either join dance as a single individual or as a pair with any other. Find the number of different ways in which all people can join the dance.
One integer .
Print the number of different ways in which all people can join the dance. Print the answer modulo .
Let we have people. They can dance in ways: .