A problem formulation which I modified slightly can be found in [frutos1997demonstration]. This reference also describes the construction of a solution of size 108.
[frutos1997demonstration]
Demonstration of a word design strategy for DNA computing on surfaces
Nucleic Acids Research 25(23),
1997