Cho dãy số nguyên dương ~ a_1, a_2,…,a_n ~. Giá trị của dãy số được xác định bằng tổng các tích của tất cả cặp số trong dãy.

Ví dụ dãy ~ 3, 1, 2, 5 ~ có giá trị ~ 3 × 1 + 3 × 2 + 3 × 5 + 1 × 2 + 1 × 5 + 2 × 5 = 41 ~

Tương tự giá trị của 1 đoạn con trong dãy là tổng các tích của tất cả các cặp số trong đoạn con đó

Yêu cầu: Hãy tính giá trị của tất cả các đoạn con liên tiếp trong dãy

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ ( n ≤ 1000 ) ~
• Dòng tiếp theo chứa ~ n ~ số nguyên dương, số thứ ~ i ~ có giá trị ~ a_i ~ ~ (a_i ≤ 5 ) ~

Kết quả:

Gồm n dòng, mỗi dòng n cột trong đó số ghi ở dòng ~ i ~ cột ~ j ~ tương ứng là giá trị của đoạn con từ ~ i ~ đến ~ j ~ trong dãy số. Quy ước nếu ~ j ≤ i ~ thì ghi 0

Ví dụ:

***Input1 ***

4
4 5 1 2 

Output 1

0 20 29 49 
0 0 5 17 
0 0 0 2 
0 0 0 0