Giá trị của đa thức

Hôm nay Bi học về lập trình hàm (function) nên được thầy giáo giao nhiệm vụ viết hàm tính ~a^n~.

Bi nhận thấy các ngôn ngữ lập trình đều có hàm này rồi vậy mà thầy bắt tự viết. Bi thấy khó quá nên nhờ các anh chị giúp, nhớ viết dưới dạng hàm nghe, kẻo thầy cô không đồng ý. Để sau khi có hàm trên Bi ráp vào giải bài toán:

Tính ~S = (x^0-1) + (x^2) + (x^4) + \ldots + (x^n)~

Input

Dòng duy nhất chứa hai số nguyên ~x, n~ thỏa ~0 \le x, n \le 10~.

Output

In ra kết quả cần tính.

Samples

5 5

650