题目描述

输出 $N$ 进制乘法表。第一行是表头：先输出 *，再输出 $0$ 至 $N-1$ 的数字符号。接下来按 $i=0,1,\ldots,N-1$ 输出各行：先输出 $i$ 的数字符号，再依次输出 $i\times0$ 至 $i\times i$ 的 $N$ 进制表示。超过 $9$ 的数位用大写字母表示。

输入格式

一行一个整数 $N$。

输出格式

输出 $N+1$ 行。每行第一项占一列，后面的每项占四列、右对齐，不输出多余行末空格。

样例

3

*   0   1   2
0   0
1   0   1
2   0   2  11

数据范围

$2\le N\le16$。