While I was struggling with and googling for this problem last night, I learned about the concept of alternant matrix, of which this is a special case. It feels like the result should be well-known, and that methods other than Noam Elkies' clever solution ought to be available.
Edit: Huh, and now a vote to close again. Voter, please explain.
]]>