Игровое поле для игры Tetris имеет размеры 4*N  клеток.  Пластинки, которыми оно покрывается только одного вида – такие, как изображено на рисунке. Сколько существует разных способов покрытия игрового поля такими пластинками?

Технические условия. Программа Tetris читает с клавиатуры одно  натуральное число N <=100 и выводит единственное число – искомую величину.