Dịch Covid_19 với cơ chế lay lan như sau: Ban đầu có 1 người nhiễm sau 1 ngày sẽ lây lan cho K người. Hỏi sau N ngày thì số lượng người bị lây nhiễm sẽ là bao nhiêu. Biết rằng sau khi lây cho người khác thì người này bị đem đi cách li. Vì kết quả bài toán có thể rất lớn nên kết quả chỉ lấy số dư với 2019.Nhưng nếu mà ngày 1 mà đc tổng cộng là 1 người thì người đó sẽ đem đi chữa trị và hồi phục. Còn nếu như số ngày không lên tới 1 thì số người vẫn là 1 Nguồn: Đề thi huyện Lập Thạch,Vĩnh Phúc

Dữ liệu

• Gồm số $K$ và $N$ mỗi số trên một dòng.

Kết quả

* Kết quả của bài toán.

Ví dụ

Dữ liệu

4 2

Kết quả

5

Ràng buộc

$0\le K,N\le {10}^6$