Cerința

Se consideră toate piesele distincte de domino care au cel mult n puncte pe fiecare capăt. Determinați suma obținută prin adunarea numerelor de puncte de pe toate aceste piese.

Date de intrare

Se dă n număr natural, reprezentând numărul maxim de puncte de pe un capăt al unei piese de domino.

Date de ieșire

Programul va afișa s, suma ceruta .

Restricții și precizări

• 1 ≤ n ≤ 20000;
• evident, piesele de domino pot avea mai mult de 6 puncte pe fiecare din capete;
• piesele (x,y) și (y,x) nu sunt distincte.

Exemplu

Intrare

2

Ieșire

12

Explicație

Piesele sunt urmatoarele : (0,0), (0,1), (0,2), (1,1), (1,2), (2,2); suma lor este 0 + 0 + 0 + 1 + 0 + 2 + 1 + 1 + 1 + 2 + 2 + 2 = 12.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    long long int rez=0;
    for(int i = 0 ; i <= n ; ++i)
            rez+=i * (n - i + 1) + (n+i)*(n-i+1)/2;
    cout << rez;
    return 0;
}