Сколько слов из фишек

У вас есть набор фишек с буквами, как в настольной игре: буквы на фишках записаны в строке tiles, одна буква — одна фишка. Буквы могут повторяться. Вы выкладываете в ряд одну или несколько фишек из набора (каждую фишку — не больше одного раза) и читаете получившуюся последовательность букв. Сколько различных непустых последовательностей букв можно так получить? Одинаковые по буквам ряды, выложенные разными фишками, считаются одной последовательностью.

tiles="XYY" → 8

tiles="MN" → 4

tiles="ZZZZ" → 4