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), 4748–4757,
1997