Рассмотрим графы, составленные из элементов A: и B: , где элементы соединяются вдоль вертикальных сторон, как в графе .

Конфигурация типа (a,b,c) является графом, построенным из a элементов A и b элементов B, где вершины графа раскрашены, используя до c различных цветов так, что никакие две соседних вершины не раскрашены одинаково.
Соединенный граф выше является примером конфигурации типа (2,2,6), вообще - типа (2,2,c) для всех c ≥ 4.

Пусть N(a,b,c) будет количеством возможных конфигураций типа (a,b,c).
Например, N(1,0,3) = 24, N(0,2,4) = 92928 и N(2,2,3) = 20736.

Найдите последние 8 цифр N(25,75,1984).