An vừa vào lớp ~6~ và được học phép toán lũy thừa. An chọn số ~a~ là giới hạn cơ số, số ~b~ là giới hạn số mũ và thực hiện tính các lũy thừa ~x^y~ (~1 \le x \le a; 1 \le y \le b~) và phát hiện ra có rất nhiều kết quả giống nhau. An thắc mắc, với hai số ~a~ và ~b~, có bao nhiêu kết quả khác nhau được tạo ra trong các phép lũy thừa đó.

Input

Một dòng gồm ~2~ số nguyên ~a~ và ~b~ ghi cách nhau bởi dấu cách.

Output

Một số nguyên là số kết quả khác nhau tìm được. Đưa ra theo module ~1000000007~

Scoring

Sample Input 1

2 3

Sample Output 1

4

Sample Input 2

3 2

Sample Output 2

5

Sample Input 3

4 2

Sample Output 3

6