2. Игры возле ёлочки

N детсадовцев сидели на стульчиках и восхищённо смотрели на ёлочку и Деда Мороза.

- Давайте, дети, поиграем. Посмотрите на свои стульчики, запомните, кто на каком сидит. Сейчас заиграет музыка, вы все попрыгаете у ёлочки, а когда музыка закончится, вернётесь на стульчики и рассядетесь. Но только важно, чтобы ровно К из вас (не больше и не меньше) сидели на тех же стульчиках, что и вначале. Если получится – я бабахну вам хлопушку! Если ещё раз получится – ещё бабахну… только способы рассадки не должны повторяться.

- Дедушка Мороз, а у тебя хлопушек-то хватит? – озабоченно спросил вундеркинд Митя, который в уме уже быстренько посчитал, сколько существует способов рассадить N человек на N стульях, так, чтобы ровно К остались на своих местах.

Напишите программу, которая делает то же, что сделал Митя.

Входные данные. В первой строке натуральное число N, 1<N<10, во второй целое неотрицательное число К, не превышающее N.

Выходные данные. Неотрицательное целое число – максимальное количество хлопушек, которые придётся бабахнуть Деду Морозу.

Пример: если N= 4, а К = 2, возможны 6 способов рассадки: 1243, 1432, 1324, 4231, 3214, 2134.