Leg sleeve with velcro