Creation of uniqu sub words.

Hi! Here's what I need: I have 4000 words. These words should be divided into between 2-7 subwords in all the uniqe ways possible. E.g. the word football can be divided into: foot & ball fo & otb & all f & oot & ball f & o & o & tb & all etc. etc. However, the words should only be divided into different subwords as long as these subwords only can be put together to one Swedish word. The words are Swedish and needs to be checked against all the swedish words that we have in the dictionary. Best regards, Peter