Getting fatal error when installing new plugin by hitting memory_limit
This is more of a Composer than a Craft issue. Depending on your project dependencies, Composer could easily need 1GB of memory.

I assume you got the 410M from the 4039 bytes in the error. That's only what Composer can't allocate for what it's doing, you might need more later in the process.

I would start by upping my memory_limit to 512M and see where it gets you.