cantaria.org estimates that Sean McCarthy wrote "Step It Out Mary" in 1955. Cantaria says "Step It Out Mary" is based on a children's skipping-song:
Step it out Mary, my fine daughter
Step it out Mary, if you can
Step it out Mary, my fine daughter
Cock your legs for the country man.