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 2021.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 1 dòng ghi 2 số K và N mỗi số cách nhau một khoảng trắ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≤K,N ≤ 10^9~