Was it an ETicket ? if means this can happen - if it was an PRS , u can request the same to the clerk to allot on a same coach...also when 500 seats vacant means , it can be like 40 - 50 single seats in each coach . for ex , 3 and 4 would have booked already and 5 would be left...like wise..