Brute force this question! There's really no reason to do anything else.