According to Catholicism, which animals have a soul and which don't?

Dude for all the rambling you did in this question, I am thinking that you already have decided who God issued souls to and who did not. This is my answer to your question. Fair enough.