The number of powers of two is 3#9955

The number of powers of two is 3

1 second
64 megabytes
Very easy

Given a natural number , determine how many powers of two have exactly digits.

Input

A natural number (1 \le n \le 12).

Output

The number of -digit powers of two.

Examples

Example 1

Loading
Loading