Monica And Her Dictionary

Monica always wants to compete with others and prove herself better than others. So she prepares a mini dictionary for every word she is given and she wants to know how many possible words are there after that given particular word. She likes if the letters are not repeated in a word. Suppose she is given a word s containing letters (s0,s1,s2..), she performs all the possible combinations of let