My grandmother recited normal nursery rhymes.

I don't know if this is strange but when we walked my Dad recited many cadences and fighting songs which I then recited on my own with my younger brother and sister. One of the most catchy for me was:

Left Left (I would make sure my left foot hit the ground as I said it)
Left my wife in New Orleans
With 50 kids and a buckets of beans
because I thought it was right right (it changes your steps because your stomping your right foot hard when you say right instead of the left one)
Right for my country and right for me

Whoop de do Whoop de do
(then repeat it all over and over....)