One day NIO was very thirsty, so he went to the ice-drinking room and ordered

different drinks, each with a unique ingredient.
The owner thought NIO's request was too weird, so he asked NIO, "How can you eat like this?" However, NIO just responded with "none of your business". The ice-drinking room owner was very angry, so he decided to add the

ingredients to NIO's

drink at random while ensuring that each cup of drink will have exactly one ingredient.
NIO discovered what the ice-drinking owner was trying to do. Given a natural number

, he wants to know in advance what the expected value of

is, if we let

denote the number of cups with the correct ingredient.
Since Nio does not like fractions, he only wants to know the value of the result modulo

.