Колики је збир бројева у датом реду следећег троугла?
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