while 1:m,n=map(int,raw_input().split());b=2**n;print sum((b+1)**n/b**k%b*(-1)**k*(n-k)**m for k in range(n))