Outer Triangle Sum

Numbers are arranged in the shape of an isosceles right triangle. Find the sum of the numbers on the border of the triangle.

A triangle of size $n$ has $n$ rows, and row $i$ holds $i$ numbers. Each number is an integer from $0$ to $99$. The border consists of the first and last number of every row, plus every number in the last row. A corner number that lies on two sides is added only once.

For example, take this triangle with $n = 5$:

5
1 8
9 6 1
2 7 2 6
3 5 7 8 9

The sum of the numbers on its border is:

$5 + 1 + 9 + 2 + 3 + 5 + 7 + 8 + 9 + 6 + 1 + 8 = 64$

The input contains several test cases. The first line of each test case holds a positive integer $n$ ($n \le 10$), the size of the triangle. Line $i$ of the next $n$ lines holds the $i$ integers of row $i$, separated by spaces.

The last line of the input is $0$. Do not process it.

For each test case, print one line of the form Case #x:S, where $x$ is the test case number starting from $1$ and $S$ is the sum of the numbers on the border of the triangle. Do not put a space after the colon.