题目描述

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

九九乘法表的前三行为：

$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\times3\times 3\times 3 = 81$

请你输出九九乘方表的前 $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$。