You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

三角神力，又称为三角力量、神圣的三角、圣三角、黄金之力、万能之力以及究极之力，是由黄金三大神，即迪熒、娜如与花柔三位女神，在天地创造结束后遗留在世界上的神圣遗产，而在三位女神离去前，三角神力就托付给她们信任的海利亚女神所保管。 三角神力由三块黄金三角形构成，每一块各自代表着三位女神的本质，分别是：位于最上方的力量的三角神力，位于左方的智慧的三角神力以及右方的勇气的三角神力。但尽管三角神力是由女神所创造，其力量却无法被神所使用，这或许是创世三女神为了将希望赐予给大地上的生命而立下的规则。 作为贯穿整个塞尔达传说系列故事的究极力量，三角神力也具有衡量人心本质的作用，只有力量、智慧与勇气三种内心本质平衡者才能拥有完整的圣三角，若不如此，圣三角将会碎裂成三块仅留下符合那人最适合的内心本质；但是当三块圣三角聚集降临后，无论触碰者内心“善良”亦或是“邪恶”，此人都将能够实现心之所渴求的愿望。 这种平衡的特性使三角神力成为了世间万物规律的基础，倘若三角神力失去了光辉，世界将因失去基础而步上长久毁灭的命运；也因为三角神力的重要性，其符号更是成为海拉鲁王族的代表图案。
为了彻底打败魔王盖侬, 林克想要集齐所有的三个黄金三角, 而当下他正在面临智慧三角带给他的考验。

题目描述

有一个由三条整数边构成的周长总和为n的三角形。请问，该三角形一共有多少种不同形状？
注：不同形状是指不同的三边长，如边长$3,4,5$与边长$5,4,3$即视作一种形状。
求三边均为整数且周长为$n$的三角形一共有多少种可能的构成形状。

格式

输入格式

给定一个整数输入$n$,满足 $0\leq n\leq 1000$ .

输出格式

输出一个整数$m$.

测试样例

3

1

7

2

4

0

说明

图片内容是塞尔达公主使用三角力量封印魔兽盖侬。