# 肝帝玩家

## 題敘

youzhe是一名肝帝，今天他又接觸了一款遊戲，透過通過遊戲的關卡可以獲得不同品質與魔力的水晶，而將任意數量的水晶合併可以招喚出不同的怪物
**(如果該組合的總品質與總魔力值相等，將會召喚出相同的怪物)。**
身為肝帝的他在三天廢寢忘食後便搜集到了遊戲中所有不同的水晶。而他想要知道透過這些水晶，總共可以召喚出幾種不同的怪物。

註：不選任何水晶是無法召喚出怪物的


## 輸入
第一行有一個整數$n$，代表蒐集到的水晶總數
接下來有$n$行輸入
每行有兩個整數$q$、$m$，分別為該水晶的品質與魔力值

$1 <= n <= 20$
$1 <= q, m <= 1e9$

## 輸出
輸出一個整數，代表可以召喚幾種不同的怪物

## 範例輸入1

3
1 2
3 5
4 2

## 範例輸出1

7

## 範例輸入2

3
1 2
2 2
3 4

## 範例輸出2

6

## 部份給分
有20%的測資：
$1 <= n <= 3$
有20%的測資：
$1 <= q, m <= 1000$
剩下60%的測資：
無其他限制