Description

输入整数N，输出一个N 阶的二维数组 M。

这个 N阶二维数组满足 M[i][j]=2^(i+j)。

具体形式可参考样例。

输入格式

输入包含多行，每行包含一个整数 N。

当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。

输出格式

对于每个输入整数 N，输出一个满足要求的 N 阶二维数组。

每个数组占N 行，每行包含 N个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。

Samples

1
2
3
4
0

1

1 2
2 4

1 2 4
2 4 8
4 8 16

1 2 4 8
2 4 8 16
4 8 16 32
8 16 32 64

Limitation

0≤N≤15