Шагай

k ширхэг шагайг орхиход /хаяхад/ буух ялгаатай боломжийн тоог ол. Шагай нь морь, тэмээ, хонь, ямаа гэсэн 4 янзаар бууна.

Input

Шагайны тоо өгөгдөнө.

Output

Ялгаатай буултын тоо.

Example

Input:
4

Output:
35

#include<cstdio>
main()
{
int n;
scanf("%d",&n);
printf("%d",(n+1)*(n+2)*(n+3)/6);
}
ийм томёо байдгийн гэнэээ.