Cheyenne Beaded Mocs, Pre 1900