which 2 comes first in Catch-22?

Duh!. The first one.

It's not a Catch-22 because that would imply that they were castigated if they *did go out with servicemen and also if they didn't.

You *did know that Heller originally wanted to call the book Catch-18, didn't you?