მასწავლებელმა ახალ წელს უცნაური საჩუქარი მიიღო სტუდენტებისგან - N ცალი ჯოხისაგან შედგენილი შეკვრა. ჯოხები ხასიათდებიან სიგრძეებით. მასწავლებელმა გადაწყვიტა რომ საჩუქარი გაკვეთილის ჩატარებაში გამოეყენებინა, და მოსწავლეებს დაუსვა კითხვა, თუ რამდენი კვადრატის შედგენა არის შესაძლებელი ზუსტად 6 ჯოხის გამოყენებით.

    შენიშვნა :  აგების გზები განსხვავებულია თუ 1 მაინც განსხვავებული ჯოხი აქვთ.

    შესატანი მონაცემები:  პირველი სტრიქონში გადმოგეცემათ ერთი მთელი რიცხვი n (6 <= n <= 3000) - ჯოხების რაოდენობა. მეორე სტრიქონში გადმოგეცემათ ჰარით გამოყოფილი n ცალი მთელი რიცხვი, რომლებიც ჯოხების სიგრძეებს აღნიშნავენ (1 <= ჯოხის სიგრძე <= 10^7)

    გამოსატანი მონაცემები: გამოიტანეთ ერთი მთელი რიცხვი, რომელიც აღნიშნავს 6 ჯოხით კვადრატის აგების განსხვავებული გზების რაოდენობას.

მაგალითები

შესატანი მონაცემები
8
4 5 1 5 1 9 4 5
                  დაკოპირება

გამოსატანი მონაცემები
3
                  დაკოპირება

შესატანი მონაცემები
6
1 2 3 4 5 6
                  დაკოპირება

გამოსატანი მონაცემები
0
                  დაკოპირება

შენიშვნა

ამოცანის პირობა და ტესტები მოგვაწოდა ნიკა ადეიშვილმა.