Producing signatures with even S