問題描述

　　考慮冒泡排序的一種實現(xiàn)。

　　bubble-sort (A[], n)

　　> round = 0

　　> while A is not sorted

　　> > round := round + 1

　　> > for i := 1 to n - 1

　　> > > if (A[i] > A[i + 1])

　　> > > > swap(A[i], A[i + 1])

　　求1 .. n的排列中，有多少個排列使得A被掃描了K遍，亦即算法結(jié)束時round == K。

　　答案模20100713輸出。

輸入格式

　　輸入包含多組數(shù)據(jù)。每組數(shù)據(jù)為一行兩個整數(shù)N，K。

輸出格式

　　對每組數(shù)據(jù)，輸出一行一個整數(shù)表示答案。

樣例輸入

3

3 0

3 1

3 2

樣例輸出

1

3

2

數(shù)據(jù)規(guī)模和約定

　　T <= 10 ^ 5。

　　1 <= K < N < 10 ^ 6。