Yêu cầu: Hoàng là một người rất đẹp trai và học giỏi và được rất nhiều người (theo) đuổi. Tất nhiên, trong số những cô gái (theo) đuổi anh, anh lại không thích họ mà anh quyết định đem lòng mình thích cô gái không thích mình. Vì vậy, anh quyết định học tập thêm làm sao cho xứng đôi vừa lứa với cô gái ấy. Cùng với niềm đam mê và yêu, thích (gái) Toán học và yêu thích những số đối xứng, nên anh nghĩ ra một bài toán để cùng nhau giải với người mình thầm thích. Bài toán của anh là đếm xem có bao nhiêu số đối xứng đẹp có độ dài là N (2 ≤ N ≤ 20, với N chẵn). Biết số đối xứng đẹp là số ghép từ hai số đối xứng khác nhau và có cùng độ dài và số đầu tiên không được bắt đầu bằng số 0, VD: 393010 là một số đối xứng đẹp còn 010393 thì không. Bên cạnh đó để tăng độ khó cho (g)em, nên anh quyết định đếm xem có bao nhiêu số đối xứng đẹp có độ dài là N và chia hết cho M (1 ≤ M ≤ 106). Hiện tại có sự mù quáng của tình yêu nên Hoàng không thể giải được bài toán trên nên anh phải nhờ sự giúp đỡ của các bạn coder để giúp anh giải được nó và thể hiện được độ thông minh của mình với cô gái ấy

Input:

• Dòng đầu hai số nguyên N và M

Output:

• Kết quả bài toán yêu cầu

Ví dụ

Sample input

6 123

Sample output

71