Có bao nhiêu dãy \(N\) bit với tối đa \(K\) bit \(0\) liên tiếp?

Dữ liệu vào

• Chứa một dòng với hai số tự nhiên \(N\) và \(K\) cách nhau bằng dấu cách

Dữ liệu ra

• Kết quả tìm được modulo \(666777\)

Ràng buộc

• \(1 \le N \le 10^9\)
• \(1 \le K \le 40\)

Input 1

4 2

Output 1

13