Натуральне число називається холодним ступеня а, якщо його можна розбити на а груп цифр, що стоять поруч, де цифри в кожній групі утворюють арифметичну прогресію. Арифметичною прогресією називається послідовність чисел, в якій різниця між будь-якими двома її членами однакова. Натуральне число називається мегахолодним ступеня а, якщо воно холодне ступеня а, але не є холодним ступеня а - 1, а всі його цифри знаходяться у неспадними порядку.
Обчислити кількість мегахолодних чисел ступеня а, які містять в точності n цифр (без ведучих нулів). Відповідь повернути за модулем 1000000007.
Кожний рядок містить два натуральні числа n та a (1 ≤ n, a ≤ 1000).
Для кожного тесту в окремому рядку вивести кількість мегахолодних чисел ступеня а, які містять в точності n цифр. Відповідь виводити за модулем 1000000007.