33OJ
登录 注册

#T0003. 有序子集对

有序子集对

题目描述

对于一个整数uu,设U\mathscr U代表集合{1,2,3,...,u1,2,3,...,u},对于U\mathscr U的有序子集对(A\mathscr A,B\mathscr B),如果属于A\mathscr A或B\mathscr B之一的任何数都严格大于另一个的元素个数,则称(A\mathscr A,B\mathscr B)为允许的,求U\mathscr U的允许子集个数(允许A\mathscr A,B\mathscr B为空)

输入格式

输入一个整数uu

输出格式

输出一个整数kk,表示U\mathscr U的允许子集个数

3
21

数据规模与约定

对于 100%100\% 的数据,3≤n≤603 \le n \le 60。

第一个测试点是样例