There are 42,636 possible combinations if at least one option from each attribute must be selected, or there are 134,400 if each can be left blank.
This is simply obtained by multiplying together the amount of choices available for each attribute: the number of selectable values in the first case, and the number of selectable values + 1 (for null) in the latter.
The latter seems comparable to number of urls googlebot has visited.