Nguyên đã nhận được hai số nguyên n và k cho sinh nhật của anh ấy. Anh ta tự hỏi có bao nhiêu dãy giống như fibonanci có độ dài k có thể được hình thành với n là phần tử thứ k của dãy. (fk = n) Dãy các số nguyên không âm không giảm được coi là dạng fibonacci nếu fi = fi-1 + fi-2 với mọi i>2, với fi là phần tử thứ i trong dãy. Lưu ý f1 và f2 tùy ý

SAMPLE INPUT

22 4

SAMPLE OUTPUT

4

SAMPLE INPUT

3 9

SAMPLE OUTPUT

0

Giải thích test 1: có 4 cặp (f1, f2) tạo ra dãy thoả mãn điều kiện là (6, 8), (4, 9),(2, 10), (0, 11) Giới hạn: • 1 <= n <= 2*10^5 • 3 <= k <= 10^9