Como resolver o "intérprete incorreto: nenhum arquivo ou diretório"

Estou tentando executar umsh script e obtenha o seguinte erro no Mac:

/usr/bin/perl^M: bad interpreter: No such file or directory

Como posso consertar isso?