### 问题描述 从前，有一个村庄里住着 $n$ 个人，每个人都有自己的小店。一天，这些人决定举办一个大型的拍卖会，每个人都可以把自己店里的东西拿出来卖。但是，每个人出售的商品数量是不同的，有的人只卖了一个东西，而有的人可能有几十个甚至几百个商品。 为了方便计算总收入，村庄的会计师小明需要知道每个人可能获得的收入种类数。每个人出售的每件商品价格可以在 $\left[a_i , b_i\right]$ 中任意取值，所以小明需要算出所有可能的收入的平方和 $S=\sum{(x_i^2)}$ 有多少种不同的取值。 小明开始绞尽脑汁地思考这个问题，但很快他就陷入了困境。于是他向外你求助，相信聪明的你很快就能给小明答案。 ### 输入描述 第一行输入一个数 $n$ 为人数。 接下来输入 $n$ 行，每一行包括两个数 $a_i$ 和 $b_i$ ，为 $x_i$ 的取值上下界。 数据保证 $1 \leq n \leq 100$ ， $1 \leq a_i \leq b_i \leq 100$ 。 ### 输出描述 输出一个数字表示 $S$ 的不同取值数。 ### 样例输入 ``` 2 1 3 1 3 ``` ### 样例输出 ``` 6 ``` ### 说明 $S$ 的取值有 $2,5,8,10,13,18$ 。