1553번 - 도미노 찾기

도미노는 위와 같이 생겼고, 총 28개가 있다.

세준이는 소녀시대 팬클럽 잡지의 발행인이다. 세준이는 소녀시대 팬 ( ex)양항승 )을 위해 오타쿠 퀴즈를 냈다. 그 퀴즈는 세로8*가로7크기의 직사각형에 수를 총 56개 써 놓는다. 그 후에 도미노를 이용해서 그 모양을 총 몇 가지 방법으로 만들 수 있는지를 구하는 문제이다.

양항승은 백은진에게 만원을 줘야하지만, 돈이 없어서 이 퀴즈를 맞춰서 소녀시대에 대한 사랑을 보이는 것이 아니라, 상금을 받아서 돈을 갚으려고 한다.

항승이를 도와 가능한 경우의 수를 구하는 프로그램을 작성하시오.

첫째 줄부터 여덟 번째 줄 까지 수가 주어진다.

첫째 줄에 경우의 수를 출력한다.