Three trains are made of identical train cars, so each car has the same number of seats. The first train has 418 seats, the second train has 456 seats, and the third train has 494 seats. How many cars are in each train if no train has more than 25 cars.