题目描述

乘法表是学习乘法时的基础工具。在不同进制下，乘法表的形式也会有所不同。

例如，四进制下的乘法表如下所示：

1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

注意，乘法表中两个数相乘的顺序必须按照上述样例中的固定顺序，不能交换两个乘数的位置。

给定进制 $P$，请输出 $P$ 进制下的完整乘法表。

输入格式

输入一个整数 $P$。

输出格式

输出 $P$ 进制下的乘法表。$P$ 进制中，大于等于 $10$ 的数位用大写字母 A、B、C、$\cdots$ 依次表示。

样例

4

1*1=1
21=2 22=10
31=3 32=12 3*3=21

8

1*1=1
21=2 22=4
31=3 32=6 33=11
41=4 42=10 43=14 44=20
51=5 52=12 53=17 54=24 55=31
61=6 62=14 63=22 64=30 65=36 66=44
71=7 72=16 73=25 74=34 75=43 76=52 7*7=61

提示

对于所有评测数据，$2 \leq P \leq 36$。