ZJY 想要吃苦耐劳的 WYB 同志帮他写一段英语作文，但无奈的是，WYB 突然口吃了！并且他也无法用笔写字，只能发出嘤嘤嘤的声音。
现在，ZJY 只能听着 WYB 嘤嘤嘤。WYB 说的每个单词的字母都会变成 'y'，那么整篇文章看起来就是这样的：
yyy yyyyy y yy yyy yy yyyyyy yyyy yyyyyyyy yy y yyyyyy yy yyyyyy yy yyyyyyyyy yyy yyyyyyy yy yyyyyyyy
听起来是这样的：
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
这篇文章就很离谱了，ZJY 听出来了 WYB 写的文章总共有 个字母；并且知道 WYB 的词汇量 ，每一个 WYB 会用的单词都不一样长，第 个单词长度为 。ZJY 不知道原来 WYB 的文章是啥，ZJY 想知道这篇文章有多少种不同的可能。文章不一样当且仅当看起来不一样。
因为可能数也许很多，你需要输出答案对 取模。