I'm building a 16x28 right now, and it should be a nice size.
In your case, with the 400 sq/ft limitation and the 4' setback, I would recommend one of two options:
16x24 (384 sq/ft) This is a standard size. Kits are cheap. You could offset a 9x7 door to the right, so you can still pull...