题目描述

我们知道，1位二进制位可以表达2种状态，比如 0 和 1 。 3个二进制位则可以表示2^3=8种不同的状态。 根据十进制的0-7，我们得到对应的二进制序列是 000 001 010 011 100 101 110 111 如果用3个物理开关来模拟上面这个编码，不难发现从7回到0，要同时切换3个开关，这样的电路太过于“激进” 为此格雷码横空出世 格雷码的一大优点是任意挨着的2个编码都只有一位是不同的（包括从7 到 0 的切换）。例如，3位的格雷码如下：

十进制 二进制 3位格雷码 0          000          000 1          001          001 2          010          011 3          011          010 4          100          110 5          101          111 6          110          101 7          111          100

既然是天外飞仙版本，那么小邹希望给你一个n表示格雷码的个数，你能输出对应的格雷码编码和该编码对应的10进制之 格式如下（为了方便判题，格雷码还是遵循从000-001-011 这样渐进变化的过程） GrayOfTen:0 GrayOfBinary：000 GrayOfTen:1 GrayOfBinary：001 GrayOfTen:3 GrayOfBinary：011 GrayOfTen:2 GrayOfBinary：010 GrayOfTen:6 GrayOfBinary：110 GrayOfTen:7 GrayOfBinary：111 GrayOfTen:5 GrayOfBinary：101 GrayOfTen:4 GrayOfBinary：100

输入格式

若干行测试数据，每行一个整数n , 1<=n<=10 表示格雷码的长度

输出格式

按题目描述打印格雷码，GrayOfTen 和 GrayOfBinary 只用用\t 隔开 每组测试数据之间加一个空行

1
2
3

GrayOfTen:0	GrayOfBinary：0
GrayOfTen:1	GrayOfBinary：1

GrayOfTen:0	GrayOfBinary：00
GrayOfTen:1	GrayOfBinary：01
GrayOfTen:3	GrayOfBinary：11
GrayOfTen:2	GrayOfBinary：10

GrayOfTen:0	GrayOfBinary：000
GrayOfTen:1	GrayOfBinary：001
GrayOfTen:3	GrayOfBinary：011
GrayOfTen:2	GrayOfBinary：010
GrayOfTen:6	GrayOfBinary：110
GrayOfTen:7	GrayOfBinary：111
GrayOfTen:5	GrayOfBinary：101
GrayOfTen:4	GrayOfBinary：100