在一個排列中，一個折點是指排列中的一個元素，它同時小于兩邊的元素，
或者同時大于兩邊的元素。對于一個 1 ～ n 的排列，如果可以將這個排列中包含 t 個折點，則它稱為一個 t + 1 單調(diào)序列。例如，排列 (1, 4, 2, 3) 是一個 3 單調(diào)序列，其中 4 和 2 都是折點。給定 n 和 k，請問 1 ～ n 的所有排列中有多少個 k 單調(diào)隊列？

輸入一行包含兩個整數(shù) n, k。

輸出一個整數(shù)，表示答案。答案可能很大，你可需要輸出滿足條件的排列
數(shù)量除以 123456 的余數(shù)即可。

藍橋杯