Непростая задачка о простых числах.

[PSP]

На УКО 10 классов я предложил задачу № 4
(см. http://math.luga.ru/inf/compet/ukolr/06/uko10.php),
как частный случай такого вопроса:
при каких натуральных n > 1 можно расставить натуральные числа от 1 до n в некотором порядке так, чтобы все суммы двух соседних чисел были простыми числами?

[maxale]

Похоже, что ответом будут все натуральные n>1.
См. http://oeis.org/A103839