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

Input

Gồm 1 dòng ghi 2 số K và N mỗi số cách nhau một khoảng trắng(~ 0 \le K,N \le 10000000000 ~)

Output

Kết quả bài toán

Sample

Input #1

4 2

Output #1

5

Hint

Nếu như K bằng 0 thì in ra 0 :))

Problem source: Đề thi huyện Lập Thạch,Vĩnh Phúc