Problem

Source: Russian TST 2014, Day 11 P1 (Groups A & B)

Tags: board, dominoes, combinatorics



On each non-boundary unit segment of an $8\times 8$ chessboard, we write the number of dissections of the board into dominoes in which this segment lies on the border of a domino. What is the last digit of the sum of all the written numbers?