從前有一個國家那裡的人民有非常有趣的習慣。有些人懶惰，有些人富有。有些人非常平窮，有些人小氣。明顯的有些有錢人小氣 (貧窮人絕不會小氣，因為他本來就沒多少東西) 並且懶惰，但是貧窮人也都懶惰 (這也是他們永遠都貧窮的原因)。以下的事在這個國家都是真實的：
a) 由於有錢人小氣，沒有任何東西的價格會超過 300 元。
b) 由於貧窮人懶惰，每件東西的價格都是整數。(連乞丐要錢都至少要 1 元)
c) 硬幣的面值從 1 到 300 元，所以那些懶惰的有錢人可以只用一個硬幣付任何的價錢。
你的任務是找出一個人要付一個價錢有多少種方法，條件是使用硬幣的數目是被限定的。例如：要用 3 個硬幣來付 6 元有 3 種方法：1+1+4、1+2+3、2+2+2。依此類推，一個人付 6 元最多使用 6 個硬幣的方法有 11 種。
Input
每組測試資料 1 列，每列可能含有 1 或 2 或 3 個整數。其中第一個整數一定是 N (0≤N≤300)，代表要付的錢是多少。其他的數均大於等於 0，小於等於 1000。
Output
對每組測試資料輸出一列，代表付 N 元有多少種方法，分為以下三種：
如果該組測試資料僅有 1 個整數，請輸出付 N 元的方法有多少種 (用多少個硬幣不拘)。
如果該組測試資料有 2 個整數 N、L1，請輸出付 N 元且最多用 L1 個硬幣的方法有多少種。
如果該組測試資料有 3 個整數 N、L1、L2，請輸出付 N 元且最少用 L1 個硬幣，最多用 L2 個硬幣的方法有多少種。在這裡 L1 一定小於等於 L2。
Sample Input
6
6 34
6 2 5
6 1 6
0
0 0
0 1
0 0 0
0 0 1
0 1 1
0 1 2
200 30 75
Sample Output
11
7
9
11
1
1
1
1
1
0
0
2347163627458