Even Square

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Given n, for each even i from 2 through n, print its square in the exact form i^2 = value, one per line.

Input

One integer n.

Output

Lines of the form i^2 = i*i, with one space on each side of the equals sign.

Subtasks

• Subtask 1 (20%): $6\le n\le20$.
• Subtask 2 (30%): $6\le n\le100$.
• Subtask 3 (50%): $6\le n\le1999$.

Examples

Example 1

Input

6

Output

2^2 = 4
4^2 = 16
6^2 = 36

Explanation

Only even values 2,4,6 are processed.

Example 2

Input

7

Output

2^2 = 4
4^2 = 16
6^2 = 36

Explanation

Odd n is not included.