An animal shelter spends $2.50 per day to care for each cat and $3.50 per day to care for each dog. Hudson noticed that the shelter spent $123.50 caring for cats and dogs on Tuesday. Hudson found a record showing that there were a total of 41 cats and dogs on Tuesday. How many cats were at the shelter on Tuesday?