But why Google when you can OEIS? http://www.research.att.com/~njas/sequences/

Only after they posted the puzzle did solutions pop up on their own search engine. :)