A imagem abaixo mostra o problema: você tem um caracter invisível ^M
após o python na linha shebang. Este é provavelmente um remanescente de ter editado o arquivo em uma máquina não-Unix (normalmente, Windows); então o interpretador procurou por python^M
que não foi encontrado.
Se você não editou este arquivo em um sistema operacional alienígena, talvez seja um problema com a configuração de finalização de linha em seu editor. De qualquer forma, reescrever a linha shebang em um editor sensato deve resolver o problema.