Determine the smallest positive integer, expressible as the sum of two nonzero perfect squares, whose base nine representation ends with 2011 (reading left to right). What are the next two smallest base nine positive integers with this property?

*** For an extra challenge, solve this puzzle without using a computer program.