붙인드롬

붙인드롬은 길이가 같은 두 팰린드롬 숫자 문자열을 차례로 붙여 만든 N자리 수입니다. 팰린드롬은 앞에서 읽어도 뒤에서 읽어도 같은 문자열입니다. 예를 들어 "ANA", "1991", "RADAR"는 팰린드롬입니다.

두 부분은 각각 숫자로만 이루어진 팰린드롬이어야 합니다. 첫 번째 팰린드롬의 첫 자리는 0일 수 없지만, 두 번째 팰린드롬은 0으로 시작할 수 있습니다. 따라서 393020은 393과 020을 붙인 것이므로 붙인드롬입니다. 반면 222는 같은 길이의 두 부분으로 나눌 수 없고, 010202는 첫 번째 팰린드롬이 0으로 시작하므로 붙인드롬이 아닙니다.

예를 들어 6자리 붙인드롬 중 12345로 나누어 떨어지는 것은 555525 하나뿐입니다.

N과 M이 주어졌을 때, M으로 나누어 떨어지는 N자리 붙인드롬의 개수를 구하세요.

첫째 줄에 N과 M이 주어집니다. (2 <= N <= 20, 1 <= M <= 1,000,000) N은 짝수입니다.

첫째 줄에 M으로 나누어 떨어지는 N자리 붙인드롬의 개수를 출력합니다.