FJ 為 1,000 頭乳牛打上了互不相同的烙印,每個烙印都是範圍 $1..1,000$ 內的一個整數。
FJ 還制定了一項精英進食計畫,讓恰好 $N$($1 \le N \le 250$)頭帶有特定烙印的乳牛先進入牛棚。對這組精英乳牛的限制是:牠們的烙印的平方和必須嚴格小於給定整數 $S$($1 \le S \le 10{,}100$)。
求能夠被選入精英進食計畫的不同乳牛組數。
輸入格式
- 第 1 行:兩個以空格分隔的整數 $N$ 和 $S$。
輸出格式
- 第 1 行:一個整數,表示能夠排隊參加精英進食的不同組的數量。
範例
輸入格式 1
3 30
輸出格式 1
4
說明
長度為 3 且平方和 $< 30$ 的序列如下:
1 2 3
1 2 4
2 3 4
1 3 4
烙印序列 1 2 5 不合法,因為 $1 + 4 + 25 = 30$,並不嚴格小於 30。
題目來源:Bulgarian Winter 2002;經 Nikolay Valtchanov 提供,2003