User blog comment:LittlePeng9/Random Turing machines/@comment-5150073-20130328215119

If I'm not miscount, there are 36 states and 5 colors total. If it halts ever, it can be a good lower bound for BB(36,5).