Common Group

Given an array of size $N$ containing words containing only lower case alphabets and also given an integer $K$. Find the total number of ways of choosing words such that at most they have $K$ common characters. We define a character is common in a group of some words if that character occurs in more than one word in the group. For Example suppose we have a array $N$ ["abc","bcd","def"] and $K=