Một tập hợp ~A = {a_1, \ldots, a_k}~ gồm ~k~ số tự nhiên khác nhau có tổng các phần tử là ~n~ gọi là tập sinh chính phương nếu tổng của bất kỳ ~k - 1~ phần tử trong ~A~ đều là số chính phương.

Yêu cầu: Cho hai số nguyên ~n~ và ~k~. Đếm số tập hợp ~A~ gồm ~k~ phần tử có tổng các phần tử bằng ~n~ và tổng của ~k - 1~ phần tử bất kỳ trong tập này đều là số chính phương.

INPUT

• Một dòng duy nhất gồm ~2~ số nguyên dương ~n, k~ ~(2 \leq n \leq 10^4, 2 \leq k \leq 10)~

OUTPUT

• Một dòng duy nhất là kết quả bài toán

SAMPLE INPUT

20 2

SAMPLE OUTPUT

1

SUBTASKS