문제

구름이는 주사위를 수집하는 취미를 가지고 있습니다. 구름이가 가지고 있는 개의 주사위는 모두 크기가 달라서 한 변의 길이가 인 주사위부터  인 주사위까지 개만 가지고 있습니다.

이때 구름이는 모든 주사위들의 부피를 합한 값을 알고 싶어 합니다. 구름이가 가지고 있는 주사위의 부피를 합한 값을 출력하시오. 

입력

첫 줄에 구름이가 가지고 있는 주사위의 개수 이 주어집니다.

출력

구름이가 가지고 있는 주사위의 부피의 합을 로 나눈 나머지를 출력합니다.