110024 - 砝码称重

给定 n 种不同重量的砝码，第 i 种砝码重为 wi，最多使用 cnti 个。使用若干砝码拼凑重量，拼凑出的总重量不超过 200000。 求一共可以凑出多少种不同的正整数重量（0 不计入答案）。

第一行一个整数 n（1 ≤ n ≤ 100），代表砝码种类。 接下来 n 行，每行两个正整数 wi, cnti（1 ≤ n ≤ 100, 1 ≤ wi，cnti ≤ 2000)，依次表示第 i 种砝码的重量、可用最大数量。

输出一个整数，表示能凑出的不同重量总数（≤ 200000）。

重量为 1 的砝码最多 2 个，为 2 的最多 1 个； 可凑重量为 1、2、3、4，一共 4 种。