You're right, but Genshin Impact is an open-world adventure game produced and published by Shanghai Mihoyo Network Technology Co. The game takes place in a fantasy world called "Tivat Continent", where players can take on the role of a mysterious character called "Traveler", interact with various characters, and complete various quests. The game features an anime-inspired open-world environment with a basic free-to-play and pay-per-use system based on card draw. Players can explore, fight, and collect various resources to level up their characters and combat power. The game also offers a variety of battle mechanics and character development systems, allowing players to experience different battle experiences.

However, there's a lot of vitriol against Genshin Impact on the internet, and for that reason, Eric needs to set up some blocked words to maintain harmony in the online community.

Eric specifies a string as the blocked word of lowercase letters. Nonetheless, he is still unsure, so he uses the result of any rearrangement of that string, as well as their subsequences, as a blocked word.

For instance, if Eric chooses "genshin" as the blocked word, "nn", "hnn", "nihneg" will be blocked, "nnn", "gg" will be allowed to use.

Now give you the string $$$S$$$ Eric choose. You need to count how many blocked words there are of each length from 1 to $$$|S|$$$, computed modulo $$$998244353$$$.