perm

Освен силното си влечение към числата, Цифърко е голям фен на пермутациите. Днес той изучава пермутации P с дължина N, които имат следното свойство: съдържат K  специални позиции  1<i1,i2,…,iK<=N, за които P[ik]=P[ik-1]+1.

Задача

Напишете програма, която намира колко пермутации ще изучава днес Цифърко.

Вход

Първият ред на входния файл perm.in съдържа две положителни цели числа, N и K, разделени с един интервал.

Изход

Изходния файл perm.out трябва да съдържа един ред с броя на пермутациите, които удовлетворяват описаното свойство. Понеже резултатът може да е много голям, изведете остатъка, които се получава като разделите резултата с 666013.

Ограничения

0 <= K < N <= 3000

Пример

perm.in

perm.out

Обяснение

4 1

9

9-те пермутации са:
1243
1342
1423
2134
2314
3421
3124
4231
4312

Time limit: 0.5 секунди за тест

Mircea Pasoi
University of Bucharest, Mathematics & IT Department
bogdanpasoi@yahoo.com

(превод на български: Емил Келеведжиев)