The number of 'men' for the increase is actually the number of men that will be added to each battalion rather than the brigade as a whole! The maximum increase it is possible to enter is 800 men.