찬우는 종이컵 N개를 한 줄로 쌓아 건축물을 만들려고 한다. 삼각형 모양으로 쌓는 것은 너무 어렵다고 생각해서 위아래로만 곧게 뻗은 형태로 만든다. 종이컵 하나는 아래 그림과 같은 형태이다.

컵 하나의 높이는 A+B이다. 아래 컵과 같은 방향을 향한 컵을 그 위에 포개면 위 컵이 아래 컵 안으로 B만큼 들어가서 전체 높이는 A만큼만 늘어난다. 방향이 서로 반대인 두 컵은 입구끼리 또는 바닥끼리 맞닿아 포개지지 않으므로, 두 덩어리의 높이가 그대로 더해진다.
컵 6개를 )(())) 모양으로 쌓으면 아래 그림과 같다.

A=8, B=36이면 이 건축물의 높이는 156mm이다.
각 컵의 방향은 자유롭게 정할 수 있다. 찬우를 도와 종이컵 N개로 만들 수 있는 건축물의 높이를 모두 구하는 프로그램을 작성하여라.