Selection of Personnel
题目描述
F. Selection of Personnel
time limit per test
0.5 secondsmemory limit per test
64 megabytesinput
standard inputoutput
standard outputOne company of IT City decided to create a group of innovative developments consisting from 5 to 7 people and hire new employees for it. After placing an advertisment the company received n resumes. Now the HR department has to evaluate each possible group composition and select one of them. Your task is to count the number of variants of group composition to evaluate.
Input
The only line of the input contains one integer n (7≤n≤777) − the number of potential employees that sent resumes.
Output
Output one integer − the number of different variants of group composition.
Examples
Input
7
Output
29
题目来源：fps-www.educg.net-codeforce-1-2833.xml.zip；FPS 共享题包，题包内第 856 题。保留原作者与原赛事署名。