Given a natural number N (0 \leq N \leq 100), determine how many natural numbers with exactly N digits are perfect squares.
The input consists of a single natural number N.
Print the number of N-digit natural numbers that are perfect squares.
Example 1