FJ đã đánh dấu riêng biệt 1,000 con bò, mỗi con bằng một số nguyên trong khoảng $1..1,000$.

FJ cũng đã tạo một chương trình ăn uống tinh hoa, trong đó đúng $N$ ($1 \le N \le 250$) con bò mang những dấu cụ thể được vào chuồng trước. Ràng buộc đối với nhóm bò tinh hoa này là tổng bình phương các dấu của chúng phải nhỏ hơn nghiêm ngặt một số nguyên cho trước $S$ ($1 \le S \le 10{,}100$).

Xác định số nhóm bò khác nhau có thể được chọn cho chương trình ăn uống tinh hoa.

Dữ liệu vào

• Dòng 1: hai số nguyên cách nhau bởi dấu cách, $N$ và $S$.

Dữ liệu ra

• Dòng 1: một số nguyên duy nhất là số nhóm khác nhau có thể xếp hàng tham gia bữa ăn tinh hoa.

Ví dụ

Dữ liệu vào 1

3 30

Dữ liệu ra 1

4

Ghi chú

Các dãy độ dài 3 có tổng bình phương $< 30$ là:

1 2 3
1 2 4
2 3 4
1 3 4

Dãy dấu 1 2 5 không hợp lệ vì $1 + 4 + 25 = 30$ và không nhỏ hơn nghiêm ngặt 30.

Nguồn bài toán: Bulgarian Winter 2002; qua Nikolay Valtchanov, 2003