Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Колики је збир бројева у датом реду следећег троугла?

         1
      2  3  4
   5  6  7  8  9
10 11 12 13 14 15 16
        ...

Улаз

Са стандардног улаза се учитава број \(n\) редова за које је потребно израчунати збир (цео број између 1 и 50 хиљада). Након тога се учитава \(n\) редних броја редова \(k\) (\(1 \leq k \leq 5\cdot 10^4\)) троугла чији збир треба израчунати (бројање редова почиње од 1).

Излаз

Збир вредности у сваком задатом реду троугла.

Пример

Улаз

3
1
2
3

Излаз

1
9
35

Овај задатак има и другачија решења у делу збирке који следи.