MODSUM

매개변수가 $n$개인 함수 $f$가 다음과 같이 정의된다.

$f(x_1, \dots, x_n) = \left(\left(\left(x_1 + x_2 + \dots + x_n\right)^4 + 2 \times \left(x_1 + x_2 + \dots + x_n\right)^2\right) \bmod 5\right) + 1$

$f$의 인자로는 정수만 들어온다. 각 인자 $x_i$가 $v_i$부터 $w_i$까지의 정수를 모두 훑을 때 나오는 $f$ 값을 전부 더한 값을 구하라. 즉 다음 값을 계산하면 된다.

$\sum_{x_1 = v_1}^{w_1}\sum_{x_2 = v_2}^{w_2} \cdots \sum_{x_n = v_n}^{w_n} f(x_1, \dots, x_n)$

답은 항상 1,000,000보다 작다고 가정해도 된다.

입력은 표준 입력으로 주어진다. 첫 수는 $n$ ($1 \le n \le 1000$)이고, 그 뒤에 $n$개의 수 쌍 $v_i$와 $w_i$가 차례로 이어진다. 모든 $v_i$와 $w_i$는 0 이상 100 이하이고, 각 쌍은 $v_i \le w_i$를 만족한다. 수는 공백으로 구분되어 주어진다.

구한 총합을 표준 출력으로 출력한다.