SUMNIEPKWAD

Suma kwadratów nieparzystych liczb

Problem code: SUMNIEPKWAD | Time: 1.00 s | Memory: 32 MB | Solved: yes | print

Zadanie Napisz program, który wczytuje dodatnią liczbę całkowitą n, a następnie wypisuje sumę kwadratów nieparzystych liczb z przedziału od [1, n] modulo 109+7

Wejście

Jedna liczba dodatnia n <= 10000

Wyjście

(Suma kwadratów kolejnych liczb nieparzystych niewiększych od n) mod (109+7)

Przykład

Dla danych wejściowych

5

poprawną odpowiedzią jest

35