I would not recommend a junk dimension for such a large combination of items. I've used these a few times for a few combinations of yes/no, and once for four questions with answers 0-9. The latter makes for more than 10K possible combinations as I recall. But at least they were related to the same survey. Why don't you want these as separate dimensions?