如果在所有行中j列的值都小于j + 1列的值，则会在矩阵中出现j列的上升。
让P（k，r，n）为具有以下属性的r x n矩阵的数量：
行是{1、2、3，...，n}的排列。 将第一列编号为1，第j列会发生列上升
例如：
P(1, 2, 3) = 19, P(2, 4, 6) = 65508751和P(7, 5, 30) mod 1000000123 = 161858102。
让Q(n) =∑k=1n P(k, n, n)。
例如：
Q(5) = 21879393751和Q(50) mod 1000000123 = 819573537。
找到Q(50000) mod 1000000123。