本题主要考查分类计数原理和分步计数原理。

对于集合，

当时，、、各有种可能，元素有个；

当时，、、各有种可能，元素有个；

当时，、、各有种可能，元素有个；

当时，、、各有种可能，元素有个； 

则集合有个元素。

对于集合，

当时，有种可能；

当时，有种可能；

当时，有种可能；

当时，有种可能；

则、的组合共有种情况，同理，、的组合共有种情况，则集合共有个元素。

则。

故本题正确答案为A。