题目描述

有n个海盗比酒量，n≤N，每轮都有几个人喝醉倒下了，因此每一轮都会少几个人，每轮都是剩下的人平分一瓶酒，总共喝了四瓶酒，即喝了四轮，海盗船长喝到最后一轮且刚好累计喝了一瓶酒；要推断开始有多少人，每一轮喝下来还剩多少人。输入N的值，N≤100，输出四轮喝酒人数有多少种不同的方案。

输入格式

输入数据占一行，为一个正整数N，N≤100。

输出格式

输出数据占一行，为求得的答案。

输入输出样例 #1

输入 #1

100

输出 #1

6

说明/提示

样例数据说明：

[1, 100]范围内有以下6个组合符合要求。

12 6 4 2
15 10 3 2
18 9 3 2
20 5 4 2
24 8 3 2
42 7 3 2

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.