不降拆分

题目描述

选择三个正整数a≤b≤c，要求a+b+c≤N。只按非降顺序表示，求所有不同三元组数量。

输入格式

一行输入整数 N，按列出的顺序用空格分隔。

输出格式

输出三元组数量。

样例 1

输入

4

输出

2

说明

为(1,1,1)、(1,1,2)。

样例 2

输入

2

输出

0

说明

三个正整数至少合计3。

数据范围

• N 为整数，1 ≤ N ≤ 60