import java.math.BigInteger;
import java.util.Scanner;

/**
 * Created by Radu on 4/16/2015.
 */
public class prog {
    public static BigInteger fact[] = new BigInteger[61];

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        fact[0] = BigInteger.ONE;
        for (int i = 1; i <= 60; i++) {
            fact[i] = fact[i - 1].multiply(BigInteger.valueOf(i));
        }
        BigInteger n = scanner.nextBigInteger();
        BigInteger copyN = new BigInteger(n.toString());
        int r = scanner.nextInt();
        BigInteger result = BigInteger.ONE;
        for (int i = n.intValue() / 4, count = 1; i > 0; i--, count++) {
            BigInteger prod = fact[4];
            BigInteger diff = copyN.subtract(BigInteger.valueOf(4));
            diff = fact[diff.intValue()];
            prod = prod.multiply(diff);
            prod = fact[copyN.intValue()].divide(prod);
            copyN = copyN.subtract(BigInteger.valueOf(4));
            prod = prod.divide(BigInteger.valueOf(i));
            result = result.multiply(prod);
        }
        System.out.println(result + "^" + r);
    }
}