try changing RewriteBase in the /public/legacy/.htaccess to RewriteBase /legacy
similar issue on another thread