Лёня мечтает в будущем полететь на мар, основать там свою страну, пока он хочет придумать этой страны, он собирает нали вариант флага размером 8 на 8 из плиток, 1 на 1 серого цвета, причём плитки каждого цвета должны присутствовать Лёня, не понравился ни 1 флаг из варианта б и он решил отказаться от условия при объединение цветов осталось. Требования, что клетки каждого цвета должны образовывать прямоугольник, сколько новых вариантов флага придётся смотреть Лёне?

Для того чтобы найти количество новых вариантов флага, Лёне нужно рассмотреть все возможные комбинации прямоугольников из серых плиток размером 1 на 1.

Поскольку флаг размером 8 на 8, то возможные варианты прямоугольников из серых плиток будут следующими: 1x1, 1x2, 1x3, 1x4, 1x5, 1x6, 1x7, 1x8, 2x1, 2x2, 2x3, 2x4, 2x5, 2x6, 2x7, 3x1, 3x2, 3x3, 3x4, 3x5, 3x6, 4x1, 4x2, 4x3, 4x4, 4x5, 5x1, 5x2, 5x3, 5x4, 6x1, 6x2, 6x3, 7x1, 7x2, 8x1.

Итак, Лёне придется рассмотреть 36 новых вариантов флага, учитывая условие образования прямоугольника из серых плиток.