我吐了，真的毒瘤题

我目前想到的只有：

（1）拿Text GeneraterⅠ里的代码算n个串不存在的数量

（2）然后对3个人的名字做8次算法来容斥，算出$mod \space \space 1000$ 下的答案

（3）第三步，还要除以8。。。

这怎么玩嘛，8和1000又不互质，怎么算啊，哭了，来个聚聚浇浇吧