Этот простой grep один вкладыш будет достаточным:
grep -E ^2016-07-1[3-9] filename
Хорошо работает здесь, и нет необходимости в sed:)
Ссылки: