The way my brother and I sang it as kids was:
Hitler had but one big ball,
Goering had two, but they were small,
Himmler had something similar,
But poor Goebbels had no balls at all!
And to the same tune:
Vote for Wallace in '48,
Thurmond he stands for hate,
Dewey is really screwy,
And Truman ain't human of late!