2021 年第二场蓝桥杯热身赛预计在 28 号举行,详见首页公告。

1219. 刷题

HZC 面前放着 N 道题,这 N 道题按照 1,2,3,...,N 升序排列着,他每次可以解决任意一道题,但是一道题被解决后,就只能再做这道题以后的题了,比如做了第 i 道题,接下来就只能选择 i+1N 这些题来做了。

已知选择 HZC 已经解决了第 X 道题,请问他已经解决的题目多少种可能?

输入

输入包含多组数据,以 EOF 作为结束标志,数据组数不超过 100

每组数据包含一个正整数 X,代表 HZC 已经解决了第 X \ (1\leq X\leq 63) 道题。

输出

对每组数据输出一行,包含一个正整数,表示已经解决题目有多少种可能。

样例

标准输入 复制文本
2
标准输出 复制文本
2

来源

2019 软件学院蓝桥杯热身赛 (For 17/18/19)

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 530
通过 185