세종이는 올해 초등학교에 입학했다. 이번에 덧셈과 뺄셈을 배운 세종이는 계산하는 것을 너무나 좋아한다.


세종이는 숫자들이 나열된 수열만 보면 그 숫자들 사이에 ‘+’와 ‘-’, '=' 기호를 넣어서 등식을 만들어낸다.
예를 들어 3214가 있다면 그 숫자들 사이에 3+2-1=4와 같은 식을 만들어낸다. 단, 이때에 등호는 항상 마지막 숫자 앞에만 넣을 수 있다.
그리고, 세종이는 아직 음수를 배우지 않았고, 20을 초과하는 수도 계산할 수 없다. 따라서 계산 중간의 결과가 0 이상 20 이하인 경우의 식만 만들어낼 수 있다.


입력된 수열을 이용해 세종이가 만들 수 있는 모든 등식의 개수를 구하는 프로그램을 작성하시오.