В ряду стоят ящиков. Имеется неограниченное количество шаров различных цветов. Поместите по одному шару в каждый ящик таким образом, чтобы два соседних ящика не содержали шары одного цвета. Сколько имеется различных расположений шаров по ящикам?
Одно целое число .
Выведите количество различных расположений шаров по ящикам, вычисленное по модулю .