Native American footwear with beadwork