BNU ACM校队现在有n名队员，对于任意两名队员i和j，要么i鄙视j，要么j鄙视i，需要注意的是鄙视关系并不满足传递性，即使i鄙视j、j鄙视k，也并不意味着一定有i鄙视k，小Q同学认为，如果有t名不同的队员满足a_1鄙视a_2、a_2鄙视a_3、……、a_{t-1}鄙视a_t，那么这就是一条长度为t的鄙视链，显然鄙视链越长越不利于团队建设，小Q同学希望你帮他分别算一算有多少种n个人之间的鄙视关系满足最长的鄙视链的长度是1,2,3,...,n。
BNU ACM校队现在有n名队员，对于任意两名队员i和j，要么i鄙视j，要么j鄙视i，需要注意的是鄙视关系并不满足传递性，即使i鄙视j、j鄙视k，也并不意味着一定有i鄙视k。小Q同学认为，如果有t名不同的队员满足a_1鄙视a_2、a_2鄙视a_3、……、a_{t-1}鄙视a_t，那么这就是一条长度为t的鄙视链。显然鄙视链越长越不利于团队建设，小Q同学希望你帮他分别算一算有多少种n个人之间的鄙视关系满足最长的鄙视链的长度是1,2,3,...,n。
（图片来源网络，侵删）
