Tại vương quốc Tina trong những ngày Tết Nguyên Đán, khi đèn lồng đỏ treo khắp phố và pháo hoa rực sáng bầu trời đêm, cậu bé Chưng nhận được một món quà đầu năm vô cùng đặc biệt, một bộ Lego Lễ Hội dùng để xây nên bức tường may mắn cho năm mới.

Bộ Lego gồm ~n~ khối, mỗi khối mang một màu riêng biệt. Khối thứ ~i~ có màu ~i~, tượng trưng cho từng mảnh ghép vận may. Chưng quyết định xây dựng một bức tường trên một hàng đế thẳng gồm ~k~ vị trí, được đánh số từ ~1~ đến ~k~.

Việc xây dựng bức tường trên Tina tuân theo một nghi thức truyền thống đầu xuân:

• Trước tiên, Chưng đặt khối Lego màu ~1~ vào một vị trí bất kỳ trên hàng đế.
• Sau đó, với mỗi khối tiếp theo từ màu ~2~ đến màu ~n~, Chưng phải đặt khối đó vào một vị trí liền kề với vị trí của khối vừa đặt trước đó (tức là vị trí bên trái hoặc bên phải).
• Nếu vị trí liền kề đã có sẵn các khối Lego, khối mới sẽ được xếp chồng lên trên, trở thành khối nằm trên cùng tại vị trí đó.

Sau khi hoàn thành bức tường chào xuân, Chưng ghi lại một chuỗi gồm ~k~ phần tử để lưu giữ kỷ niệm:

• Phần tử thứ ~i~ là màu của khối Lego nằm trên cùng tại vị trí ~i~.
• Nếu tại vị trí đó không có khối Lego nào, giá trị được ghi là ~0~.

Hai chuỗi được xem là khác nhau nếu tồn tại ít nhất một vị trí mà giá trị ghi lại là khác nhau.

Yêu cầu: Hãy giúp Chưng tính xem có bao nhiêu chuỗi khác nhau mà cậu có thể ghi lại sau khi hoàn thành việc xây dựng bức tường Lego ngày Tết.

Vì số lượng chuỗi có thể rất lớn, hãy in kết quả dưới dạng phần dư khi chia cho ~2026~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~ với ~(2 \le n, k \le 5000)~ trong đó ~n~ là số khối Lego và ~k~ là số vị trí trên hàng đế.

Output

In ra một số nguyên duy nhất là số lượng chuỗi khác nhau mà Nam có thể ghi lại, lấy modulo ~2026~

Subtask

Sample Input

3 3

Sample Output

6

Giải thích

Ta sẽ có 6 dãy số được tạo ra khi đặt các khối leogo theo quy luật như trên là: (1 2 3), (3 2 0), (0 3 2) (3 2 1), (0 2 3), (2 3 0)

Cụ thể như hình trên đề bài (tôi biết là tôi vẽ đẹp mò :33 )