Hans Christian Andersen wrote in Danish; there must be more than one translation into English. I found this with Google Book Search. It comes from a Wordsworth Edition of Andersen's "The Complete Fairy Tales." No translator's name is given. The story is called THE STORKS:

Below in the street a whole crowd of children were playing; and when they caught sight of the Storks, one of the boldest of the boys, and afterwards all of them, sang the old verse about the Storks. But they only sang it just as he could remember it:

Stork, stork, fly away;
Go and stay at home to-day.
Your wife is lying in the nest,
With four young beneath her breast.

The first he will be hanged,
The second will be banged,
The third he will be burned,
And the fourth one will be turned
Outside in!