Perfect Squares#10228

Perfect Squares

1 second
64 megabytes
Very hard

Given a natural number (0 \leq N \leq 100), determine how many natural numbers with exactly digits are perfect squares.

Input

The input consists of a single natural number .

Output

Print the number of -digit natural numbers that are perfect squares.

Examples

Example 1

Loading
Loading