← 返回题目列表

AtCoder · abc198_a

A. 分区

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

两个男孩 A 和 B 将分享 N 难以区分的糖果。 有多少种方法可以让每个男孩得到正整数的糖果?

约束

  • N 是一个整数。
  • 1 \leq N \leq 15

输入

输入由标准输入按以下格式给出:

N

输出

将答案打印为整数。


示例输入 1

2

示例输出 1

1

分享糖果的方式只有一种:A和B各得一颗糖果。


示例输入 2

1

示例输出 2

0

示例输入 3

3

示例输出 3

2