Description

LD是个众所周知的糕富帅，从不把买切糕的钱当钱，只求量和品质，不惜价。但他还是会纠结买哪些切糕好，现假设切糕的价钱有5种分别为每两2，2.5，3，3.5，4（百RMB），量都假设为无限。现告诉你LD有几百RMB。请你告诉LD有几种买切糕的方案（钱可以不花光，但一定要买，不花钱LD会不开心的）。

Input

输入n（1=<n<=100，n是0.5的倍数），n表示LD身上有的钱。

Output

输出方案数。

Sample

Input

1
5

Output

0
9

Hint

5的时候有(2),(2.5),(3),(3.5),(4),(2,2),(2,2.5),(2,3),(2.5,2.5);

Source: JQ