Tìm số tập hợp ~A={a_1,a_2,\ldots,a_k}~ gồm ~k~ số tự nhiên khác nhau có tổng bằng ~n~, sao cho tổng của bất kỳ ~k-1~ phần tử nào cũng là một số chính phương.

Input

Một dòng chứa hai số nguyên ~n,k~ ~(2 \le n \le 10000, 2 \le k \le 10)~.

Output

In ra số tập hợp thỏa mãn.

Subtask

• 100% số điểm: ~2 \le n \le 10000~, ~2 \le k \le 10~.

Ví dụ

10 2

2