Start with the walk. The video also shows faster gaits, so you can compare how the rhythm changes.
Video length: 2:42
How to's (Walk, Trot, Canter, Jump, Buck)