P5645 [PKUWC2018] 斗地主

斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏，其中大小王各一张，其他数码牌各四张。在斗地主中，牌的大小关系根据牌的数码表示如下：$3

现在三个人在玩斗地主，如果地主春天了，那么算地主赢，否则即使地主先出完了牌，也视为农民赢。假设三个玩家都以最优决策在行动。 现在给出了 $n(0 \leq n\leq 20)$ 张牌，问地主有多少种初始手牌包含了这 $n$ 张牌，且无论农民的牌如何，他都一定能春天。

无

无

#### 样例解释 对于第一组样例，可以发现农民不可能有炸弹或者火箭，所以可以先打$[3,4,5,6,7,8,9,10,J,Q]$（显然其他农民都要不起），然后打$[2,2]$，再打大王，然后打$[K,K,K,K,A,J]$，最后打$[8]$。 | ID | $n$ | $t$ | | :--: | :----------: | :------: | | 1 | $=20$ | $= 100$ | | 2 | $=18$ | $= 100$ | | 3 | $=16$ | $= 100$ | | 4 | $=14$ | $= 100$ | | 5 | $=12$ | $= 100$ | | 6 | $=0$ | $= 1$ | | 7 | $=0$ | $= 1$ | | 8 | $\in [0,20]$ | $= 500$ | | 9 | $\in [0,20]$ | $= 1000$ | | 10 | $\in [0,20]$ | $= 2000$ |