1014 - 平方和
Time Limit : 1 秒
Memory Limit : 128 MB
存在n个变量xi，现在告诉你每个变量的取值范围在[li, ri]中。 假设这n个数字的平方和为S，求总共存在多少种不同的S。
Input
输入第一行为正整数n。(1≤n≤100) 接下来n行为两个数字li和ri。(1≤li,ri≤100)
Output
输出一个数表示答案
Examples
Input复制
5 1 2 2 3 3 4 4 5 5 6
Output复制
26