Рабочее место участника

Французский математик Блез Паскаль известен в истории вычислительной техники не только по названному в честь него языку программирования, но и тем, что он изобрел первое механическое вычислительное устройство, позволяющее находить сумму нескольких чисел.

Одним из своих устройств, позволяющим складывать 8-разрядные числа, Паскаль воспользовался при сочинении "Трактата об арифметическом треугольнике", в котором описывался треугольник из чисел, построенный следующим образом. Верхняя строка арифметического треугольника содержит одно число, равное 1. Каждая последующая строка содержит на одно число больше, чем предыдущая и немного смещена влево по отношению к предыдущей строке. `i`-е число в строке вычисляется как сумма `i`-го и (`i-1`)-го чисел из предыдущей строки (если `i`-е или (`i-1`)-е число в предыдущей строке отсутствует, то оно считается равным 0).

Напишите программу, которая находит `M`-е число в `N`-й строке треугольника Паскаля.

Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ M\ ≤\ N\ ≤\ 1000`) — номер строки и номер искомого числа в строке.

В первой строке вывести одно число — `M`-е число в `N`-й строке треугольника Паскаля. Если это число содержит более 8 разрядов, то вывести только 8 младших разрядов искомого числа (ведущие нули не выводить).

5 4

4