Comment by ThomasBHickey

Try starting with a 2x2, then 3x3, etc. image and manually list all the possibilities.