Newcastle har förelagt engelska parlamentet en bill om wärfning af en främlingslegion af 18,990 man.