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