题目描述

九九乘法表是数学学习中必须记忆的内容之一。

九九乘法表的前三行为：

1 * 1 = 1
2 * 1 = 2 2 * 2 = 4
3 * 1 = 3 3 * 2 = 6 3 * 3 = 9

类似地，我们可以定义九九幂次表，其前三行为：

1 ^ 1 = 1
2 ^ 1 = 2 2 ^ 2 = 4
3 ^ 1 = 3 3 ^ 2 = 9 3 ^ 3 = 27

a ^ b 的含义为 $a^b$，即 $b$ 个 $a$ 相乘。

例如：$3^4 = 3 \times 3 \times 3 \times 3 = 81$

请你输出九九幂次表的前 $n$ 行，每两项之间由一个空格隔开。

输入格式

输入一行一个整数 $n$。

输出格式

输出 $n$ 行，为九九幂次表的前 $n$ 行。

请注意：符号 ^ 和 = 前后均由一个空格分隔，每两项之间由一个空格隔开。

样例

3

1 ^ 1 = 1
2 ^ 1 = 2 2 ^ 2 = 4
3 ^ 1 = 3 3 ^ 2 = 9 3 ^ 3 = 27

提示

对于 $100\%$ 的测试数据，$1 \le n \le 9$。