Add Makefile.PL to MANIFEST.
Make sure the relevant executables are installed.