MBIPALIN - Bipalindrome

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mbipalin


Pero và Slavko là 2 sinh viên thích toán. Họ đã biết về khái niệm palindrome : xâu giống nhau nếu đọc từ trái sang phải và ngược lại, (ví dụ, "ANA", "1991" và "RADAR"). Sau đó, Pero đưa ra một khái niệm mới – bipalindrome (viết tắt là bipalin).

Một bipalin là một số tạo thành từ việc ghép 2 số palindrome có cùng độ dài, chỉ gồm các chữ số và số palindrome đầu tiên không bắt đầu bằng số 0. Ví dụ 393020 là một bipalin (tạo bởi 393 và 020), trong khi đó 222 và 010202 không phải là bipalin.

Bây giờ Slavko muốn biết có bao nhiêu bipalin độ dài N mà chia hết cho M,

Input

Gồm hai số nguyên N và M (2 ≤ N ≤ 20, 1 ≤ M ≤ 1 000 000), N là số chẵn.

Output

Số lượng số bipalin khác nhau độ dài N mà chia hết cho M.

Sample

Input:
6 123

Output:
71
Input:
2 10

Output:
9
Input:
6 12345

Output:
1


Added by:psetter
Date:2009-03-04
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:COI 08

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.