Superstitious hotel elevator
Bash + common utils, 51

seq 9$1|sed 13d\;/4/d\;1i-1|rs 0 2|sed $[$1/2]q|tac


seq generates ascending integers from 1 to N with an extra 9 digit in front - more than enough for 64bit integer input
sed filters out the unlucky floors and inserts -1 before line 1
rs reshapes into two tab-separated columns
sed stops after N/2 lines
tac reverses output line order