1014 - 平方和

通过次数

2

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

存在n个变量xi,现在告诉你每个变量的取值范围在[li, ri]中。 假设这n个数字的平方和为S,求总共存在多少种不同的S。

输入

输入第一行为正整数n。(1≤n≤100) 接下来n行为两个数字li和ri。(1≤li,ri≤100)

输出

输出一个数表示答案

样例

输入

5
1 2
2 3
3 4
4 5
5 6

输出

26