წრფივი მიმდევრობა

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout

წყარო: USACO, 2004/05, FEB, BRONZE


წრფივი მიმდევრობა წარმოადგენს დალაგებულ სამეულს (s1,s2,s3), სადაც სხვაობები
s2-s1 და s3-s2 ტოლია. მაგალითად, (1,2,3), (2,4,6) ან (14,21,28).

მოცემულია დალაგებული სიმრავლე S (3 <= S <= 30), რომელიც შედგენილია უნიკალური
მთელი დადებითი რიცხვებისაგან დიაპაზონიდან 1..100. გამოთვალეთ წრფივი მიმდევრობების
ყველა შესაძლო სამეულების საერთო რაოდენობა.

შესატანი მონაცემები:
* სტრიქონი 1: ერთი მთელი რიცხვი S.
* სტრიქონი 2: S ცალი მთელი დადებითი რიცხვი.
გამოსატანი მონაცემები: * სტრიქონი 1 : ერთი მთელი რიცხვი - წრფივი მიმდევრობების ყველა შესაძლო სამეულების საერთო რაოდენობა.



მაგალითები

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

შენიშვნა

ეს ხუთი მიმდევრობაა:
1 2 3
2 3 4
2 4 6
3 6 9
4 6 8