Not more than three feet

1) He didn't walk more than three feet behind me.

2) He walked not more than three feet behind me.

Are both sentences correct?

Do they mean the same?

I think they're both fine, but '2' sounds more natural to me.

Gratefully,

Navi