Which of the following is correct​?

 
 - *Kun grandega potenco venas granda respondeco*
 
 - *Kun grandega potenco venas grandan respondecon*

I guess that the nominative case must be used for *granda respondeco* since other sentences like *With him comes the cat* translate to *Kun li venas la kato.*

However, I'm not sure, since I got *Kun li venas la bluaj kato* for *With him comes the blue cat* but got *Kun li venas la bruna kato* for *with him comes the brown cat* on Google Translate.

Could someone please tell which is right and why? Google Translate is confusing me!