万众期待的 Z 大篮球赛即将开幕。
三十三班为了展现班级风采，Barisore 被任命在 个报名的同学中选 名参赛队员去参加比赛。
这 名同学各有擅长，其中 名同学只擅长前场， 名同学只擅长后场，更有 名全能选手（既擅长前场又擅长后场）。当然，也有一些重在参与的同学，他们二者都不擅长。
Barisore 决定让 名擅长前场的同学担任前锋， 名同学擅长后卫的同学担任后卫首发出场，剩下 名同学作为替补队员。Barisore 对替补队员没有要求。
她想知道有多少种不同的选择方案。两种方案不同当且仅当有任意一名同学的出场情况（前锋/后卫/替补/未选上）不同。由于这个方案数可能很大，你只需要输出其对 取模的值即可。