User blog comment:Pellucidar12/Peng-Pellucid-Armstrong Number/@comment-29915175-20170102011204/@comment-1605058-20170103204651

A comment under Aaronson's post indicates 7767 states are enough. I'd guess though that with a bit of effort we could rather easily get below 2000 states.