Here is a link to a pattern that I have already written about. The pattern was originally discovered by Shcherbak.

However, Rakocevic has noticed a further aspect that I wanted to bring to your attention -

You can see the pattern here -

http://www.craigdemo.co.uk/counting.htm