SPOJ in Gyumri

   Пусть задано N-значное число, где N четное. Разделим его на две равные части по N/2 цифр. Левая часть числа называется интересной, если она нацело делится на 3 и сумма цифр в ней не менее M. Правая часть числа называется интересной, если она нацело делится на 9 и сумма цифр в ней не менее M. Заданное число называется интересным, если обе половины его интересные.

   Например, при N = 2 и M = 5 интересные числа: 69, 99, неинтересные: 33, 30, 24 и т.д.

   Ваша задача подсчитать общее количество интересных N-значных чисел без лидирующих нулей.

Входные данные.

   N M, N – число знаков в числе (2 ≤ N ≤ 14, четное), M – критерий интересности (1 ≤ M ≤ 100).

Выходные данные.

   Ans – количество интересных N-значных чисел.

Пример.