Improve nat proof.

Signed-off-by: Edward Z. Yang <ezyang@mit.edu>