Because he had just gone to work, he did not know how to pay income tax. After searching online, he found the following tax calculation after personal relief of 9 million VND / month:

• Level 1: 0 - 5 million / month: 5%;

• Level 2: Over 5 - 10 million VND / month: 10%;

• Level 3: Over 10 - 18 million VND: 15%;

• Level 4: Over 18 - 32 million VND / month: 20%;

• Level 5: Over 32 - 52 million / month: 25%;

• Level 6: Over 52 - 80 million / month: 30%;

• Level 7: Over 80 million / month: 35%;

The tax rate for each level is only applied to amount of money belongs to that level.

Input

A non-negative integer is Beo's salary (dong)( <= ~10^{10}~).

Output

The only integer is the amount of tax to be paid.

Sample Input:

19000000

Sample Output:

750000