Let the number legs of the cats be x
Let the number of legs of the queens be y
So, since rooms have no legs...
x+y+2(my legs)+2 (kings legs)
BUT... If they are other people in the palace like servants, etc
Then its more than 34
But since its not mentioned, ill just go with 34 :)