3060: 1148 三角形

给一个序列，按下面的方式进行三角形累加，求其和值。 比如序列为 1,2,3,4,5

1   2   3   4   5
  3   5   7   9
    8  12   16
      20  28
        48

有多组样例。每个样例的第一行是一个整数N(1≤N≤100),表示序列的大小， 如果N为0表示输入结束。这个样例不需要处理。 第二行是N个整数，每个整数处于[0,100]之间。

每行输出一个样例的结果,由于结果可能很大，请将结果对2013取模。

5
1 2 3 4 5
2
1 1
0

48
2