Lượng Đz là một loại virus nguy hiểm, có tốc độ lây lan rất nhanh ở trong môi trường mạng (đặc biệt ở những nơi có nhiều ảnh gái), nó tự động lưu ảnh gái nào mak nó coi là xinh xắn (ví dụ như N) về máy của khổ chủ khiến họ gặp rất nhiều rắc rối và cảm thấy khó chịu.

Lượng Đz được phát hiện lần đầu tiên vào năm 2007 bởi tiến sĩ Vững Đình Who làm việc tại sân bay Vinh. Một hôm Nhân Ngọ Vjpro đã phát hiện virus này ở trong máy và đã nhờ tiến sĩ Vững Đình Who giúp đỡ, tiến sĩ đã phát hiện được quy tắc sinh sản của loài virus này như sau

1. Đầu tiên trong máy của Nhân Ngọ Vjpro có k cá thể ở mức 1
2. Ở mỗi ngày tiếp theo, mỗi cá thể ở mức i sẽ sinh ra i cá thể mức 1, các cá thể mới sẽ sinh sôi và bắt đầu phát triển ở ngày hôm sau
3. Qua mỗi ngày mỗi cá thể mức i sẽ tiến hóa thành cá thể mức i+1

Vì không muốn gặp rắc rối sau n ngày nên Nhân Ngọ Vjppro muốn triệt để hết tất cả những con virus chết tiệt này, chính vì thế anh cần biết được có bao nhiêu cá thể virus ở trong máy của anh ta sau n ngày virus phát triển. Kết quả có thể rất lớn nên in ra kết quả sau khi chia lấy dư cho 1e9+7

Dữ Liệu

• Nhập vào 2 số nguyên dương K và N (K<=1e9 , N<=1e5)

Kết quả

• In ra 1 dòng là kết quả bài toán

Sample Input